JB의 이모저모

https://www.codetree.ai/training-field/frequent-problems/problems/escape-unknown-space?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai ⭕ CODEimport syssys.stdin = open('input.txt')from pprint import pprintfrom collections import dequeinput = sys.stdin.readline# 동 서 남 북dx = [0, 0, 1, -1]dy = [1, ..

https://school.programmers.co.kr/learn/courses/30/lessons/273712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.'ITEM_A'->'ITEM_B'와 같이 업그레이드가 가능할 때'ITEM_A'를 'ITEM_B'의 PARENT 아이템,PARENT 아이템이 없는 아이템을 ROOT 아이템이라고 합니다.예를 들어 'ITEM_A'->'ITEM_B'->'ITEM_C' 와 같이 업그레이드가 가능한 아이템이 있다면'ITEM_C'의 PARENT 아이템은 'I..

https://school.programmers.co.kr/learn/courses/30/lessons/273710# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명어느 한 게임에서 사용되는 아이템들은 업그레이드가 가능합니다.'ITEM_A'->'ITEM_B'와 같이 업그레이드가 가능할 때'ITEM_A'를 'ITEM_B'의 PARENT 아이템,PARENT 아이템이 없는 아이템을 ROOT 아이템이라고 합니다.예를 들어 'ITEM_A'->'ITEM_B'->'ITEM_C' 와 같이 업그레이드가 가능한 아이템이 있다면'ITEM_C'의 PARENT 아이템은 '..

https://www.acmicpc.net/problem/2307문제그림 1은 어떤 도시의 주요 지점과 그 지점들 간의 이동시간을 나타낸 그래프이다. 그래프의 노드는 주요 지점을 나타내고 두 지점을 연결한 도로(에지)에 표시된 수는 그 도로로 이동할 때 걸리는 분 단위의 시간을 나타낸다. 두 지점 a와 b를 연결하는 도로는 도로(a,b)로 표시한다.그림 1예를 들어 도로(1,2)와 도로(2,3)를 통하여 지점1에서 지점3으로 갈 때 걸리는 시간은 3분이다. 도로는 모두 양방향이라고 가정하므로 도로(a,b)와 도로(b,a)를 지날 때 걸리는 시간은 항상 같다고 한다.어떤 범죄용의자가 입력 데이터에 표시된 도시로 진입하여 이 도시를 가장 빠른 시간 내에 빠져나가고자 한다. 그런데 이 사실을 알고 있는 경찰이..