백준/ Silver 1 문제 , 백준 파이썬 14675 , 단절점과 단절선

백준/ Silver 1 문제 , 백준 파이썬 14675 , 단절점과 단절선

 

 

✔️Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감 🧑‍💻
1. 최상
2. 상
3. 중
4. 하


이해도 🙆‍♂️
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


덧붙일 말 🏷️
node.js 로는 같은 로직이 시간초과남. 파이썬으로 대신 풀었더니 이건 잘 통과한다.

 

 

 

https://www.acmicpc.net/problem/14675

14675번: 단절점과 단절선

 

 

 

 

풀이 설명

https://bmy1320.tistory.com/entry/%EB%B0%B1%EC%A4%80-Silver-1-%EB%AC%B8%EC%A0%9C-%EB%B0%B1%EC%A4%80-Nodejs-%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-14675-%EB%8B%A8%EC%A0%88%EC%A0%90%EA%B3%BC-%EB%8B%A8%EC%A0%88%EC%84%A0

백준/ Silver 1 문제 , 백준 Node.js 자바스크립트 14675 , 단절점과 단절선

 

 

 

 

 

 

 

정답 💯

 

 

 

import sys
input=sys.stdin.readline

N=int(input())
tree=[0]*(N+1)
for i in range(N-1):
    a,b=map(int,input().split(' '))
    tree[a]+=1
    tree[b]+=1
    
T=int(input())
for j in range(T):
    q,k=map(int,input().split(' '))
    if q==1:
        if tree[k]==1: print('no')
        else: print('yes')
    else: print('yes')