조용하지않는개발Blog

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 문제를 보았을때 알수있는 힌트 트리, 루트, 노드를 보아 그래프 형식의 문제인것을 알수있다. 보통 BFS, DFS 문제로 풀면된다 어떠한 방법을 써도 풀릴테지만 저는 DFS 형식으로 풀었다. 각 노드와 연결된 리스트를 하나 만들고, 들렸는지 안들렸는지 확인하는 리스트 하나를 만들고 풀면 쉽게 풀 수 있다. import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) n = int(input()) ..

https://www.acmicpc.net/problem/2491 풀이 문제를 보았을때 알수있는 힌트 나열된 수열이 있는데 이때 연속해서 커지거나 작아지는 경우 연속된 길이를 출력하는 문제 처음부터 마지막까지 2개씩을 확인하여 커지는지, 작아지는지 확인한다. 커져야하는데 작아지는경우 다시 개수를 세며 진행한다. import sys input = sys.stdin.readline n = int(input()) n_list=tuple(map(int,input().split())) start=1 max_len=1 temp=[1,1] while start

풀이 문제를 보았을때 알수있는 힌트 좌표를 요구하는 문제 시작과 끝이 있으며 최소 몇번안에 움직여야하는 문제 이러한 조건이면 보통 너비 우선 탐색(BFS) 문제로 풀면 된다. 문제를 풀기 위한 조건 정의 먼저 dx, dy로 나이트가 움직일수있는 좌표를 정해준다. dx=[-2,-2,-1,-1,1,1,2,2] dy=[1,-1,2,-2,2,-2,1,-1] 그다음 입력에 있는 부분일 2차 배열로 정리한다. 또한 한번 들린곳은 다시 오지 않게 하기 위해 체크할수있는 배열도 만들어 준다. 그리고 시작, 끝 좌표을 변수안에 넣어 준다. import sys input= sys.stdin.readline for _ in range(n): L=int(input()) chess_list=[] check=[] for i in..