코딩 일기장

파이썬으로 알고리즘을 풀 때, input을 입력받는 과정에서 input()을 사용하면 시간 초과가 나올 수 있음! sys.stdin.readline 을 사용하여 입력값을 받자 거리 정보를 받을 때 아래와 같이 리스트의 형식으로 저장하면 특정 노드로부터 시작하는 거리가 있는지 파악하기 수월하다! queue를 사용하여 탐색할 노드를 파악한다 for _ in range(M): a, b = map(int, input().split()) dist[a].append(b) ✅ 문제 풀이 코드 import sys from collections import deque input = sys.stdin.readline N, M, K, X = map(int, input().split()) dist = [[] for _ in ..

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 항상 알고리즘 문제를 익숙한 자바스크립트로 풀다가, 생각보다 많은 기업에서 자바스크립트 사용이 불가능한걸 알게되어 이제부터 파이썬으로 알고리즘 공부를 하려고 한다! ✅ 문제 정리 왼쪽, 오른쪽, 위쪽, 아래쪽으로 기울이기 빨간 구슬이 구멍에 빠지면 성공 실패: 파란 구슬이 구멍이 빠지면 or 파란 구슬과 빨간 구슬이 동시에 빠지면 실패 두 구슬은 ..