팩맨
지옥을 봤다....12시간 동안 풀었다... 엣지 케이스보다 '설계를 어떻게 할까?' 할 때 기본적인 사고 부터 틀려서 개고생해버렸다. dfs를 bfs로 봐꾸는 것도 중요하지만 결국 반복적인 append, pop 작업을 dictionary로 덧뺄셈으로 바꿔서 통과했던 케이스. import sys, copy, heapq from collections import deque from collections import defaultdict m, t = map(int, sys.stdin.readline().strip().split()) r, c = map(int, sys.stdin.readline().strip().split()) dy, dx = [-1, -1, 0, 1, 1, 1, 0, -1], [0, -1,..
나무박멸
분명히 골드 4문제였는데... 엉켜버린 이후에 다시 푸는게 엄청난 난제였음.. 개인적으로 꼬리잡기놀이 보다 푸는 시간이 오래걸림 import sys, copy from collections import deque n, m, k, c = map(int, sys.stdin.readline().strip().split()) graph = [list(map(int, sys.stdin.readline().strip().split())) for _ in range(n)] t_dx = [0,0,1,-1] t_dy = [1,-1,0,0] trees = [] jecho = [[0 for _ in range(len(graph[0]))] for _ in range(len(graph))] j_dx = [1,-1,1,-1] j..
꼬리잡기놀이
시키는 대로만 하면 풀리는 문제.. 다만 머리가 꼬리를 쫒는 경우를 나중에 깨달아서 한참 고민했음. import sys, copy from collections import deque n, m, k = map(int, sys.stdin.readline().strip().split()) graph = [list(map(int, sys.stdin.readline().strip().split())) for _ in range(n)] point = 0 teams = deque([]) dx, dy = [1, 0, -1, 0], [0, -1, 0, 1] turn = 1 is_empty_team = [] def plus_score(y, x, team_idx): global point, teams, graph, is_..
코드트리 빵
갈수록 코테가 어려워 지는 것 같다... 우선 시간에 따라 통과하지 못하는 길목이 생기는데, 이를 고려해서 경로를 탐색해줘야한다. 이를 재탐색 하는결과로 출력해서 실패를 겪었다. 도착시간에 맞춰 통과못하는 부분을 주석처리하니 성공. 2시간 정도 걸렸.. 갈수록 어렵다. 실패코드 import copy import sys, math from collections import deque n, m = map(int, sys.stdin.readline().split()) time = 0 graph = [] b_location = [] c_location = [] infos = [] dx, dy = [0,0,-1,1], [-1,1,0,0] alive_infos = [] answer = 0 def search_exc..
14503 로봇 청소기 python
n, m, y, x 가 자주 헷갈리니 조심해야할 것 같다... import sys sys.setrecursionlimit(10 ** 4) n, m = map(int, sys.stdin.readline().strip().split()) y, x, d = map(int, sys.stdin.readline().strip().split()) graphs = [list(map(int, sys.stdin.readline().strip().split())) for _ in range(n)] answer = 0 dx, dy = [0 ,1 ,0, -1], [-1, 0, 1, 0] # 북 동 남 서 def check(): global x, y, dx, dy, d, graphs, n, m for direction in ra..
