본문 바로가기

분류 전체보기330

[백준 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.

티스토리툴바