분류 전체보기27 특정거리의 도시 찾기 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. 외벽점검 Python 정리 및 구현 (카카오 기출) 외벽 점검 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/60062 Edge case 1. 문제조건 글을 꼼꼼히 읽고 문제를 풀자 Code 1. 1트 시간초과 인원수별로 시작 자리 weak 배열 내의 원소에서 permutation으로 지정한 뒤 모든 weak이 다 찼는지 확인하는 코드 # 외벽 점검 # https://school.programmers.co.kr/learn/courses/30/lessons/60062 # 1트 # 11:22 - 12:00 # 시간 초과 from itertools import permutations def solution(n, weak, dist): c = [0] * n dist.sort(reverse=T.. 2022. 7. 28. 연구소 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 3 4 5 6 7 다음
