Python

문제https://www.acmicpc.net/problem/1697 문제 풀이 시작 위치와 목표 위치 입력 처리방문 여부 기록을 위한 visited 리스트 생성이동 시간 기록을 위한 time 리스트 생성BFS를 이용해 이동 경로 탐색 처리세 가지 이동 방식(-1, +1, 현재 위치만큼 이동) 사용목표 위치에 도달하면 이동 시간 출력 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinen, k = map(int, input().split())time = [0] * 100001visited = [False] * 100001def bfs(num): queue = deque() queue.append(num) visi..

문제https://www.acmicpc.net/problem/1600 문제풀이 입력값 k, w, h, 지도 정보(graph) 생성방문 여부 저장할 3차원 visited 리스트 생성거리 저장할 3차원 dist 리스트 생성BFS 함수 작성시작점 (0, 0, 말 점프 0회 사용 상태) 큐에 삽입상하좌우 이동 처리남은 말 점프 횟수가 있을 경우 나이트 이동 처리이동할 때마다 현재 상태(horse 점프 사용 횟수)에 맞춰 visited, dist 갱신목적지 도착 시 dist 값 반환, 불가능 시 -1 반환 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinek = int(input())w, h = map(int, input().split..

문제https://www.acmicpc.net/problem/1012 문제 풀이 배추밭 정보와 방문 여부 저장하는 2차원 리스트 생성BFS를 사용해 상하좌우 탐색 처리배추가 있고 방문하지 않은 지점에서 BFS 실행BFS가 한 번 실행될 때마다 지렁이 수 1 증가 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinet = int(input())def bfs(a, b): queue = deque() queue.append((a,b)) visited[a][b] = True dx = [-1, 1, 0 ,0] dy = [0, 0, -1, 1] while queue: x, y = queue.p..

문제https://www.acmicpc.net/problem/10845 문제 풀이 큐의 기본 명령어 구현 문제deque을 사용하여 popleft()로 O(1) 시간만에 앞 요소 꺼내기명령어별 조건문 분기 처리 CODEimport sysinput = sys.stdin.readlinefrom collections import dequedq = deque()n = int(input())for i in range(n): s = list(map(str, input().strip().split())) if s[0] == "push": dq.append(int(s[1])) elif s[0] == "pop": if len(dq) == 0: print(-..

문제https://www.acmicpc.net/problem/2164 문제 풀이 1부터 N까지의 숫자를 큐(Deque)에 삽입맨 위 카드를 버리고 다음 카드를 맨 뒤로 옮기는 과정을 반복카드가 한 장 남을 때까지 반복 후, 마지막 남은 카드를 출력 CODEimport sysinput = sys.stdin.readlinefrom collections import dequedq = deque()n = int(input())for i in range(1, n+1): dq.append(i)while len(dq) != 1: dq.popleft() dq.append(dq.popleft())print(dq[0])