백준3 인구 이동 Python 정리 및 구현 (백준 16234, 삼성 SW 역량테스트) 인구 이동 백준 16234: https://www.acmicpc.net/problem/16234 Edge case 1. 문제조건 1 day 안에서 여러 구역으로 나눠서 각각 따로따로 average를 구해야하는거였는데 그냥 1day에 모든 구역들의 모든 인구 / 모든 블록 수로 계산해버림 Code 1트: fail 2트: 6936ms (python3) 3트: 4276ms (python3) 4트: 376ms (python3) 1. 1트 (FAIL) FAIL 여러 구역으로 나뉘는걸 생각하지 못하고, 한번에 모든 구역들을 통합해서 다 average를 구해버림 # 인구 이동 # 백준 16234 # https://www.acmicpc.net/problem/16234 # 18:52 - 19:52 FAIL from co.. 2022. 8. 31. 특정거리의 도시 찾기 Python 정리 및 구현 (백준 18352, 삼성 SW 역량테스트 기출) 특정거리의 도시 찾기 백준 18352: Edge case 1. 문제조건 오름차순 확인 인덱스가 1부터 시작하는 것 확인 값의 범위가 크므로, 으로 문제 풀 생각 시작지점에서 이미 거리가 k이상이면 더 알아볼 필요도 없음 (3번 풀이 참고) Code 1. Dijkstra list 사용 시간초과 # 백준 # 특정거리의 도시 찾기 # dfs # 1트 Dijkstra로 풀었으나 시간초과 #@@ index가 1번부터 주어짐 import sys input = sys.stdin.readline INF = int(1e9) #------Input------# #-----------------# n, m, k, x = map(int, input().split()) graph = [[] for _ in range(n+1)].. 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 다음
