알고리즘 문제 및 풀이 정리
BOJ: 1000 ~ 1999 (8)
BOJ: 2000 ~ 2999 (11)
BOJ: 11000 ~ 11999 (7)
BOJ: 15000 ~ 15999 (4)
BOJ: 16000 ~ 16999 (12)
BOJ: 17000 ~ 17999 (6)
Programmers: Level 1 (21)
| 레벨 | 제목 | 유형 |
|---|---|---|
| 1 | 없는 숫자 더하기 | |
| 1 | 음양 더하기 | |
| 1 | 부족한 금액 계산하기 | |
| 1 | 크레인 인형뽑기 게임 | |
| 1 | 나누어 떨어지는 숫자 배열 | |
| 1 | 내적(Dot product) | |
| 1 | 나머지가 1이 되는 수 찾기 | |
| 1 | 가운데 글자 가져오기 | |
| 1 | 신고 결과 받기 | |
| 1 | 체육복 | |
| 1 | K번째 수 | |
| 1 | 로또 | |
| 1 | 최소 직사각형 | |
| 1 | 모의고사 | |
| 1 | 약수의 갯수와 덧셈 | |
| 1 | 문자열 내 마음대로 정렬하기 | |
| 1 | 문자열 내림차순으로 배치하기 | |
| 1 | 두 정수 사이의 합 | |
| 1 | 두 개 뽑아서 더하기 | |
| 1 | 3진법 뒤집기 | |
| 1 | 2016년 |
Programmers: Level 2 (33)
| 레벨 | 제목 | 유형 |
|---|---|---|
| 2 | 양궁 대회 | |
| 2 | 카펫 | |
| 2 | 거리두기 확인하 | |
| 2 | 배달 | |
| 2 | 할인 행사 | |
| 2 | 위장 | |
| 2 | 예상 대진표 | |
| 2 | 피로도 | |
| 2 | 소수 찾기 | |
| 2 | 기능 개발 | |
| 2 | H-Index | |
| 2 | 조이스틱 | |
| 2 | K진수에서 소수 갯수 구하기 | |
| 2 | 가장 큰 수 | |
| 2 | 빛의 경로 싸이클 | |
| 2 | 멀리뛰기 | |
| 2 | 큰 수 만들기 | |
| 2 | 행렬 테두리 회전하기 | |
| 2 | 수식 최대화 | |
| 2 | 괄호 변환 | |
| 2 | 주차 요금 계산 | |
| 2 | 멀쩡한 사각형 | |
| 2 | 프린터 | |
| 2 | 쿼드압축 후 개수 세기 | |
| 2 | N개의 최소공배수 | |
| 2 | 2개 이하로 다른 비트 | |
| 2 | 괄호 회전하기 | |
| 2 | 문자열 압축 | |
| 2 | 타겟 넘버 | |
| 2 | 삼각 달팽이 | |
| 2 | 다리를 지나는 트럭 | |
| 2 | 튜플 | |
| 2 | 모음 사전 |
Programmers: Level 3 (10)
2020 KAKAO BLIND RECRUITMENT (7)
2021 KAKAO BLIND RECRUITMENT (7)
Basic (50)
| 순서 | 제목 | 유형 |
|---|---|---|
| 1 | 새로운 불면증 치료법 | 비트 연산 |
| 2 | 이진수 표현 | 비트 연산 |
| 3 | 동아리실 관리하기 | 비트 연산 |
| 4 | 기초 Single Linked List 연습 | 연결 리스트 |
| 5 | 기초 Double Linked List 연습 | 연결 리스트 |
| 6 | 암호문3 | 연결 리스트 |
| 7 | - | |
| 8 | 수열 편집 | 연결 리스트 |
| 9 | 중위 순회 | 트리 |
| 10 | 사칙연산 유효성 검사 | 트리 |
| 11 | 사칙연산 | 트리 |
| 12 | 공통조상 | 트리 |
| 13 | Directory | 트리 |
| 14 | 기초 DFS 연습 | 그래프 |
| 15 | 기초 BFS 연습 | 그래프 |
| 16 | 프로세서 연결하기 | 그래프 |
| 17 | 파핑파핑 지뢰찾기 | 그래프 |
| 18 | 영준이의 진짜 BFS | 그래프 |
| 19 | 최장 공통 부분 수열 | DP |
| 20 | 0/1 Knapsack | DP |
| 21 | 스팟마트 | DP |
| 22 | 쉬운 거스름돈 | 그리디 |
| 23 | 자기 방으로 돌아가기 | 그리디 |
| 24 | 최대 상금 | 그리디 |
| 25 | 문자열 교집합 | 해시 |
| 26 | [Pro] 단어가 등장하는 횟수 | 해시 |
| 27 | 은기의 아주 큰 그림 | 해시 |
| 28 | 연락처 Database | 해시 |
| 29 | 메일 서버 | 해시 |
| 30 | 문자열 암호화 | 해시 |
| 31 | 기초 Partial Sort 연습 | 힙 |
| 32 | 힙 | 힙 |
| 33 | 보급로 | 힙 |
| 34 | 중간값 구하기 | 힙 |
| 35 | 수 만들기 | 힙 |
| 36 | Social Media | 힙 |
| 37 | 염라대왕의 이름 정렬 | 분할정복 |
| 38 | 사탕 분배 | 분할정복 |
| 39 | [Pro] Inversion Counting | 분할정복 |
| 40 | 영어 공부 | 이분 탐색 |
| 41 | 촛불 이벤트 | 이분 탐색 |
| 42 | 사탕 가방 | 이분 탐색 |
| 43 | 광고 시간 정하기 | 이분 탐색 |
| 44 | 3차원 농부 | 이분 탐색 |
| 45 | [Pro] 그래도 수명이 절반이 되어서는... | 이분 탐색 |
| 46 | K번째 접미어 | 트라이 |
| 47 | K번째 문자열 | 트라이 |
| 48 | 단어 검색 | 트라이 |
| 49 | Segment Tree 연습 - 1 | Segment Tree |
| 50 | Segment Tree 연습 - 2 | Segment Tree |
Professional (12)
| 순서 | 제목 | 키워드 |
|---|---|---|
| 1 | [Pro] 병사 관리 | 원형 더블 연결 리스트 |
| 2 | [Pro] 긴 사다리 게임 | 트리 |
| 3 | [Pro] 메모리 시스템 | 트리 |
| 4 | [Pro] 계산 게임 | Hash, Sliding Window |
| 5 | [Pro] 섬 지키기 | 배열, Hash, BFS, DP |
| 6 | [Pro] 가게 관리 | HashMap, AVL Tree |
| 7 | [Pro] 우주자원개발 | 트라이, 정렬 |
| 8 | [Pro] 리스트 복사 | Trie, HashMap, List, Reference, DeepCopy |
| 9 | [Pro] 끝말잇기2 | 해시 함수, AVL Tree, HashSet |
| 10 | [Pro] AI 로봇 | AVL Tree, 우선순위 큐 |
| 11 | [Pro] P2P 네트워크 | Trie, BFS, Graph |
| 12 | [Pro] 순위표 | 세그먼트 트리, 이분 탐색, AVL Tree |