목록전체 글 (139)

jae_coding

(백준 알고리즘 문제풀이) 2559번 수열

문제 문제 링크 문제 접근 N: 온도를 측정한 전체 날짜의 수 K: 합을 구하기 위한 연속적인 날짜의 수 구하고자 하는 것: K일 동안의 온도의 합이 가장 큰 프로그램을 계산하는 프로그램 코드 시간초과 코드 import sys N, K = map(int, sys.stdin.readline().split()) lst = list(map(int, sys.stdin.readline().split())) # N-K+1는 K일동안 온도의 합을 구하는 집합의 원소의 개수 result = 0 for i in range(N-K+1): S = sum(lst[i:i+K]) if result < S: result = S print(result) 통과 코드 import sys N, K = map(int, sys.stdin.r..
알고리즘 문제/백준 2022. 7. 15. 18:17
(백준 알고리즘 문제풀이)19638번 센티와 마법의 뿅망치

문제 문제 링크 문제 접근 뿅망치에 맞은 사람의 키: 뽕망치에 맞은 사람의 키 / 2 (키가 1인 경우는 변함이 없다) 뿅망치를 효율적으로 사용하기 위한 전략 1바로 매번 가장 키가 큰 거인 가운데 하나를 때리는 것이다. N: 인구수 H: 센티의 키 T: 뿅망치 횟수 제한 거인의 나라에 모든 거인이 센티보다 키가 작다면 YES, 아니라면 NO 출력 YES: 뿅망치를 최소 사용한 횟수 출력 NO:뿅망치 사용한 이후 가장 큰 거인의 키 출력 우선순위 큐를 사용 코드 import sys import heapq def check(lst): global H temp = int(heapq.heappop(lst) * (-1)) if temp < H: return True heapq.heappush(lst, -temp..
알고리즘 문제/백준 2022. 7. 15. 17:24
(백준 알고리즘 문제풀이) 2665번 미로만들기

문제 문제 링크 문제 접근 N x N의 바둑판 흰방(1): 통과가 가능하다 검은방(0): 통과가 불가능하다 (1,1)에서 (8,8)을 가기 위해서 검은방을 흰방으로 최소한으로 바꿔서 통과하라 상하좌우에 visited를 이용하여 탐색을 하지 않은 곳은 인접 이전 visited값이나 visited +1값으로 변경 만약 흰방(1)일 경우에는 q.appendleft를 이용하여 우선 탐색(popleft를 사용하기 때문)하고 이전 visited값과 동일하게 해준다. 하지만 검은 방(0)일 경우에는 q.append를 이용하여 후순위로 미룬다. 그리고 visited + 1을 해준다. (찾는 것이 검은방을 흰방으로 변경하는 개수를 최소화한 것을 출력하라고 했기 때문이다) 코드 import sys from collecti..
알고리즘 문제/백준 2022. 7. 14. 20:18
Prev 1 ··· 32 33 34 35 36 37 38 ··· 47 Next