/Algorithm

Algorithm solving

Primary LanguageJava

Algorithm Study

2021년 1월부터 푼 알고리즘 문제들을 정리해둔 저장소입니다. 📚

🔥 목표

  • 평일마다 최소 1개 이상의 풀 만한 가치가 있는 알고리즘 문제를 풀고 커밋하기

Category

  • 아래 기준에 부합하는 문제를 풀고, 풀이를 완료한 문제는 문제를 풀 때 사용한 알고리즘에 따라 분류를 합니다.
  • 기준: 백준 난이도 실버 이상, 프로그래머스 난이도 Level 2 이상
  • 배운 점이 많았거나, 회고할 만한 인상적인 내용이 있는 문제는 따로 회고를 남깁니다.

구현

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1138 한 줄로 서기 Java 📝
BOJ 1194 달이 차오른다, 가자. Java 📝 🧑‍💻
BOJ 1244 스위치 켜고 끄기 Java 📝
BOJ 1713 후보 추천하기 Java 📝
BOJ 2563 색종이 Java 📝
BOJ 3190 뱀 JavaScript 📝
BOJ 14503 로봇 청소기 JavaScript 📝
BOJ 17478 선수과목 (Prerequisite) Java 📝
BOJ 16926 배열 돌리기 1 Java 📝
BOJ 16935 배열 돌리기 3 Java 📝
BOJ 17144 미세먼지 안녕! JavaScript 📝
BOJ 17478 재귀함수가 뭔가요? Java 📝
BOJ 20055 컨베이어 벨트 위의 로봇 JavaScript 📝
Programmers 12909 올바른 괄호 JavaScript 📝
Programmers 17676 추석 트래픽 JavaScript 📝 🧑‍💻
Programmers 17680 캐시 JavaScript 📝
Programmers 17687 N진수 게임 JavaScript 📝
Programmers 42747 H-Index JavaScript 📝
Programmers 72411 메뉴 리뉴얼 JavaScript 📝

그래프

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1012 유기농 배추 JavaScript 📝
BOJ 1260 DFS와 BFS C++ 📝
BOJ 1405 미친 로봇 Java 📝
BOJ 1600 말이 되고픈 원숭이 Java 📝
BOJ 2210 숫자판 점프 Java 📝
BOJ 2636 치즈 Java 📝
BOJ 2638 치즈 Java 📝
BOJ 3184 양 Java 📝
BOJ 7576 토마토 C++ 📝
BOJ 9205 맥주 마시면서 걸어가기 Java 📝
BOJ 10451 순열 사이클 C++ 📝
BOJ 11403 경로 찾기 JavaScript 📝
BOJ 11724 연결 요소의 개수 C++ 📝
BOJ 14502 연구소 Java 📝
Programmers 43162 네트워크 JavaScript 📝
Programmers 43165 타겟 넘버 JavaScript 📝 🧑‍💻
Programmers 49189 가장 먼 노드 JavaScript 📝

유니온 파인드 알고리즘

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1043 거짓말 Java 📝
BOJ 1976 여행 가자 Java 📝
BOJ 16562 친구비 Java 📝
BOJ 17472 다리 만들기 2 JavaScript 📝

크루스칼 알고리즘

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1922 네트워크 연결 JavaScript 📝

그리디 알고리즘

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1092 배 JavaScript 📝
BOJ 1202 보석 도둑 JavaScript 📝
BOJ 1541 잃어버린 괄호 JavaScript 📝 🧑‍💻
BOJ 1744 수 묶기 C++ 📝
BOJ 2847 게임을 만든 동준이 JavaScript 📝
BOJ 7507 올림픽 게임 Java 📝
BOJ 11047 동전 0 C++ 📝
BOJ 11399 ATM C++ 📝
BOJ 13904 과제 JavaScript 📝
BOJ 14916 거스름돈 C++ 📝
BOJ 15903 카드 합체 놀이 C++ 📝
BOJ 18418 いちご JavaScript 📝
BOJ 19241 해적과 보석 Java 📝
Programmers 12941 최솟값 만들기 C++ 📝
Programmers 12980 점프와 순간 이동 JavaScript 📝
Programmers 12985 예상 대진표 JavaScript 📝
Programmers 42885 구명보트 JavaScript 📝
Programmers 42860 조이스틱 JavaScript 📝

다이나믹 프로그래밍

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1149 RGB거리 JavaScript 📝
BOJ 1463 1로 만들기 C++ 📝
BOJ 1904 01타일 C++ 📝
BOJ 2156 포도주 시식 Java 📝 🧑‍💻
BOJ 2193 이친수 C++ 📝 🧑‍💻
BOJ 2491 수열 Java 📝
BOJ 2579 계단 오르기 C++ 📝
BOJ 5557 1학년 Java 📝
BOJ 9461 파도반 수열 C++ 📝
BOJ 10422 괄호 Java 📝
BOJ 11053 가장 긴 증가하는 부분 수열 JavaScript 📝
BOJ 11057 오르막 수 C++ 📝
BOJ 11060 점프 점프 Java 📝
BOJ 11066 파일 합치기 Java 📝
BOJ 11726 2×n 타일링 C++ 📝
BOJ 11727 2×n 타일링 2 C++ 📝
BOJ 12865 평범한 배낭 JavaScript 📝
BOJ 14501 퇴사 Java 📝
BOJ 17404 RGB거리 2 Java 📝
BOJ 18419 桁和 JavaScript 📝
Programmers 12900 2 x n 타일링 JavaScript 📝

문자열

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1316 그룹 단어 체커 JavaScript 📝
BOJ 2941 크로아티아 알파벳 JavaScript 📝
BOJ 9012 괄호 C++ 📝
BOJ 9251 LCS JavaScript 📝
BOJ 11656 접미사 배열 C++ 📝
BOJ 12904 A와 B JavaScript 📝
Programmers 12903 가운데 글자 가져오기 JavaScript 📝
Programmers 12951 JadenCase 문자열 만들기 JavaScript 📝
Programmers 60057 문자열 압축 JavaScript 📝

정규 표현식

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1013 Contact JavaScript 📝
BOJ 2671 잠수함식별 JavaScript 📝

백트래킹

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 9663 N-Queen JavaScript 📝

분할 정복

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1074 Z Java 📝
BOJ 1992 쿼드트리 Java 📝

비트마스킹

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 11723 집합 C++ 📝

수학

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1011 Fly me to the Alpha Centauri C++ 📝
BOJ 2331 반복수열 C++ 📝
BOJ 6603 로또 Java 📝
BOJ 10610 30 JavaScript 📝
BOJ 17213 과일 서리 C++ 📝 🧑‍💻
Programmers 12899 124 나라의 숫자 JavaScript 📝
Programmers 12911 다음 큰 숫자 JavaScript 📝
Programmers 12939 최댓값과 최솟값 JavaScript 📝
Programmers 12924 숫자의 표현 JavaScript 📝
Programmers 42842 카펫 JavaScript 📝
Programmers 62048 멀쩡한 사각형 JavaScript 📝

완전 탐색

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1018 체스판 다시 칠하기 C++ 📝 🧑‍💻
BOJ 1065 한수 C++ 📝
BOJ 1182 부분수열의 합 Java 📝
BOJ 1436 영화감독 숌 C++ 📝
BOJ 1759 암호 만들기 Java 📝
BOJ 2961 도영이가 만든 맛있는 음식 Java 📝
BOJ 7568 덩치 C++ 📝
BOJ 14650 걷다보니 신천역 삼 (Small) JavaScript 📝
BOJ 16439 치킨치킨치킨 Java 📝

이분 탐색

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1920 수 찾기 C++ 📝
BOJ 2805 나무 자르기 Java 📝

자료구조

덱

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 11003 최솟값 찾기 Java 📝

맵

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1302 베스트셀러 Java 📝
BOJ 1620 나는야 포켓몬 마스터 이다솜 JavaScript 📝
BOJ 17219 비밀번호 찾기 JavaScript 📝
Programmers 42578 위장 JavaScript 📝 🧑‍💻
Programmers 42888 오픈채팅방 JavaScript 📝
Programmers 64065 튜플 JavaScript 📝

세트

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 2531 회전 초밥 Java 📝
BOJ 2629 양팔저울 Java 📝

스택

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1918 후위 표기식 Java 📝
BOJ 1935 후위 표기식2 Java 📝
BOJ 2493 탑 Java 📝
BOJ 10773 제로 C++ 📝
Programmers 12973 짝지어 제거하기 JavaScript 📝
Programmers 12981 영어 끝말잇기 JavaScript 📝
Programmers 49993 스킬트리 C++, JavaScript 📝 📝 🧑‍💻
Programmers 60058 괄호 변환 JavaScript 📝

큐

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1158 요세푸스 문제 C++ 📝
BOJ 1966 프린터 큐 Java 📝
BOJ 2164 카드2 Java 📝
Programmers 42583 다리를 지나는 트럭 JavaScript 📝 🧑‍💻
Programmers 42584 주식가격 C++ 📝
Programmers 42586 기능개발 JavaScript 📝 🧑‍💻

우선순위 큐

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1715 카드 정렬하기 Java 📝
BOJ 11286 절댓값 힙 Java 📝
Programmers 42587 프린터 JavaScript 📝
Programmers 42626 더 맵게 C++ 📝
Programmers 42627 디스크 컨트롤러 JavaScript 📝 🧑‍💻

트리

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 11725 트리의 부모 찾기 Java 📝

정렬

문제 출처 문제 번호 문제 이름 풀이 언어 풀이 회고
BOJ 1026 보물 C++ 📝
BOJ 1246 온라인 판매 C++ 📝
BOJ 1755 숫자놀이 Java 📝
BOJ 1764 듣보잡 JavaScript 📝
BOJ 2751 수 정렬하기 2 C++ 📝
BOJ 10814 나이순 정렬 C++ 📝
BOJ 10825 국영수 C++ 📝
BOJ 10989 수 정렬하기 3 C++ 📝
BOJ 11004 K번째 수 C++ 📝
BOJ 11650 좌표 정렬하기 C++ 📝
BOJ 11651 좌표 정렬하기 2 C++ 📝
BOJ 11652 카드 C++ 📝
BOJ 11728 배열 합치기 C++ 📝

Links