본문 바로가기

전체 글387

[백준 1966번] 프린터 큐 - 큰 수부터 출력하여라 -- 처음 짠 코드 import sys T = int(sys.stdin.readline()) # 테스트케이스의 수 for _ in range(T): n, m = map(int, sys.stdin.readline().split()) # 문서의 개수, 알고싶은 문서의 현재 위치 important = list(map(int, sys.stdin.readline().strip().split())) answer_list = [] while len(answer_list) 인덱스가 -2일때 n-2로 바꾸는게 잘못되어 m의 값이 잘못되게된다. => n-2를 len(important) -1로 수정 , 하지만 아직 오류 1은 해결되지 않음 -> 프린트를 해 answer_list를 갈때와 그냥 순서를 뒤로 보낼때 구하려는 인.. 2022. 1. 5.
[백준 10989번] 수 정렬하기 3 - sort X 당연하게도 sort를 사용하면 메모리를 많이 먹는다는걸 모르고 문제 풀이를 시작했기 때문에 list에 입력받아 sort를 해 출력하는 코드를 먼저 짰다. ( 짜면서 이건 너무 쉬운데?? 라는 생각은 당연히 들었고... 답도 당연히 아닐것 같긴 했다.. ) 채점 결과 역시 틀리게 되었고 구글링 결과 생각한대로 sort가 메모리를 많이 잡아먹는것이 문제였다. -- 내가 짠 코드 # sort 사용시 메모리가 초과된다 import sys n = int(sys.stdin.readline()) a = [0] * 10000 # 10000보다 작은 수 for i in range(n): a[int(sys.stdin.readline())-1] +=1 for i in range(len(a)): if a[i] > 0: for.. 2022. 1. 4.
[백준 2775번] 부녀회장이 될테야 생각보다 코드를 짜는데 시간이 걸렸던 문제였다. 과거 java로 풀었었던 문제와 비슷하다고 생각해 하나의 리스트를 두고 누적해서 바꿔주면 되겠다고 생각했는데 반복문을 중첩해서 사용하다보니 머리에 무리가 간듯하다. - 제출 코드 T = int(input()) k = [] n = [] floor = [] for i in range(T): k.append(int(input())) n.append(int(input())) floor.append([j for j in range(1,n[i]+1)]) # 0층 리스트 for i in range(T): for _ in range(k[i]): for j in range(len(floor[i])): if j==0: floor[i][j] = 1 else: floor[i][.. 2022. 1. 2.
[백준 1929번] 소수 구하기 - 에라토스테네스의 체 - 제출 코드 import math import sys m, n = map(int, sys.stdin.readline().split()) def is_prime(x): if x==1: return False for i in range(2,int(math.sqrt(x)+1)): if x%i == 0: return False return True while m 뒤에 있는 해당 수의 배수들을 지워준다 check_list = [False]+[False] + [True] * (n-1) for i in range(2,n+1): if check_list[i]==True: # 살아있으면 소수 -> 배수들을 지워주겠다 for j in range(i*2, n+1, i): check_list[j] = False return.. 2022. 1. 2.
[백준 2609번] 최대공약수/최소공배수 - 유클리드 호제법 - 짠 코드 def gcd(x, y): min1 = min([x, y]) max1 = max([x, y]) while min1 != 0: max1, min1 = min1, max1 % min1 return max1 # 최소공배수 def lcm(x, y): return x * y // gcd(x, y) a, b = map(int, input().split()) print(gcd(a,b)) print(lcm(a,b)) # 재귀과정으로 만들면 저절로 큰값이 x, 작은값이 y로 가도록 만들 수 있다. - 최대공약수 : 두가지 수가 주어졌을 때 더이상 공약수가 없을 때까지 공약수로 나눠가며 지금까지 나눈 공약수들을 곱해주면 최대공약수가 된다. 유클리드 호제법 : 두 양의 정수 a,b (a > b)에 대하여 a =.. 2022. 1. 1.
[백준 1874번] 스택 알고리즘 - 먼저 혼자짜본 코드 import sys n = int(sys.stdin.readline()) suyeol = [int(sys.stdin.readline()) for _ in range(n)] answer = [] if sorted(suyeol[suyeol.index(max(suyeol)):],reverse=True)==\ suyeol[suyeol.index(max(suyeol)):]: for i in range(1, n + 1): answer.append(i) print('+') while answer[-1] == suyeol[0]: print('-') answer.pop() suyeol.pop(0) if len(answer)==0: break else: print(.. 2022. 1. 1.
[백준 1654번] 이분탐색 ( Binary Search) - 처음 짠 코드 import sys k, n = map(int,sys.stdin.readline().split()) lansun = [] for i in range(k): lansun.append(int(sys.stdin.readline())) count = max(lansun) while True: a = 0 for i in range(k): a += lansun[i] // count if a>=n: break else: count -= 1 print(count) 처음에는 lansun리스트에서 min을 골라 1씩 빼가며 내려가면 원하는 값을 찾을 수 있을거라 생각했다. -> 시간초과 -> input을 sys.stdin.readline()으로 바꾸고 list comprehension으로 만들어 보기도 .. 2021. 12. 31.
[산학연계공모전] 플랫포머스 주최 매니저 매칭 성공여부 예측대회 클린베테랑 매니저 매칭 성공여부 예측 (2021.11.07 ~ 2021.11.23) 최종 결과 : 6위 ( 5위까지 입상 ) 맡은 파트 : 주로 모델링 ( 피처 제작에 참여하기에 시간이 부족 ) 핵심 모델 : ExtraTree 파라미터 튜닝 : 베이지안 최적화, 랜덤 서치를 주로 사용 평가 방법 : roc_auc_score 함께한 팀원 : 구준회, 주민지, 천예은 부족했던점 1. 여러방면으로 파라미터 튜닝을 진행했지만 가장 높은 점수가 나온 결과가 자꾸 엑스트라 트리로 나왔고 이를 해결하기 위해 여러 앙상블을 진행해 보았지만 피처를 아예 갈아엎거나 새로운 피처를 만들어볼 생각을 하지 않았다. 2. 결과적으로 과적합이나 수상에 아쉽게 실패했는데 피처를 모델링하는데 있어 보였던 아쉬운 부분들을 해결하지 못한.. 2021. 12. 31.
[DACON](우수상)교통·문화·통신 빅데이터 플랫폼 융합 분석 경진대회 https://dacon.io/competitions/open/235794/overview/description 교통·문화·통신 빅데이터 플랫폼 융합 분석 경진대회 - DACON 좋아요는 1분 내에 한 번만 클릭 할 수 있습니다. dacon.io https://dacon.io/competitions/official/235794/codeshare/3455?page=1&dtype=random 영앤리치? NO! 여행리치 4050을 노려라!! 교통·문화·통신 빅데이터 플랫폼 융합 분석 경진대회 dacon.io https://2soup.tistory.com/5 [공모전 (🏆수상🏆)] 2021 교통·문화·통신 빅데이터 플랫폼 융합 분석 경진대회 공모전 (🏆우수상 수.. 2021. 11. 5.
[21.07.19] Flask 설치 및 Pycharm Python기반의 마이크로 웹 프레임워크를 설치하기 위해  Bach를 사용해서 강의를 보며 오랜시간에 걸쳐 힘들게 설치를 하였다.. 기존에 사용하던 Pycharm을 사용해 설치를 진행하려 했는데 community로는  잘 진행이 되지 않아 학생 인증을 받아  pro로 업그레이드 한 뒤 설치를 이어 진행하였다.  Adsp와 Sqld 준비를 위한 책구매와 마음가짐 잡기....! 2021. 7. 19.
[21.07.16] 마지막 컴활!! 목 금 이틀 연속으로 컴활 시험을 신청해 놔 마지막 컴활 시험이라고 생각하고 열심히 준비했다... 어제 시험을 보고는 액세스 때문에 불안했지만 오늘 보고나니 붙을 것 같은 느낌...! 3주정도 열심히 했는데 이제야 끝나서 후련하다... 주말에는 책도 읽고 쉬면서 코딩공부 다시 시작하는 걸로~ 2021. 7. 16.
rahites' AI story " Become an AI Engineer "안녕하세요, AI Engineer를 꿈꾸는 대학원생입니다 :)저에 대한 피드백과 조언은 언제든 환영합니다 😄 🚩 About Me📧 Email : hitesarang@gmail.com🖥️ Github : https://github.com/Rahites 🔗 Linkedin : https://www.linkedin.com/in/태범-이-282b4226a/ 📌 Profile📚 학력[2013.03 ~ 2016.02] 대일외국어고등학교 스페인어과 졸업[2020.03 ~ 2024.02] 국민대학교 AI빅데이터융합경영학과 졸업 (연계융합전공 : 데이터사이언스융합전공)[2024.03 ~ ] 고려대학교 인공지능학과 대학원 석사과정 재학 (Computer Vision.. 2021. 7. 15.