구현2 감시 피하기 Python 정리 및 구현 (백준 18428) 감시 피하기 백준 18428: https://www.acmicpc.net/problem/18428 Edge case 1. 문제조건 벽생성의 경우: "O" 생성을 BFS로 진행해보면 좋을듯 Code 1. 1트 Combination + 구현 # 백준 18428 # https://www.acmicpc.net/problem/14888 # 삼성 기출 # 15:30 - 15:56 # 25분 # 1트 // 152ms (pypy3) from copy import deepcopy n = int(input()) graph = [list(input().split()) for _ in range(n)] teacher = list() student = list() empties = list() for r in range(n):.. 2022. 8. 30. 뱀(백준 3190) 정리 및 코드 뱀 백준 3190: https://www.acmicpc.net/problem/3190 Edge case 항상 주의해야하는 항목에 대해 정리 1. 방향 설정 마지막에 도달했는지 체크 변경된 좌표가 있으면 과정이 다 끝난 뒤 x, y = nx, ny 하여 정보 업데이트 필요 2. 행렬 인덱스가 1에서 시작하는지 꼭 체크해봐야함 3. 문제 조건 뱀이 바로 직전에 있었던 곳이 0이 되는것이 아니라, 꼬리가 있었던 곳이 0이 되어야해 Code 1. 처음 풀이 pypy3 124ms # 뱀 # 7/25 15:18 ~ 17:05 import sys input = sys.stdin.readline n = int(input()) k = int(input()) g = [[0] * n for _ in range(n)] for.. 2022. 7. 25. 이전 1 다음
