Algorithm 💻

온라인 저지 사이트에서 푼 알고리즘 문제의 소스코드를 올리는 레파지토리

목표 🎯

알고리즘 능력 향상과 코딩 테스트 준비를 목적으로 합니다.

문제를 푼 후에 다른 사람과의 풀이를 비교하며 셀프 피드백을 합니다.

피드백은 블로그에 포스팅을 합니다. (https://codingwell.tistory.com/category/Algorithm)

사용 언어 🔨

C++, Java, Python

온라인 저지 사이트(문제 출처)

• 백준 Baekjoon
• 코드업 CodeUp
• 프로그래머스 Programmers

한번 더 풀기 📚

✔은 다시 푼 횟수
😨은 통과 못한 것

프로그래머스

Level2

• 124나라의 숫자 ✔
• 멀쩡한 사각형 ✔
• 다리를 지나는 트럭 ✔
• 삼각 달팽이 ✔
• 2020 카카오 채용: 카카오문자열 압축 ✔
• 가장 큰 수 ✔
• 전화번호 목록 ✔
• 카펫 ✔
• 가장 큰 정사각형 찾기 ✔
• 땅따먹기 ✔
• N개의 최소공배수 ✔
• 점프와 순간 이동 ✔
• 2019 카카오 채용 : 오픈채팅방 ✔
• 2019 카카오 채용 : 후보키
• 2018 카카오 채용 : 방금그곡
• 2018 카카오 채용 3차 : 파일명 정렬 ✔
• 2021 카카오 채용: 순위 검색

Level3

• N으로 표현
• 풍선 터트리기
• 가장 먼 노드
• 디스크 컨트롤러
• 순위
• 등굣길
• 2020 카카오 인턴십 : 보석 쇼핑
• 기지국 설치
• 2019 카카오 인턴십 : 징검다리 건너기

백준

BFS

• 벽 부수고 이동하기_2206
• 구슬 탈출2_13460
• 아기 상어_16236
• 숨바꼭질2_12851
• 이모티콘_14226
• 퍼즐_1525
• 스타트 택시_19238
• 열쇠_9328
• 백조의 호수_3197

DFS

• 소문난 칠공주_1941
• 게임_1103
• Boggle_9202
• 양 구출 작전_16437
• 등수 찾기_17616
• 개미_14942 😨

Graph

• ACM Craft_1005
• 알고스팟_1261
• 특정한 최단 경로_1504
• 문제집_1766
• 중량제한_1939 😨
• 도로포장_1162

Recursive

• 트리의 순회_2263

Data Structure

• 탑_2493
• 구간 합 구하기_2042 😨
• 가운데를 말해요_1655
• 히스토그램에서 가장 큰 직사각형_6549

Greedy

• AB 12970

Implementation

• 통나무 옮기기_1938

DP

• 외판원 순회_2098