이 저장소는 Baekjoon Online Judge(이하 "BOJ") 문제를 오직 자바스크립트로만 풀이하여 해당 답안을 업로드하는 곳입니다.
실전 알고리즘 강좌로 유명한 BaaaaaaaaaaarkingDog(이하 "바킹독")의 블로그 글들을 통해 알고리즘 공부를 하고 있습니다.
방대한 BOJ문제들 중 바킹독이 엄선한 문제를 우선적으로 풀고 있습니다.
-
바킹독 블로그: BaaaaaaaarkingDog
-
바킹독의 실전 알고리즘 강의 자료 github repository: https://github.com/encrypted-def/basic-algo-lecture
-
문제집 링크: 바킹독의 실전 알고리즘 강의 자료/문제집(개정 후 버전)
- 스택/큐/덱: stack/queue/deque
- 1919 애너그램 만들기: 2021-06-26 Sat
- 3273 SumX: 2021-01-05 Tue
- 2493 탑: 2021-06-27 Sun
- 2164 카드2: 2021-06-27 Sun
- 1021 회전하는 큐: 2021-06-28 Mon
- 10866 덱: 2021-07-25 Sun
-
필수예제
- 1. 1926번 그림: 2021-01-04 Mon / 2021-08-08 Sun
- 2. 2178번 미로 탐색: 2021-01-05 Tue
- 3. 7576번 토마토: 2021-01-05 Tue
- 4. 7569번 토마토:
- 3차원 BFS - Flood Fill
- https://www.acmicpc.net/problem/7569
- 5. 4179번 Fire!: 2021-01-05 Tue
- 6. 1697번 Catch That Cow: 2021-01-05 Tue
- 7. 1012번 유기농 배추
-
응용문제
- 18809번 Gaaaaaaaaaarden
- 두 종류의 BFS에서 BFS를 돌 때 어느 하나가 독립적이지 않고 서로에게 영향을 주는 문제
- 18809번 Gaaaaaaaaaarden
-
문제집: 0x09강 - BFS 수록 문제
- 5014번 Elevator Trouble: 2020-12-29 Tue
- 6593번 Dungeon Master: 2020-12-29 Tue
- 13549번 숨바꼭질 3: 2020-12-30 Wed
- 13913번 숨바꼭질 4: 2021-01-02 Sat
- 1600번 말이 되고픈 원숭이: 2021-01-06 Wed
- 3197번 labudovi: 2021-01-06 Wed
- 2667번 단지번호붙이기: 2021-08-20 Fri
- 2146번 다리 만들기: 2021-08-21 Sat
- 필수예제
- 1. 1629번 곱셈: 2021-01-07 Thu
- 2. 11729번 하노이 탑 이동 순서: 2021-01-07 Thu
- 3. 1074번 Z: 2021-01-07 Thu
- 문제집: 0x0B강 - 재귀 수록 문제
- 1. 2630번 색종이 만들기: 2021-01-18 Mon
-
필수예제
- 1. 15649번 N과 M(1): 2021-01-08 Fri
- 2. 9663번 N-Queen: 2021-01-09 Sat
- 3. 1182번 부분수열의 합: 2021-01-09 Sat
-
문제집: 0x0C강 - 백트래킹 수록 문제
- 1. 15650번 N과 M(2): 2021-01-08 Fri
- 2. 15651번 N과 M(3): 2021-01-08 Fri
- 3. 15652번 N과 M(4): 2021-01-08 Fri
- 4. 15654번 N과 M(5): 2021-01-08 Fri
- 5. 15655번 N과 M(6): 2021-01-08 Fri
- 6. 15656번 N과 M(7): 2021-01-08 Fri
- 7. 15657번 N과 M(8): 2021-01-08 Fri
- 8. 15663번 N과 M(9): 2021-01-08 Fri
- 9. 15664번 N과 M(10): 2021-01-08 Fri
- 10. 15665번 N과 M(11): 2021-01-08 Fri
- 11. 15666번 N과 M(12): 2021-01-08 Fri
- 12. 1799번 비숍: 2021-01-19 Tue
- 필수예제
- 1. 15683번 감시: 2021-01-09 Sat
- 2. 18808번 스티커 붙이기: 2021-01-09 Sat
- 3. 12100번 2048(Easy): 2021-01-11 Mon
- 4. 15686번 치킨 배달: 2021-01-11 Mon
- 문제집: 0x0D강 - 시뮬레이션 수록 문제
- 필수예제
- 1. 11728번 배열 합치기: 2021-01-11 Mon
- 2. 2751번 수 정렬하기2: 2021-01-11 Mon
- 문제집: 0x0E강 - 정렬 I 수록 문제
- 1. 15688번 수 정렬하기 5
- 2. 1431번 시리얼 번호: 2021-01-12 Tue
- 3. 1181번 단어 정렬: 2021-01-12 Tue
- 4. 2910번 빈도 정렬: 2021-01-12 Tue
- 5. 10814번 나이순 정렬: 2021-01-19 Tue
- 필수예제
- 1. 1463번 1로 만들기: 2021-01-13 Wed
- 2. 2579번 계단 오르기: 2021-01-13 Wed
- 3. 1149번 RGB거리: 2021-01-13 Wed
- 4. 11726번 2×n 타일링: 2021-01-13 Wed
- 5. 1912번 연속합: 2021-01-13 Wed
- 6. 11053번 가장 긴 증가하는 부분 수열: 2021-01-13 Wed
- 문제집: 0x09강 - 다이나믹 프로그래밍_구버전 수록 문제
- 1. 10844번 쉬운 계단 수: 2021-01-18 Mon
- 2. 11727번 2xn 타일링 2: 2021-01-19 Tue
- 3. 11052번 카드 구매하기: 2021-01-24 Sun
- 4. 11722번 가장 긴 감소하는 부분 수열: 2021-02-01 Mon
- 필수예제
- 1. 11047번 동전 0: 2021-01-14 Thu
- 2. 1931번 회의실 배정: 2021-01-14 Thu
- 3. 2217번 로프: 2021-01-14 Thu
- 문제집: 0x0A강 - 그리디_구버전 수록 문제
- 1. 16120번 PPAP: 2021-01-25 Mon
- 2. 2457번 공주님의 정원: 2021-02-02 Tue
- 필수예제
- 1. 11653번 소인수분해: 2021-01-15 Fri
- 2. 2501번 약수 구하기: 2021-01-15 Fri
- 3. 6064번 카잉 달력: 2021-01-15 Fri
- 4. 11050번 이항 계수 1: 2021-01-15 Fri
- 5. 11051번 이항 계수 2: 2021-01-15 Fri
- 6. 1676번 팩토리얼 0의 개수: 2021-01-15 Fri
- 문제집: 0x0B강 - 수학_구버전 수록 문제
- 1. 1929번 소수 구하기: 2021-01-26 Tue
- 필수예제
- 1. 1920번 수 찾기: 2021-01-16 Sat
- 2. 10816번 숫자 카드 2: 2021-01-16 Sat
- 문제집: 0x0C강 - 이분탐색_구버전 수록 문제
- 1. 7453번 합이 0인 네 정수: 2021-01-25 Mon / 현재 Node.js로는 시간 제한을 넘기기 어렵다고 판단됨
- 2. 2003번 수들의 합 2: 2021-01-27 Wed
- 3. 1253번 좋다: 2021-01-29 Fri
- 필수예제
- 1. 1927번 최소 힙: 2021-01-18 Mon
- 문제집: 0x0D강 - 해쉬, 이진 검색 트리, 힙_구버전 수록 문제
- 필수예제
- 1. 1786번 찾기: 2021-01-18 Mon
- 필수예제
- 1. 11724번 연결 요소의 갯수: 2021-01-19 Tue
- 2. 1260번 DFS와 BFS: 2021-01-19 Tue
- 문제집: 0x0F강 - 그래프_구버전 수록 문제
- 1. 6118번 숨바꼭질: 2021-01-26 Tue
- 필수예제
- 1. 1991번 트리 순회: 2021-01-25 Mon
- 문제집: 0x10강 - 트리_구버전 수록 문제
- 1. 2250번 트리의 높이와 너비: 2021--01-26 Tue
- 필수예제
- 1. 2252번 줄 세우기: 2021-01-26 Tue
- 문제집: 0x11강 - 위상 정렬_구버전 수록 문제
- 필수예제
- 1. 1197번 최소 스패닝 트리: 2021-01-27 Wed
- 문제집: 0x12강 - 최소 신장 트리_구버전 수록 문제
- 1. 17472번 다리 만들기 2: 2021-01-27 Wed
- 필수예제
- 1. 11404번 플로이드: 2021-01-28 Thu
- 2. 11780번 플로이드 2: 2021-01-28 Thu
- 문제집: 0x13강 - 플로이드 알고리즘_구버전 수록 문제
- 필수예제
- 1753번 최단경로: 2021-01-28 Thu
- 11779번 최소비용 구하기 2: 2021-01-29 Fri
- 문제집: 0x14강 - 다익스트라 알고리즘_구버전 수록 문제