[항해99] 알고리즘 문제 유형 정리 (03-19 최신화)

수학

1. 사칙연산 10869 (브론즈5) 52.622%
2. 곱셈 2588 (브론즈4) 51.513%
3. 알람시계 2884 (브론즈3) 39.168%
4. 더하기 사이클 1110 (브론즈1) 48.102%
5. 평균은 넘겠지 4344 (브론즈1) 37.371%
6. 셀프 넘버 4673 (브론즈1) 50.276%
7. 달팽이는 올라가고 싶다 2869 (브론즈1) 26.831%
8. ACM 호텔 10250 (브론즈3) 34.605%
9. 소수 구하기 1929 (실버2) 27.372%
10. 암호 만들기 1759 (골드5) 44.837%
11. 설탕 배달 2839 (브론즈1) 32.830%
12. Fly me to the Alpha Centauri 1011 (실버1) 29.486%
13. 베르트랑 공준 4948 (실버2) 29.486%
14. 약수 1037 (실버5) 49.806%
15. 최대공약수와 최소공배수 2609 (실버5) 62.746%
16. 최소공배수 1934 (실버5) 59.704%
17. 이항 계수1 11050 (브론즈1) 64.785%
18. 다리 놓기 1010 (실버5) 48.592%
19. 터렛 1002 (실버4) 20.535%
20. N과 M(2) 15650 (실버3) 75.338%
21. N과 M(1) 15649 (실버3) 60.384%

그리디 알고리즘

1. 동전0 11047 (실버2) 52.871%
2. ATM 11399 (실버3) 65.939%
3. 잃어버린 괄호 1541 (실버2) 47.761%

문자열

1. 단어 공부 1157 (브론즈1) 38.885%
2. 크로아티아 알파벳 2941 (실버5) 45.359%
3. 그룹 단어 체커 1316 (실버5) 52.395%

정렬

1. 좌표 정렬하기2 11651 (실버5) 69.322%
2. 수 정렬하기2 2751 (실버5) 30.104%
3. 통계학 2108 (실버4) 26.573%

브루트포스 알고리즘

1. 영화감독 숌 1436 (실버5) 44.608%
2. 블랙잭 2798 (브론즈2) 44.024%
3. 분해합 2231 (브론즈2) 47.793%

이분 탐색

1. 나무 자르기 2805 (실버3) 25.954%
2. 숫자 카드 10815 (실버4) 48.547%
3. 수 찾기 1920 (실버4) 30.246%

재귀

1. 하노이 탑 이동 순서 11729 (실버2) 48.677%

DFS BFS

1. 바이러스 2606 (실버3) 44.784%
2. 토마토 7576 (실버1) 33.241%
3. DFS와 BFS 1260 (실버2) 33.672%
4. 단지번호 붙이기 2667 (실버1) 39.010%

분할정복

1. 색종이 만들기 2630 (실버3) 71.439%
2. 쿼드트리 1992 (실버1) 59.129%

백트래킹

1. N-Queen 9663 (골드5) 53.316%

자료구조

스택

1. 균형잡힌 세상 4949 (실버4) 33.290%
2. 스택 수열 1874 (실버3) 33.614%
3. 스택 10828 (실버4) 38.872%
4. 제로 10773 (실버4) 68.506%
5. 괄호 9012 (실버4) 42.030%

큐

1. 회전하는 큐 1021 (실버4) 52.319%
2. 카드2 2164 (실버4) 55.078%
3. 큐2 18258 (실버4) 30.967%
4. 요세푸스 문제0 11866 (실버4) 58.056%

다이나믹 프로그래밍

1. 피보나치 함수 1003 (실버3) 30.074%
2. 가장 긴 증가하는 부분 수열 11053 (실버2) 36.781%
3. 신나는 함수 실행 9184 (실버2) 43.445%
4. 파도반 수열 9461 (실버3) 40.515%
5. RGB거리 1149 (실버1) 48.112%
6. 정수삼각형 1932 (실버1) 59.321%
7. 계단 오르기 2579 (실버3) 35.634%
8. 가장 긴 바이토닉 부분 수열 11054 (골드3) 51.892%
9. 01타일 1904 (실버3) 34.043%

최단경로 알고리즘

1. 최단경로 1753 (골드5) 23.355%