[백준/python] 10865 친구 친구

begojara 2023. 2. 26. 22:38

10865번: 친구 친구

첫째 줄에 도현이네 반 학생의 수 N(1 ≤ N ≤ 100,000), M(0 ≤ M ≤ 1,000,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 나타내는 A B가 한 줄에 하나씩 주어진다. A B가 입력으로 주어진 경우

www.acmicpc.net

문제

소스코드

문제풀이

학생 수+1만큼 0으로 구성된 리스트를 만들어 입력되는 학생 번호에 해당하는 index 에 1을 추가하여 리스트를 만들어서 해결했다. 학생 수n크기의 리스트를 만들어서 했을 때는 시간초과가 나왔고, +1을 해주었더니 해결되었다.