공부, 기록

문제링크 : www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net def solution(MAPS,N,M): stack=list() visitied=list() stack.append((0,0,1)) visitied.append((0,0)) dx=[0,0,1,-1] dy=[1,-1,0,0] answer = list() while stack: x,y,count = stack.pop(0) if (x,y) == (N-1,M-1): answer.append(count) for i in range(4):..

문제링크 : www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net def solution(N, lines): if N == 1: return lines[0] dp=[0]*N dp[0] = lines[0] dp[1] = lines[0]+lines[1] for i in range(2,N): dp[i] = max(lines[i]+lines[i-1]+dp[i-3],lines[i]+dp[i-2],dp[i-1]) return dp[-1] def main(): N = int(i..

문제링크 : www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이 www.acmicpc.net import heapq as hq import sys queue = list() hq.heapify(queue) for i in range(int(input())): NUM = int(sys.stdin.readline()) if NUM == 0: if len(queue)==0: print(0) else: print(hq.heappop(queue)) else: hq.heappush(qu..

문제링크 : www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net from collections import deque def solution(N,M): queue=deque() queue.append((N,0)) visitied=set() visitied.add(N) while queue: x, time = queue.popleft() if x == M: return time for i in range(3): if i ==0: mx =..