각종 알고리즘과 자료구조를 공부하기 위한 문제해결 프로그래밍입니다.
C/C++로 작성된 코드입니다.
| 문제 번호 | 이름 | 사용 알고리즘 |
|---|---|---|
| 1003 | 피보나치 함수 | 다이나믹 프로그래밍 |
| 1018 | 체스판 다시 칠하기 | 브루트 포스, 시뮬레이션 |
| 1149 | RGB거리 | 다이나믹 프로그래밍 |
| 1486 | 등산 | 플로이드 와샬 알고리즘 |
| 1427 | 소트인사이드 | 문자열, 정렬 |
| 1699 | 제곱수의 합 | 다이나믹 프로그래밍 |
| 1904 | 01 타일 | 수학, 다이나믹 프로그래밍 |
| 1912 | 연속합 | 다이나믹 프로그래밍 |
| 1932 | 정수 삼각형 | 다이나믹 프로그래밍 |
| 2156 | 포도주 시식 | 다이나믹 프로그래밍 |
| 2163 | 초콜릿 자르기 | 수학 |
| 2193 | 이친수 | 다이나믹 프로그래밍 |
| 2231 | 분해합 | 브루트 포스 |
| 2293 | 동전 1 | 다이나믹 프로그래밍 |
| 2579 | 계단 오르기 | 다이나믹 프로그래밍 |
| 2588 | 곱셈 | 입출력과 사칙연산 |
| 2747 | 피보나치 수열 | 배열 |
| 2748 | 피보나치 수열 2 | 배열, 자료형 |
| 2750 | 수 정렬하기 | 선택 정렬 |
| 2751 | 수 정렬하기 2 | 퀵 정렬 |
| 2798 | 블랙잭 | 브루트 포스 |
| 4963 | 섬의 개수 | DFS |
| 7568 | 덩치 | 브루트 포스 |
| 9461 | 파도반 수열 | 다이나믹 프로그래밍 |
| 9465 | 스티커 | 다이나믹 프로그래밍 |
| 10844 | 쉬운 계단 수 | 다이나믹 프로그래밍 |
| 10989 | 수 정렬하기 3 | 카운팅 정렬 |
| 11052 | 카드 구매하기 | 다이나믹 프로그래밍 |
| 11057 | 오르막 수 | 다이나믹 프로그래밍 |
| 11726 | 2×n 타일링 | 다이나믹 프로그래밍 |
| 14501 | 퇴사 | 다이나믹 프로그래밍 |
| 14888 | 연산자 끼워넣기 | 브루트 포스 |
| 17144 | 미세먼지 안녕! | 시뮬레이션 |
Java로 작성된 코드입니다. 사용시 class 명을 Main으로 변경 후 제출해야 합니다.
| 문제 번호 | 이름 | 사용 알고리즘 |
|---|---|---|
| 1463 | 1로 만들기 | 다이나믹 프로그래밍 |
| 9095 | 1, 2, 3 더하기 | 다이나믹 프로그래밍 |
| 10171 | 고양이 | 출력 |
| 10542 | 마피아 게임 | 그리디 알고리즘 |
Python3로 작성된 코드입니다.
| 문제 번호 | 이름 | 사용 알고리즘 |
|---|---|---|
| 1002 | 터렛 | 기하 |
| 1009 | 분산처리 | 수학 |
| 1010 | 다리 놓기 | 조합 |
| 1012 | 유기농 배추 | DFS |
| 1021 | 회전하는 큐 | 큐, 시뮬레이션 |
| 1074 | Z | 재귀, 분할 정복 |
| 1107 | 리모컨 | 브루트 포스 |
| 1436 | 영화감독 숌 | 탐색 |
| 1520 | 내리막길 | 다이나믹 프로그래밍, DFS |
| 1620 | 나는야 포켓몬 마스터 이다솜 | 딕셔너리 |
| 1697 | 숨바꼭질 | BFS |
| 1764 | 듣보잡 | 집합 |
| 1874 | 스택 수열 | 스택 |
| 1915 | 가장 큰 정사각형 | 다이나믹 프로그래밍 |
| 1926 | 그림 | BFS |
| 2164 | 카드2 | 큐, 시뮬레이션 |
| 2819 | 상근이의 로봇 | 이분 탐색 |
| 4949 | 균형잡힌 세상 | 스택 |
| 6198 | 옥상 정원 꾸미기 | 스택 |
| 8873 | 미술 시간 | 휴리스틱 |
| 9251 | LCS | 다이나믹 프로그래밍 |
| 10101 | 삼각형 외우기 | 구현 |
| 10773 | 제로 | 스택 |
| 11053 | 가장 긴 증가하는 부분 수열 | 다이나믹 프로그래밍 |
| 11054 | 가장 긴 바이토닉 부분 수열 | 다이나믹 프로그래밍 |
| 12026 | BOJ 거리 | 다이나믹 프로그래밍 |
| 12847 | 꿀 아르바이트 | 시뮬레이션 |
| 12851 | 숨바꼭질 2 | BFS |
| 13549 | 숨바꼭질 3 | BFS |
| 18258 | 큐 2 | 큐 |
| 카카오 2020 - 1 | 문자열 압축 | 문자열 |
| 카카오 2020 - 2 | 괄호 변환 | 재귀 |
HackerRank 사이트에서 Python3로 작성된 코드입니다.
| 이름 | 파일이름 | 사용 알고리즘 |
|---|---|---|
| Abbreviation | abbreviation.py | 다이나믹 프로그래밍 |
| Arrays: Left Rotation | leftRotation.py | 배열 |
| Candies | candies.py | 다이나믹 프로그래밍 |
| Luck Balance | luckBalance.py | 그리디 알고리즘 |
| Max Subset Sum | maxSubsetSum.py | 다이나믹 프로그래밍 |
| Minimum Absolute Difference in an Array | minimumAbsoluteDifference.py | 그리디 알고리즘 |
| Strings: Making Anagrams | makingAnagrams.py | 문자열 |
문제해결프로그래밍 수업 시간에 작성한 코드입니다.