/boj-with-js

This is the repository gathered Baekjoon Online Judge PS solutions which are written by the only Javascript.

Primary LanguageJavaScript

boj-with-js

이 저장소는 Baekjoon Online Judge(이하 "BOJ") 문제를 오직 자바스크립트로만 풀이하여 해당 답안을 업로드하는 곳입니다.


1. 바킹독의 실전 알고리즘

실전 알고리즘 강좌로 유명한 BaaaaaaaaaaarkingDog(이하 "바킹독")의 블로그 글들을 통해 알고리즘 공부를 하고 있습니다.

방대한 BOJ문제들 중 바킹독이 엄선한 문제를 우선적으로 풀고 있습니다.


2. 자료구조 정리


3. 풀이문제 정리

문제집: 0x03강 - 배열

  • 1919 애너그램 만들기: 2021-06-26 Sat
  • 3273 SumX: 2021-01-05 Tue

문제집: 0x04강 - 연결리스트

문제집: 0x05강 - 스택

  • 2493 탑: 2021-06-27 Sun

문제집: 0x06강 - 큐

  • 2164 카드2: 2021-06-27 Sun

문제집: 0x07강 - 덱

  • 1021 회전하는 큐: 2021-06-28 Mon
  • 10866 덱: 2021-07-25 Sun

[실전 알고리즘] 0x09강 - BFS

개정후 문제집

  1. 필수예제

    • 1. 1926번 그림: 2021-01-04 Mon / 2021-08-08 Sun
    • 2. 2178번 미로 탐색: 2021-01-05 Tue
    • 3. 7576번 토마토: 2021-01-05 Tue
    • 4. 7569번 토마토:
    • 5. 4179번 Fire!: 2021-01-05 Tue
    • 6. 1697번 Catch That Cow: 2021-01-05 Tue
    • 7. 1012번 유기농 배추

  2. 응용문제

    • 18809번 Gaaaaaaaaaarden
      • 두 종류의 BFS에서 BFS를 돌 때 어느 하나가 독립적이지 않고 서로에게 영향을 주는 문제

  3. 문제집: 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

[실전 알고리즘] 0x0B강 - 재귀

  1. 필수예제
    • 1. 1629번 곱셈: 2021-01-07 Thu
    • 2. 11729번 하노이 탑 이동 순서: 2021-01-07 Thu
    • 3. 1074번 Z: 2021-01-07 Thu
  2. 문제집: 0x0B강 - 재귀 수록 문제
    • 1. 2630번 색종이 만들기: 2021-01-18 Mon

[실전 알고리즘] 0x0C강 - 백트래킹

  1. 필수예제

    • 1. 15649번 N과 M(1): 2021-01-08 Fri
    • 2. 9663번 N-Queen: 2021-01-09 Sat
    • 3. 1182번 부분수열의 합: 2021-01-09 Sat

  2. 문제집: 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

[실전 알고리즘] 0x0D강 - 시뮬레이션

  1. 필수예제
    • 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
  2. 문제집: 0x0D강 - 시뮬레이션 수록 문제

[실전 알고리즘] 0x0E강 - 정렬 I

  1. 필수예제
    • 1. 11728번 배열 합치기: 2021-01-11 Mon
    • 2. 2751번 수 정렬하기2: 2021-01-11 Mon
  2. 문제집: 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

[실전 알고리즘] 0x09강 - 다이나믹 프로그래밍_구버전

  1. 필수예제
    • 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
  2. 문제집: 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

[실전 알고리즘] 0x0A강 - 그리디_구버전

  1. 필수예제
    • 1. 11047번 동전 0: 2021-01-14 Thu
    • 2. 1931번 회의실 배정: 2021-01-14 Thu
    • 3. 2217번 로프: 2021-01-14 Thu
  2. 문제집: 0x0A강 - 그리디_구버전 수록 문제
    • 1. 16120번 PPAP: 2021-01-25 Mon
    • 2. 2457번 공주님의 정원: 2021-02-02 Tue

[실전 알고리즘] 0x0B강 - 수학_구버전

  1. 필수예제
    • 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
  2. 문제집: 0x0B강 - 수학_구버전 수록 문제
    • 1. 1929번 소수 구하기: 2021-01-26 Tue

[실전 알고리즘] 0x0C강 - 이분탐색_구버전

  1. 필수예제
    • 1. 1920번 수 찾기: 2021-01-16 Sat
    • 2. 10816번 숫자 카드 2: 2021-01-16 Sat
  2. 문제집: 0x0C강 - 이분탐색_구버전 수록 문제
    • 1. 7453번 합이 0인 네 정수: 2021-01-25 Mon / 현재 Node.js로는 시간 제한을 넘기기 어렵다고 판단됨
    • 2. 2003번 수들의 합 2: 2021-01-27 Wed
    • 3. 1253번 좋다: 2021-01-29 Fri

[실전 알고리즘] 0x0D강 - 해쉬, 이진 검색 트리, 힙_구버전

  1. 필수예제
    • 1. 1927번 최소 힙: 2021-01-18 Mon
  2. 문제집: 0x0D강 - 해쉬, 이진 검색 트리, 힙_구버전 수록 문제

[실전 알고리즘] 0x0E강 - 문자열(KMP, 라빈 카프)_구버전 수록 문제

  1. 필수예제
    • 1. 1786번 찾기: 2021-01-18 Mon

[실전 알고리즘] 0x0F강 - 그래프_구버전

  1. 필수예제
    • 1. 11724번 연결 요소의 갯수: 2021-01-19 Tue
    • 2. 1260번 DFS와 BFS: 2021-01-19 Tue
  2. 문제집: 0x0F강 - 그래프_구버전 수록 문제
    • 1. 6118번 숨바꼭질: 2021-01-26 Tue

[실전 알고리즘] 0x10강 - 트리_구버전

  1. 필수예제
    • 1. 1991번 트리 순회: 2021-01-25 Mon
  2. 문제집: 0x10강 - 트리_구버전 수록 문제
    • 1. 2250번 트리의 높이와 너비: 2021--01-26 Tue

[실전 알고리즘] 0x11강 - 위상 정렬_구버전

  1. 필수예제
    • 1. 2252번 줄 세우기: 2021-01-26 Tue
  2. 문제집: 0x11강 - 위상 정렬_구버전 수록 문제

[실전 알고리즘] 0x12강 - 최소 신장 트리_구버전

  1. 필수예제
    • 1. 1197번 최소 스패닝 트리: 2021-01-27 Wed
  2. 문제집: 0x12강 - 최소 신장 트리_구버전 수록 문제
    • 1. 17472번 다리 만들기 2: 2021-01-27 Wed

[실전 알고리즘] 0x13강 - 플로이드 알고리즘_구버전

  1. 필수예제
    • 1. 11404번 플로이드: 2021-01-28 Thu
    • 2. 11780번 플로이드 2: 2021-01-28 Thu
  2. 문제집: 0x13강 - 플로이드 알고리즘_구버전 수록 문제

[실전 알고리즘] 0x14강 - 다익스트라 알고리즘_구버전

  1. 필수예제
    • 1753번 최단경로: 2021-01-28 Thu
    • 11779번 최소비용 구하기 2: 2021-01-29 Fri
  2. 문제집: 0x14강 - 다익스트라 알고리즘_구버전 수록 문제