Algorithm

• JAVA로 푸는 알고리즘

• TISTORY

  알고리즘 풀이!

백준 알고리즘 단계별로 풀기

---

1. 입출력과 사칙연산
   • 10430번 : 나머지
   • 2588번 : 곱셈

---

2. if 문
   • 14681번 : 사분면 고르기
   • 2884번 : 알람시계

---

3. for 문
   • 15552번 : 빠른 A + B
   • 2742번 : 기찍 N
   • 11021번 : A + B - 7
   • 11022번 : A + B - 8
   • 2438번 : 별찍기 - 1
   • 2439번 : 별찍기 - 2
   • 10871번 : X보다 작은 수

---

4. while 문
   • 10952번 : A + B - 5
   • 10951번 : A + B -4
   • 1110번 : 더하기 사이클

---

5. 1차원 배열

   • 10818번 : 최소, 최대

   • 2577번 : 숫자의 개수

   • 8958번 : OX퀴즈

   • 4344번 : 평균은 넘겠지

---

6. 함수
   • 15596번 : 정수 N개의 합
   • [210112] 4673번 : 셀프넘버
   • [210112] 1065번 : 한수

---

7. 문자열
   • 11720번 : 숫자의 합
   • 10809번 : 알파벳 찾기
   • 2675번 : 문자열 반복
   • 1157번 : 단어공부
   • 2908번 : 상수
   • 5622번 : 다이얼
   • [210107] 2941번 : 크로아티아 알파벳
   • [210107] 1316번 : 그룹 단어 체커
   • [210701] 11718번 : 그대로 출력하기
   • [210701] 11721번 : 열 개씩 끊어서 출력하기
   • [210701] 10808번 : 알파벳 개수
   • [210708] 1062번 : 저항

---

8. 기본 수학 1
   • [201225] 1712번 : 손익분기점
   • [200111] 2292번: 벌집
   • [210111] 1193번 : 분수 찾기
   • [201225] 2869번 : 달팽이는 올라가고 싶다
   • [201228] 10250번 : ACM 호텔
   • [201227] 2775번 : 부녀회장이 될테야
   • [210108] 2839번 : 설탕배달
   • [210108] 10757번 : 큰 수 A + B
   • [200111] 1011번: Fly me to the alpha centuri

---

9. 기본 수학 2
   • [210102] 1978번 : 소수 찾기
   • [210103] 2581번 : 소수
   • [210103] 11653번 : 소인수분해
   • [210103] 1929번 : 소수 구하기
   • [210109] 4948: 베르트랑 공준
   • [210110] 9020: 골드바흐의 추측
   • [210106] 1085번 : 직사각형에서 탈출
   • [210106] 3009번 : 네번째 점
   • [210106] 4153번 : 직각삼각형
   • [210110] 3053번 : 택시 기하학
   • [210109] 1002: 터렛

---

10. 재귀
    • [210107] 10872번 : 팩토리얼
    • [210107] 10870번 : 피보나치 수 5
    • [210122] 11729번 : 하노이 탑
    • [210302] 2447번 : 별찍기

---

11. 브루트 포스
    • [210122] 2798번 : 블랙잭
    • [210122] 2231번 : 분해합
    • [210124] 7568번 : 덩치
    • [210124] 1436번 : 영화감독 슘
    • [210708] 1018번 : 체스판 다시 칠하기
    • [210714] 10974번 : 모든 순열
    • [211004] 2309번 : 일곱 난장이
    • [220201] 17136번 : 색종이 붙이기

---

12. 정렬
    • [210124] 2750번 : 수 정렬하기 1 (삽입정렬, 버블정렬)
    • [210124] 2751번 : 수 정렬하기 2 (메소드 활용)
    • [210125] 10989번 : 수 정렬하기 3 (계수정렬)
    • [210319] 2108번 : 통계학
    • [210125] 1427번 : 소트 인사이드
    • [210127] 11650번 : 좌표 정렬하기
    • [210127] 11651번 : 좌표 정렬하기2
    • [210224] 1181번 : 단어 정렬
    • [210305] 10814번 : 나이순 정렬
    • [210602] 10825번 : 국영수
    • [210603] 11652번 : 카드
    • [210606] 15970번 : 화살표 그리기
    • [210606] 20291번 : 파일 정리
    • [210707] 18870번 : 좌표 압축
    • [211004] 1037번 : 약수
    • [211112] 8979번 : 올림픽

---

13. 백트래킹

    • [210311] 15649번 : N과 M(1)

      순열

    • [210312] 15650번 : N과 M(2)

      조합

    • [210312] 15651번 : N과 M(3)

      중복순열

    • [210312] 15652번 : N과 M(4)

      중복조합

    • [210608] 15663번 : N과 M(9)

    • [210315] 9663번 : N-Queen

    • [210516] 14888번 : 연산자 끼워넣기

    • [210609] 1759번 : 암호 만들기

    • [210708] 1062번 : 가르침

    • [210718] 2580번 : 스도쿠

    • [211004] 14889번 : 스타트와 링크

---

14. 동적 계획법
    • [210305] 1003번 : 피보나치 함수
    • [210319] 9184번 : 신나는 함수 실행
    • [210319] 9104번 : 01타일
    • [210320] 9461번 : 파도반 수열
    • [210628] 11726번 : 2 x n 타일링
    • [210628] 15988번 : 1, 2, 3 더하기 3
    • [210628] 15991번 : 1, 2, 3 더하기 6
    • [210629] 1932번 : 정수 삼각형
    • [210629] 1149번 : RGB 거리
    • [210630] 11053번 : 가장 긴 증가하는 수열 1
    • [210630] 11057번 : 오르막 수
    • [210701] 11052번 : 카드 구매하기
    • [210708] 12865번 : 평범한 배낭
    • [210710] 9251번 : LCS(Longest Common Subsequence, 최장 공통 부분 수열)
    • [2107012] 1463번 : 1로 만들기
    • [2107013] 10844번 : 쉬운 계단 수
    • [2107017] 2156번 : 포도주 시식
    • [2107019] 11054번 : 가장 긴 바이토닉 부분 수열
    • [2107025] 2011번 : 암호 코드
    • [2107027] 11066번 : 파일 합치기
    • [2107028] 15681번 : 트리와 쿼리
    • [2107028] 1949번 : 우수 마을
    • [2107030] 15681번 : 연속합
    • [2107031] 2565번 : 전깃줄

---

15. 그리디 알고리즘
    • [210304] 11047번 : 동전 0
    • [210304] 11399번 : ATM
    • [210305] 13305번 : 주유소
    • [210322] 4796번 : 캠핑
    • [210703] 1541번 : 잃어버린 괄호
    • [210704] 1931번 : 회의실 배정
    • [210709] 1092번 : 배
    • [210714] 1946번 : 신입사원
    • [220107] 2217번 : 로프

---

16. 정수론 및 조합론
    • [210220] 5086번: 배수와 약수
    • [210220] 1037번: 약수
    • [210220] 2609번: 최대공약수와 최소공배수
    • [210220] 1934번: 최소공배수
    • [210220] 3036번: 링
    • [210220] 11050번: 이항계수
    • [210313] 1676번: 팩토리얼 0의 개수
    • [210524] 11051번: 이항계수2
    • [210701] 9375번: 패션왕 신혜빈

---

17. 스택
    • [210109] 10828번: 스택
    • [210201] 10773번: 제로
    • [210228] 9012번: 괄호
    • [210301] 4949번: 균형잡힌 세상
    • [210326] 1874번: 스택 수열
    • [210326] 17298번: 오큰수

---

18. 큐, 덱
    • [210216] 18258번: 큐2
    • [210217] 2164번: 카드2
    • [210217] 11866번: 요세푸스 문제0
    • [210327] 1966번: 프린터 큐
    • [210713] 1158번: 요세푸스 문제

---

20. 이분 탐색
    • [210517] 7795번: 먹을 것인가 먹힐 것인가
    • [210520] 1920번: 수 찾기
    • [210520] 1764번: 듣보잡
    • [210518] 2470번: 두 용액
    • [210610] 2805번: 나무 자르기
    • [210611] 2110번: 공유기 설치
    • [210611] 2805번: 랜선 만들기
    • [210612] 2512번: 예산
    • [210615] 2343번: 기타 레슨
    • [210614] 13702번: 이상한 술집
    • [210614] 17266번: 어두운 굴다리
    • [210616] 1300번: K번째 수
    • [210619] 1637번: 날카로운 눈
    • [210725] 6236번: 용돈 관리
    • [210626] 12015번: 가장 긴 증가하는 부분수열2

---

23. DFS와 BFS

    • [210323] 1260번: DFS와 BFS

    • [210528] 2667번: 단지 번호 붙이기

    • [210528] 2251번: 물통

    • [210529] 14502번: 연구소

    • [210530] 2178번: 미로 탐색

    • [210531] 1697번: 숨바꼭질

    • [210531] 3055번: 탈출

    • [210602] 1012번: 유기농 배추

    • [210602] 11724번: 연결 요소의 개수

    • [210602] 4963번: 섬의 개수

    • [210603] 3184번: 양

    • [210603] 2606번: 바이러스

    • [210623] 7576번: 토마토 (2차원)

    • [210705] 7569번: 토마토 (3차원)

    • [210706] 2206번: 벽 부수고 이동하기

      시간초과

    • [210707] 1707번: 이분 그래프

    • [210715] 10026번: 적록색약

    • [210828] 18404번: 현명한 나이트

    • [210830] 2468번: 안전영역

    • [210912] 1194번: 달이 차오른다, 가자

    • [211002] 1987번: 알파벳

    • [211004] 2583번: 영역 구하기

---

26. 투 포인터
    • [210521] 2470번: 두 용액
    • [210521] 1806번: 부분합
    • [210522] 13144번: List of unique number
    • [210522] 1253번: 좋다
    • [210523] 16472번: 고냥이
    • [210524] 2003번: 수들의 합2
    • [210601] 3237번: 두 수의 합
    • [210601] 2559번: 수열
    • [210601] 15565번: 귀여운 라이언
    • [210601] 11728번: 배열 합치기
    • [210601] 2230번: 수들의 합
    • [210711] 1644번: 소수의 연속합
    • [210716] 1450번: 냅색 문제

---

28. 트리
    • [210605] 1068번: 트리
    • [210605] 11725번: 트리의 부모 찾기
    • [210725] 1991번: 트리 순회
      • Tree 클래스
      • 배열
    • [210727] 2639번: 이진 검색 트리
    • [210902] 11437번: LCA
    • [210902] 3584번: 가장 가까운 공통 조상
    • [210904] 20364번: 부동산 다툼
    • [210905] 1240번: 노드 사이의 거리
    • [210905] 9489번: 사촌

---

29. 해시
    • [210715] 10546번: 배부른 마라토너
    • [210715] 17219번: 비밀번호 찾기

---

30. 최단경로
    • [210724] 1753번: 최단 경로
    • [210724] 1916번: 최소비용 구하기
    • [210922] 1504번: 특정한 최단경로
    • [220201] 1854번: K번째 최단경로
    • [220209] 5719번: 거의 최단 경로

---

31. 우선순위 큐
    • [210804] 11279번: 최대 힙
    • [210804] 1927번: 최소 힙

---

32. 위상정렬
    • [210808] 2252번: 줄 세우기
    • [210809] 1005번: ACM CRAFT
    • [210810] 2623번: 음악프로그램
    • [210911] 9470번: Strahler 순서
    • [210911] 14676번: 영우는 사기꾼?
    • [210912] 2056번: 작업
    • [210912] 2056번: 작업

---

33. 세그먼트 트리
    • [220207] 2042번: 구간 합 구하기
    • [220207] 2242번: 사탕상자

---

• 코딩테스트를 대비를 위한 백준 문제 추천
  • [211023] 2501번: 약수 구하기
  • [211023] 3460번: 이진수
  • [211023] 2693번: N번째 큰 수
  • [211023] 2460번: 지능형 기차2
  • [211023] 1292번: 약수 구하기
  • [211024] 2504번: 괄호의 값
  • [211024] 14719번: 빗물
  • [211024] 1700번: 멀티탭 스케줄링
  • [211029] 11098번: 첼시를 도와줘!
  • [211029] 5052번: 전화번호 목록
  • [211030] // 프로그래머스 - 네트워크
  • [211031] 1197번: 최소 스패닝 트리
  • [211031] 16916번: 부분 문자열
  • [211031] 2252번: 줄 세우기
  • [211101] 1789번: 수들의 합
  • [211101] 3085번: 사탕 게임
  • [211101] 2293번: 동전1
  • [211101] 2294번: 동전2
  • [211101] 2667번: 단지 번호 붙이기
  • [211103] 15683번: 감시
  • [211103] 16236번: 아기 상어
  • [211103] 9093번: 단어 뒤집기
  • [211104] 15686번: 치킨 배달
  • [211104] 16234번: 인구 이동
  • [211105] 3190번: 뱀
  • [211105] 3048번: 개미
  • [211105] 2980번: 도로와 신호등
  • [211106] 14503번: 로봇 청소기

프로그래머스 알고리즘

---

• 해시
  • [210321] 완주하지 못한 선수 - 소스코드
  • [210425] 전화번호 목록 - 소스코드
  • [210425] 위장 - 소스코드
  • [210427] 베스트 앨범 - 소스코드

---

• 정렬
  • [210420] K 번째 수 - 소스코드
  • [210420] 가장 큰 수 - 소스코드
  • [210420] H-Index - 소스코드

---

• 완전탐색
  • [210423] 모의고사
  • [210424] 소수 찾기
  • [210424] 카펫

---

• 스택 / 큐
  • [210422] 주식 가격 - 소스코드
  • [210422] 다리를 지나는 트럭 - 소스코드
  • [210428] 기능개발 - 소스코드
  • [210428] 프린터 - 소스코드

---

• 힙
  • [210430] 더 맵게 - 소스코드
  • [210503] 디스크 컨트롤러 - 소스코드
  • [210624] 이중 우선순위 큐 - 소스코드

---

• 탐욕법

  • [210418] 체육복

  • [210419] 조이스틱

  • [210419] 큰 수 만들기

---

• 이분탐색
  • [210524] 큰 수 만들기

---

• 깊이/너비 우선 탐색(DFS/BFS)
  • [210623] 타겟 넘버 - 소스코드
  • [210623] 네트워크 - 소스코드
  • [210623] 단어 변환 - 소스코드
  • [210624] 여행경로 - 소스코드

---

• 동적계획법(Dynamic Programming)
  • [210624] 정수 삼각형 - 소스코드
  • [210624] 등굣길 - 소스코드
  • [210804] N으로 표현 - 소스코드

---

• 그래프
  • [210802] 가장 먼 노드 - 소스코드

---

• 2020 KAKAO BLIND RECRUITMENT
  • [210702] 문자열 압축 - 소스코드

---

• 위클리 챌린지
  • 1주차: 부족한 금액 계산하기: 소스코드
  • 2주차: 소스코드

LeetCode

Top Interview Question