반응형
코딩 테스트시 자주 틀리는 부분 정리
- int형의 범위는 21(10의 9승)억이므로, 21억이 넘어갈 시, long형(10의 18승) 사용
2012번: 등수 매기기
첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다.
www.acmicpc.net
- DFS는 재귀함수 사용하는게 간단함, 스택 사용시에는 PUSH할 때 출력하고, 끝에 도달했을 때 POP(flag사용)
1260번: DFS와 BFS
첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사
www.acmicpc.net
- 재귀 or 백트래킹시, 순열이 아닌 조합 케이스인 경우 index값을 시작값으로 해야 시간초과 발생 X
14889번: 스타트와 링크
예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다.
www.acmicpc.net
'개발 > 코딩 테스트' 카테고리의 다른 글
| 코딩 테스트 오답노트 (0) | 2022.12.08 |
|---|