문제 백준 1167 트리의 지름 풀이 ( 파이썬 ) www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 풀이 입력 형식만 다르지 1967번(yanoo.tistory.com/53) 과 같은 풀이. import sys input=sys.stdin.readline n=int(input()) tree=[[] for _ in range(n+1)] result1=[0 for _ in range(n+1)] result2=[0 for _ in range(n+1..

문제 백준 1967 트리의 지름 풀이 ( 파이썬 ) www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 풀이 한 노드를 정하고 가장 깊은 노드를 탐색한 후 그 노드에서 다시 가장 깊은 노드를 탐색했다. import sys sys.setrecursionlimit(10**9) input=sys.stdin.readline n=int(input()) result1=[0 for _ in range(n+1)] result2=[0 for _ in rang..

문제 백준 11725 트리의 부모 찾기 풀이 ( 파이썬 ) www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 첫 테스트 케이스는 위의 그림인데 자신의 부모 노드를 찾는 것이다 (예를 들어 5는 3, 3은 6, 7은 4 등등) dfs 로 들어가면서 방문하지 않았다면 현재 확인하는 노드가 부모 노드이다. 그리고 런타임 오류가 발생했었는데, 재귀 문제로 재귀 깊이를 늘려주면 된다고 한다. import sys sys.setrecursionlimit(10**9) input=sys.stdin.readline n=int(input..

문제 백준 2143 두 배열의 합 풀이 ( 파이썬 ) www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1≤m≤1,000)이 주어지고, 그 다 www.acmicpc.net 풀이 부분합을 담아 놓고 배열 하나는 오름차순 정렬 하나는 내림차순 정렬로 바꾸어 합이 t 보다 작을 때는 오름차순 한 리스트의 인덱스를 1 증가시키고 합이 t보다 클 때는 내림차순 한 리스트의 인덱스를 1 증가시킨다. 만약 합이 t와 같다면 바로 answer를 1 증가 시키지 않고..

문제 백준 2023 신기한 소수 풀이 ( 파이썬 ) www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 풀이 처음에는 에라토스테네스의 체를 이용해서 시도했으나 시간초과가 났다... 시간 초과 코드 m=int(input()) a = [False,False] + [True]*(10**m-1) primes=[] for i in range(2,10**m//2): # if a[i]: # primes.append(i) for j in range(2*i, 10**..

문제 백준 1799 비숍 풀이 ( 자바, 파이썬 ) www.acmicpc.net/problem/14712www.acmicpc.net/problem/1799 1799번: 비숍 첫째 줄에 체스판의 크기가 주어진다. 체스판의 크기는 10이하의 자연수이다. 둘째 줄부터 아래의 예와 같이 체스판의 각 칸에 비숍을 놓을 수 있는지 없는지에 대한 정보가 체스판 한 줄 단위로 www.acmicpc.net 풀이 이 문제에 적용한 핵심 1. 일단 color를 구분하는 color 2차 리스트(배열)을 만들었다. 비숍 특성상 흰 칸에 있는 비숍은 검은 칸에 있는 비숍에 영향을 주지 않으므로 효율성을 위해 각각 구분해서 리스트(배열)를 만들어 구해준다. 나는 검은칸을 1(true), 흰 칸을 0(false)로 생각하고 진행했다..