삼성6 연구소 Python 정리 및 구현 (백준 14502, 삼성 SW 역량테스트 기출) 연구소 (백준 14502) 백준: https://www.acmicpc.net/problem/14502 Abstract pypy3 환경 take 1: 3116ms take 2: 892ms Edge case 1. 문제조건 벽 3개를 완전 하나하나씩 다 대입해 봐야함 DFS보다는 비재귀 형식의 BFS사용 2. 재귀 deepcopy를 사용하여서 graph가 누적되지 않게 Code 1. BFS + 재귀를 이용한 벽 추출 설명 주석 참조 # 백준 14502 # 시작시간 15:13 - 16:13 # https://www.acmicpc.net/problem/14502 # 2초 제한 import sys import copy from collections import deque input = sys.stdin.readli.. 2022. 7. 28. 치킨 배달 파이썬 정리/구현 (삼성 코테 기출) 치킨 배달 백준 15686: https://www.acmicpc.net/problem/15686 Edge case 1. 문제조건 글 읽는데에 시간투자 많이 할 것 Code 1. itertools 사용 # 치킨 배달 # 15686 # 22/07/26/16:51 from itertools import combinations n, m = map(int, input().split()) g = [list(map(int, input().split())) for _ in range(n)] h = list() ch = list() for r in range(n): for c in range(n): if g[r][c] == 1: h.append([r, c]) # House의 좌표 저장 elif g[r][c] == 2: .. 2022. 7. 26. 이전 1 2 다음