[PY] 2294 : 동전 2

https://www.acmicpc.net/problem/2294처음부터 끝까지 내가 했다면 정말 좋았겠지만, 아쉽게도 아이디어가 아예 안떠올랐기에 파일럿 코의 도움을 받았다.이정도.. 큐(queue)에 시작 상태(금액 0, 동전 수 0)를 삽입합니다.현재 상태에서 가능한 모든 동전 값을 더하여 다음 상태를 큐에 추가합니다.방문 여부를 체크하여 중복 계산을 방지합니다.목표 금액에 도달하면 탐색을 종료하고 해당 경로의 동전 수를 반환합니다.BFS로 일리 있는 구간의 탐색을 진행 할 수 있다는 것에 또 한번 놀란다.이걸 BFS라고 부르는 이유는 queue를 사용하기 때문 딱 하나일 것이다.메모리 초과 이슈로 인해 visited 부분도 도움을 좀 받았다. 그러고 나니 말끔하게 해결 from collection..

• format_list_bulleted 문제풀이
• · 2025. 4. 1.

[PY] 18352 : 특정 거리의 도시 찾기

https://www.acmicpc.net/problem/18352떠올리는데로 BFS를 시도하면 된다.import sysfrom collections import dequeinput = sys.stdin.readlinecityCnt, roadCnt, dist, start = map(int, input().split())roadList = [[] for _ in range(cityCnt + 1)]visited = [-1] * (cityCnt + 1)for i in range(roadCnt): go, arrive = map(int, input().split()) roadList[go].append(arrive)def BFS(strValue): queue = deque() queue.ap..

• format_list_bulleted 문제풀이
• · 2025. 4. 1.

[PY] 14888 : 연산자 끼워넣기

https://www.acmicpc.net/problem/14888뭘 어떻게 하라는거야 생각했지만, 그냥 젠틀한 백트래킹이 필요했다. 백트래킹과 DFS 어딘가를 잘 이용하는 영역이라는데, 코드를 보면 이게 어떻게 DFS라고 칠 수 있지라는 생각이 든다. 백트래킹의 비중이 훨씬 높았던 문제.import sysnumCnt = int(sys.stdin.readline())numList = list(map(int, sys.stdin.readline().strip().split()))[:numCnt]operator = list(map(int, sys.stdin.readline().strip().split()))[:4]maxValue = float('-inf')minValue = float('inf')def tru..

• format_list_bulleted 문제풀이
• · 2025. 4. 1.

[PY] <!> 1707 : 이분 그래프

https://www.acmicpc.net/problem/1707검색을 재빨리 해볼걸 그랬다. 난 그냥 사이클 검사만 하겠다는 마음에..도중에 컴퓨터 문제 생겨서 포맷되어서, 흐름 잃은김에 그냥 검색해서 해결했다. 나를 자책한 시간..# Failedimport syscaseCnt = int(sys.stdin.readline())visitedCnt = []def DFS(value): stack = [] stack.append(value) while stack: item = stack.pop() nextTurn = item[2] + 1 if(visitedCnt[item[0]] == -1): visitedCnt[item[0]] ..

• format_list_bulleted 문제풀이
• · 2025. 4. 1.

[PY] 7569 : 토마토

https://www.acmicpc.net/problem/7569 2차원을 풀어보면 쉽다고 생각하고 접근했지만 다소 까다로운 면이 있었다.파이썬에서 3차원 배열을 처음 써봤기 때문에, 인덱스로 뭘 던져야 할지 아예 모르겠더라..다행히, 무식하게 dx dy dz 난사를 하니 해결이 됐다.import sysfrom collections import dequeinput = sys.stdin.readlinegaro, sero, tall = map(int, input().split())box = [[[0 for col in range(garo)] for row in range(sero)] for depth in range(tall)]dx = [1, -1, 0, 0, 0, 0]dy = [0, 0, 1, -1, 0,..

• format_list_bulleted 문제풀이
• · 2025. 4. 1.

[PY] 2718 : 미로 찾기

https://www.acmicpc.net/problem/2178하라는 것만 하면 된다. 칸 단위의 BFS가 나에게는 훨씬 쉽게 느껴지는 느낌..2차원 배열에 대한 고민을 좀 더 해보는게 좋을 것 같다.import sysfrom collections import dequedestX, destY = list(map(int, sys.stdin.readline().strip().split()))maze = []visitedCnt = [[-1]*destY for _ in range(destX)]dx = [1, -1, 0, 0]dy = [0, 0, -1, 1]for i in range(destX): mazeLine = sys.stdin.readline().strip() maze.append(mazeLi..

• format_list_bulleted 문제풀이
• · 2025. 3. 31.