2025/01/10

TIL

[Python] 입력값 빠르고 간단하게 받기 -- sys.stdin.readline() 과 lambda

[1] input() V.S. sys.stdin.readline()S, E = map(int, input().split())import sysS, E = map(int, sys.stdin.readline.strip().split())(1) input()- 입력을 한 줄씩 받아 문자열로 처리.- 기본적으로 개행문자(\n) 제거함- 간결하지만 여러줄 입력을 빠르게 받아야 할 때 속도가 느림=> 알고리즘 문제에서 자칫하다 런타임 에러를 일으킬 수 있음 ㅠ (2) sys.stdin.readline()- 한 줄 입력을 받아 문자열로 처리.- 개행문자(\n) 포함. -> .strip() 로 제거해야 함!- 대량 입력 받을 때 빠름. for 나 while 문에서 반복 입력 받을 때 유리.- 그렇지만 코드가 구구절절함..

Algorithm/DFS BFS

[Backjoon] 2664 - 촌수계산 (BFS)

0. 문제'''부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다.예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로나와 할아버지는 2촌이 되고,아버지 형제들과 할아버지는 1촌,나와 아버지 형제들과는 3촌이 된다.여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오.사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다.입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고,둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진다.그리고 셋째 줄에는 부모 자식들 간의 관계의 개수 m이 주어진다.넷째 줄부터는 부모 자식간의 관계를 나타내는 두 번호 x,y가 각 줄에 나..

함s
'2025/01/10 글 목록