분류 전체보기246 1904 01타일, 12865 평범한 배낭, 11053 가장 긴 증가하는 부분 수열 1904 01타일, 12865 평범한 배낭, 11053 가장 긴 증가하는 부분 수열 1904 01타일 # 첫번째 풀이(시간 초과) n = int(input()) a = 1 b = 2 temp = 0 for _ in range(2, n): temp = a + b a = b b = temp if n == 1: print(1) else: print(b % 15746) # 두번째 풀이 n = int(input()) array = [0] * 1000001 array[1] = 1 array[2] = 2 for i in range(3, n+1): array[i] = (array[i-1] + array[i-2]) % 15746 print(array[n]) - 왜 배열을 쓸 떼 없이 많이 만든 게 시간 초과가 안 뜰까 .. 2020. 9. 29. 1927 최소 힙, 1715 카드 정렬하기, 1766 문제집 1927 최소 힙, 1715 카드 정렬하기, 1766 문제집 1927 최소 힙 # 첫번째 풀이(힙 이용하지 않음. 시간초과) n = int(input()) array = [] zero = 0 count = 0 for _ in range(n): num = int(input()) if num == 0: if count == 0: print(0) else: array = sorted(array, reverse=True) print(array[-1]) array = array[:-1] count -= 1 else: array.append(num) count += 1 # 두번째 풀이(힙 이용) import heapq n = int(input()) heap = [] result = [] for _ in range(.. 2020. 9. 25. 2110 공유기, 1939 중량제한, 1991 트리 순회 2110 공유기, 1939 중량제한, 1991 트리 순회 2110 공유기 n, c = map(int, input().split(' ')) array = [] for _ in range(n): array.append(int(input())) array = sorted(array) minval = array[1] - array[0] # 제일 짧은 거리 maxval = array[-1] - array[0] # 제일 긴 거리 result = 0 while minval = value + gap: value = array[i] count += 1 if count >= c: minval = gap + 1 result = gap else: maxval = gap - 1 print(result) - bfs 개념 필요함 .. 2020. 9. 25. '갤럭시 s20 울트라' 간단 체험기, 카툭튀, 카메라, 크기, 무게 등 '갤럭시 s20 울트라' 간단 체험기, 카툭튀, 카메라, 크기, 무게 등 갤럭시 s20 울트라 간단 체험기 갤럭시 s20 시리즈 중에서도 제일 비싼 모델이면서도 후면 카메라 때문에 말이 많은 갤럭시 s20 울트라를 만져봤습니다. 일단 크기부터 s20, s20+와 비교하면 훨씬 큰 디스플레이 크기를 자랑합니다. 크기가 커지면서 당연히 무게도 꽤 무거웠습니다. 옆에 있는 갤럭시 z 폴드 2를 만져보다가 만지니 상대적으로 덜 했지만 무거운 건 무겁습니다. 정식 스펙은 186g으로 생각보다 엄청 무겁지는 않지만 계속 들고 사용하면 손목에 무리를 줄만한 무게입니다. 제가 사용하는 샤오미 포코폰이 180g인데 포코폰도 무거워서 한 손으로 사용할 때 새끼손가락으로 받치고 장시간 이용하면 새끼손가락이 아파서 손을 바꿔.. 2020. 9. 24. 이전 1 ··· 16 17 18 19 20 21 22 ··· 62 다음
