I about me

[Do it! 알고리즘 코딩테스트 with Python] 구현 본문

Algorithm/Do it! 알고리즘 코딩테스트 with Python

[Do it! 알고리즘 코딩테스트 with Python] 구현

ssungni 2024. 3. 12. 21:42

[출처: 10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트 | 1주차 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현]

 

1. 문제를 본다.

2. 문제를 해석한다.

 (1) 최대, 최소 범위를 파악합니다.

 (2) 단순 구현이라면 구현하자.

 (3) 무식하게 풀 수 있다면 무식하게 풀자

 (4) 아니라면 다른 알고리즘을 생각하자

 (5) 제출하기 전, 반례를 항상 생각하자

3. 코드를 작성한다.

 

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

 

2309번: 일곱 난쟁이

아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.

www.acmicpc.net