도각도각 필기노트

입력이 많은 문제이다. 시간 초과가 나면 input 대신 sys.stdin.readline() 을 사용할 것!! * 처음에는 주어진 숫자들이 순위가 아니라 점수인 줄 알고 문제 이해를 못했었다.. 문제를 잘 읽자!! 우선 첫번째 순위로 정렬을 해준다. 1 4 2 3 3 2 4 1 5 5 그러고 나면 두번째 순위만 따져주면 된다. rank라는 변수에 첫번째 사원의 두번째 순위를 초기값으로 넣어준다. 아래 사람으로 갈수록 첫번째 순위는 전 사람보다 낮기에 두번째 순위가 rank(이전 사원의 순위)보다 커야 선발이 된다. 1 4 2 3 이 두 사람을 비교할 땐, rank=4와 3을 비교하게 된다. 4등보다 3등이 높으므로 두번째 사람은 선발된다. rank는 더 높은 순위의 것으로 업데이트해준다. 4 1 5 5..

그리디 기출문제 풀이 1. 모험가 길드 사람들의 공포도 리스트를 오름차순으로 정렬 후, 공포도가 작은 사람부터 그룹을 형성해서 그룹이 최대 개수가 되도록 풀었다. n = int(input()) x = list(map(int, input().split())) x.sort() answer = 0 idx = 0 # 현재 사람의 인덱스 while True: num = x[idx] # 현재 사람의 공포도 answer += 1 if idx + num >= n: # 현재 사람의 공포도만큼 수 추가 break # 만약 n을 넘어가면 break else: # 현재 사람의 공포도만큼 인원 수를 추가했을 때 n을 넘지 않는다면 idx += num # idx 조정하여 다음 사람 따지도록 print(answer) 2. 곱하기 ..