https://www.acmicpc.net/problem/10865
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을 해주었더니 해결되었다.
'Koala - 9기 > 기초 알고리즘 스터디' 카테고리의 다른 글
| [백준/Python] 1759번 암호 만들기 (0) | 2023.02.27 |
|---|---|
| [백준/Python] #10026 적록색약 (0) | 2023.02.27 |
| [ 백준 / C++] 3184번 : 양 (0) | 2023.02.26 |
| [백준 / C++] 1966번: 프린터 큐 (0) | 2023.02.24 |
| [백준/python] 10062번 : 적록색약 (0) | 2023.02.24 |
