(README 출처 : @audtjr9514)

자바로 풀어보는 백준 알고리즘 단계별 - 효율적으로 하고있는지는 모르겠지만 일단 풀어본다

1. 참고자료 정리
2. 백준 단계별 풀이
3. Gold 단계 문제
4. Silver 단계 문제
5. 기타 문제
   1. 기출 문제
   2. 프로그래머스 코딩테스트 연습

• 참고자료 정리

  • 자바 컬렉션 정리.md
  • 정규표현식 정리.md
  • 해시 정리.md
  • 다익스트라, 플로이드와샬.md

• 1단계 : 입출력과 사칙연산 _ Finished

  1. 2557번 : Hello World
  2. 10718번 : we love kriii
  3. 10171번 : 고양이
  4. 10172번 : 개
  5. 1000번 : A + B
  6. 1001번 : A - B
  7. 10998번 : A X B
  8. 1008번 : A / B
  9. 10869번 : 사칙연산
  10. 10430번 : 나머지
  11. 2588번 : 곱셈

• 2단계 : if문 _ Finished

  1. 1330번 : 두 수 비교하기
  2. 9498번 : 시험 성적
  3. 2753번 : 윤년
  4. 14681번 : 사분면 고르기
  5. 2884번 : 알람 시계

• 3단계 : for문 _ Finished

  1. 2739번 : 구구단
  2. 10950번 : A+B - 3
  3. 8393번 : 합
  4. 15552번 : 빠른 A+B
  5. 2741번 : N 찍기
  6. 2742번 : 기찍 N
  7. 11021번 : A+B - 7
  8. 11022번 : A+B - 8
  9. 2438번 : 별 찍기 - 1
  10. 2439번 : 별 찍기 - 2
  11. 10871번 : X보다 작은 수

• 4단계 : while문 _ Finished

  1. 10952번 : A+B - 5
  2. 10951번 : A+B - 4
  3. 1110번 : 더하기 사이클

• 5단계 : 실습 1

  1. 10039번 : 평균 점수
  2. 5543번 : 상근날드
  3. 10817번 : 세 수
  4. 2523번 : 별 찍기 - 13
  5. 2446번 : 별 찍기 - 9
  6. 10996번 : 별 찍기 - 21

• 6단계 : 1차원 배열 _ Finished

  1. 10818번 : 최소, 최대
  2. 2562번 : 최댓값
  3. 2577번 : 숫자의 개수
  4. 3052번 : 나머지
  5. 1546번 : 평균
  6. 8958번 : OX퀴즈
  7. 4344번 : 평균은 넘겠지

• 7단계 : 함수 _ Finished

  1. 15596번 : 정수 N개의 합
  2. 4673번 : 셀프 넘버 _ 수정 전★
  3. 1065번 : 한수

• 8단계 : 문자열 _ Finished

  1. 11654번 : 아스키 코드
  2. 11720번 : 숫자의 합
  3. 10809번 : 알파벳 찾기
  4. 2675번 : 문자열 반복
  5. 1157번 : 단어 공부 ★
  6. 1152번 : 단어의 개수 ★
  7. 2908번 : 상수
  8. 5622번 : 다이얼
  9. 2941번 : 크로아티아 알파벳 ★
  10. 1316번 : 그룹단어 체커

• 9단계 : 수학 1 _ Finished

  1. 1712번 : 손익분기점
  2. 2839번 : 설탕배달
  3. 2292번 : 벌집
  4. 1193번 : 분수찾기
  5. 2869번 : 달팽이는 올라가고 싶다 ★
  6. 10250번 : ACM 호텔
  7. 2775번 : 부녀회장이 될테야 ★
  8. 1011번 : Fly me to the Alpha Centauri ★

• 10단계 : 수학 2 _ Finished

  1. 1978번 : 소수 찾기
  2. 2581번 : 소수
  3. 1929번 : 소수 구하기 (에라토스테네스의 체)
  4. 4948번 : 베르트랑 공존
  5. 9020번 : 골드바흐의 추측
  6. 1085번 : 직사각형에서 탈출
  7. 3009번 : 네 번째 점
  8. 4153번 : 직각삼각형
  9. 3053번 : 택시 기하학
  10. 1002번 : 터렛

• 11단계 : 재귀 _ Finished

  1. 10872번 : 팩토리얼
  2. 10870번 : 피보나치 수 5
  3. 2447번 : 별 찍기 - 10 _ 참고 / 수정 전★★
  4. 11729번 : 하노이 탑 이동 순서 ★★

• 12단계 : 실습 2

  • 아직 준비중

• 13단계 : 브루트 포스_ Finished

  1. 2798번 : 블랙잭
  2. 2231번 : 분해
  3. 7568번 : 덩치
  4. 1018번 : 체스판 다시 칠하기 ★
  5. 1436번 : 영화감독 숌

• 14단계 : 정렬_ Finished

  1. 2750번 : 수 정렬하기
  2. 2751번 : 수 정렬하기 2
  3. 10989번 : 수 정렬하기 3
  4. 2108번 : 통계학
  5. 1427번 : 소트인사이드
  6. 11650번 : 좌표 정렬하기 ★
  7. 11651번 : 좌표 정렬하기 2
  8. 1181번 : 단어 정렬
  9. 10814번 : 나이순 정렬
  10. etc - 기본 정렬 알고리즘
      1. 선택 정렬
      2. 버블 정렬
      3. 삽입 정렬
      4. 셸 정렬
      5. 퀵 정렬
      6. 병합 정렬
      7. 힙 정렬
      8. 기수 정렬
      9. 트리 정렬

• 15단계 : 백트래킹_ Finished

  1. 15649번 : N과 M (1) ★ - 순열
  2. 15650번 : N과 M (2) ★ - 조합
  3. 15651번 : N과 M (3) - 중복 순열
  4. 15652번 : N과 M (4) - 중복 조합
  5. 9663번 : N-Queen ★
  6. 2580번 : 스도쿠 ★
  7. 14888번 : 연산자 끼워넣기
  8. 14889번 : 스타트와 링크 ★

• 16단계 : 동적 계획법 1_ Finished

  1. 2748번 : 피보나치 수 2
  2. 1003번 : 피보나치 함수
  3. 1904번 : 01타일 ★
  4. 9461번 : 파도반 수열
  5. 1149번 : RGB거리 ★
  6. 1932번 : 정수 삼각형
  7. 2579번 : 계단 오르기 ★
  8. 1463번 : 1로 만들기
  9. 10844번 : 쉬운 계단 수 ★
  10. 2156번 : 포도주 시식
  11. 11053번 : 가장 긴 증가하는 부분 수열
  12. 11054번 : 가장 긴 바이토닉 부분 수열 ★
  13. 2565번 : 전깃줄
  14. 9251번 : LCS ★
  15. 1912번 : 연속합
  16. 12865번 : 평범한 배낭 ★★

• 17단계 : 실습 3

  • 아직 준비중

• 18단계 : 그리디 알고리즘_Finished

  1. 11047번 : 동전 0
  2. 1931번 : 회의실 배정
  3. 11399번 : ATM
  4. 1541번 : 잃어버린 괄호

• 19단계 : 수학 3_Finished

  1. 5086번 : 배수와 약수
  2. 1037번 : 약수
  3. 11653번 : 소인수분해
  4. 2609번 : 최대공약수와 최소공배수
  5. 2981번 : 검문 ★
  6. 3036번 : 링
  7. 11050번 : 이항 계수 1
  8. 11051번 : 이항 계수 2
  9. 9375번 : 패션왕 신해빈
  10. 1676번 : 팩토리얼 0의 개수
  11. 2004번 : 조합 0의 개수

• 20단계 : 스택_Finished

  1. 10828번 : 스택
  2. 10773번 : 제로
  3. 9012번 : 괄호
  4. 4949번 : 균형잡힌 세상 ★
  5. 1874번 : 스택 수열

• 21단계 : 큐, 덱_Finished

  1. 18258번 : 큐 2
  2. 2164번 : 카드2
  3. 11866번 : 요세푸스 문제 0
  4. 1966번 : 프린터 큐 ★
  5. 10866번 : 덱
  6. 1021번 : 회전하는 큐 ★
  7. 5430번 : AC

• 22단계 : 실습 4

  • 아직 준비중

• 23단계 : 분할 정복_ ~ing

  1. 2630번 : 색종이 만들기
  2. 1992번 : 쿼드트리 ★
  3. 1780번 : 종이의 개수
  4. 1629번 : 곱셈 ★
  5. 11401번 : 이항 계수 3 ★
  6. 2740번 : 행렬 곱셈
  7. 10830번 : 행렬 제곱
  8. 2749번 : 피보나치 수 3
  9. 6549번 : 히스토그램에서 가장 큰 직사각형 ★★ (진행중)

• 24단계 : 이분 탐색_ Finished

  1. 1920번 : 수 찾기
  2. 10816번 : 숫자 카드 2 ★
  3. 1654번 : 랜선 자르기
  4. 2805번 : 나무 자르기
  5. 2110번 : 공유기 설치 ★
  6. 1300번 : k번째 수 ★
  7. 12015번 : 가장 긴 증가하는 부분 수열 2

• 25단계 : 우선순위 큐_ Finished

  1. 11279번 : 최대 힙
  2. 1927번 : 최소 힙
  3. 11286번 : 절대값 힙
  4. 1655번 : 가운데를 말해요

• 26단계 : 동적 계획법 2_ Finished

  1. 2293번 : 동전 1
  2. 11066번 : 파일 합치기 ★★
  3. 11049번 : 행렬 곱셈 순서 ★★
  4. 1520번 : 내리막 길 ★
  5. 7579번 : 앱 ★
  6. 10942번 : 팰린드롬?

• 27단계 : 실습 5

  • 아직 준비중

• 28단계 : DFS와 BFS_ Finished

  1. 1260번 : DFS와 BFS
  2. 2606번 : 바이러스
  3. 2667번 : 단지번호붙이기
  4. 1012번 : 유기농 배추
  5. 2178번 : 미로 탐색 ★
  6. 7576번 : 토마토 ★
  7. 7569번 : 토마토
  8. 1697번 : 숨바꼭질 ★
  9. 2206번 : 벽 부수고 이동하기 ★

• 29단계 : 최단 경로_ Finished

  1. 1753번 : 최단경로 (주석) ★
  2. 1504번 : 특정한 최단 경로
  3. 9370번 : 미확인 도착지 ★
  4. 11657번 : 타임머신
  • 참고 : 1865번 : 웜홀 (주석)★
  5. 11404번 : 플로이드
  6. 10217번 : KCM Travel
  7. 1956번 : 운동

• 30단계 : 동적 계획법_ ~ing

  1. 11723번 : 집합(비트마스크)

• Gold 단계

  1. 1759번 : 암호 만들기 (완전탐색)
  2. 15686번 : 치킨 배달 (완전탐색)
  3. 1068번 : 트리 (트리)
  4. 5052번 : 전화번호 목록 (Trie 트리) ★
  5. 6002번 : Job hunt (벨만포드) - 진행중
  6. 1197번 : 최소 스패닝 트리 (최소신장트리)
  7. 9465번 : 스티커 (DP)
  8. 2023번 : 신기한 소수 (백트래킹)
  9. 1405번 : 미친 로봇 (백트래킹)

• Silver 단계

  1. 1991번 : 트리 순회 (트리)
  2. 18352번 : 특정 거리의 도시 찾기 (다익스트라)
  3. 16198번 : 에너지모으기 (백트래킹)
  4. 16987번 : 계란으로 계란치기 (백트래킹)
  5. 18428번 : 감시피하기 (백트래킹)
  6. 1342번 : 행운의 문자열 (백트래킹)

• 기타 문제

  • 2021 Dev-Matching: 웹 백엔드 개발자(상반기)

    • 행렬 테두리 회전하기

  • 2020 카카오 인턴십

    • 키패드 누르기

  • 2020 KAKAO BLIND RECRUITMENT

    • 문자열 압축
    • 괄호 변환

  • 2021 KAKAO BLIND RECRUITMENT (1차)

    • 신규 아이디 추천
    • 메뉴 리뉴얼 ★
  • 프로그래머스 2019 카카오 개발자 겨울 인턴
    • 크레인 인형뽑기

• 프로그래머스 코딩테스트 연습

  • 프로그래머스 코딩테스트 연습 Level_1

    1. 문자열 내림차순으로 배치하기
    2. 시저 암호
    3. [해시]완주하지 못한 선수
    4. 모의고사
    5. K번째수
    6. 2016년
    7. 가운데 글자 가져오기
    8. 같은 숫자는 싫어
    9. 나누어 떨어지는 숫자 배열
    10. 체육복
    11. 두 정수 사이의 합
    12. 문자열 내 마음대로 정렬하기
    13. 문자열 내 p와 y의 개수
    14. 문자열 다루기 기본
    15. 서울에서 김서방 찾기
    16. 소수 찾기
    17. 수박수박수박수박수박수?
    18. 이상한 문자 만들기
    19. 제일 작은 수 제거하기
    20. 비밀지도
    21. 실패율
    22. 다트게임
    23. 키패드 누르기
    24. 두 개 뽑아서 더하기
    25. 3진법 뒤집기

  • 프로그래머스 코딩테스트 연습 Level_2

    1. 124 나라의 숫자
    2. 주식가격
    3. 기능개발
    4. 프린터
    5. 다리를 지나는 트럭
    6. 멀쩡한 사각형
    7. 스킬트리
    8. 삼각 달팽이
    9. 카카오프렌즈 컬러링북
    10. 소수 찾기
    11. 더 맵게
    12. 가장 큰 수 ★
    13. 괄호 변환
    14. 큰 수 만들기 ★
    15. 타겟 넘버
    16. 카펫
    17. H-Index
    18. 오픈채팅방
    19. 짝지어 제거하기
    20. 단체사진 찍기
    21. 거리두기 확인하기
    22. 수식 최대화 ★
    23. 예상 대진표
    24. 뉴스 클러스터링
    25. 괄호 회전하기
    26. 순위 검색 (첫 시도) ★★

  • 프로그래머스 코딩테스트 연습 Level_3

    1. [해시] 베스트 앨범