Algorithms

created 2020-04-07
last modified 2022-03-25

Goal 🔥

1. 깊은 이해를 바탕으로 한 알고리즘 능력 향상
2. 언어 스택 추가 (코틀린 + 파이썬, 자바)
3. 느려도 꾸준하게

Languages

File Structure

📦
 ┣ 📂programmers
 ┣ 📂programmers-level1 // 애초에 programmers로 만들 걸 후회한다.
 ┣ 📂src // "src" 라고 쓰고 "백준" 이라고 읽는다.
 ┣ 📂swea 
 ┗ 📂jungol

Sites

• 백준
• 프로그래머스
• SW Exert Academy
• JUNGOL
  

Code

BOJ Kotlin

알고리즘과 입/출력

• #10950 A+B -3
• #10951 A+B -4
• #10952 A+B -5
• #10953 A+B -6
• #11021 A+B -7
• #11022 A+B -8
• #11718 그대로 출력하기
• #11719 그대로 출력하기 2
• #11720 숫자의 합
• #11721 열 개씩 끊어 출력하기

자료구조

• #11022 스택
• #9012 괄호
• #10799 쇠막대기
• #1406 에디터
• #10845 큐
• #1158 요세푸스 문제
• #10866 덱
• #10808 알파벳 개수
• #10809 알파벳 찾기
• #10820 문자열 분석
• #2743 단어 길이 재기
• #11655 ROT13
• #10824 네 수
• #11656 접미사 배열

다이나믹 프로그래밍

• #1463 1로 만들기
• #11726 2xn 타일링
• #11727 2xn 타일링 2
• #9095 1,2,3 더하기
• #11052 카드 구매하기
• #10844 쉬운 계단 수 / 풀이보러가기
• #11057 오르막 수 / 풀이보러가기
• #2193 이친수 / 풀이보러가기
• #9465 스티커 / 풀이보러가기

BOJ JAVA

구현

• [BOJ JAVA] 1244 스위치 켜고 끄기
• [BOJ JAVA] 2563 색종이
• [BOJ JAVA] 16926 배열 돌리기 1
• [BOJ JAVA] 16935 배열 돌리기 3
• [BOJ JAVA] 17413 단어 뒤집기 2
• [BOJ JAVA] 2954 창영이의 일기
• [BOJ JAVA] 2605 줄세우기
• [BOJ JAVA] 2527 직사각형
• [BOJ JAVA] 2999 비밀 이메일
• [BOJ JAVA] 12927 배수 스위치
• [BOJ JAVA] 2564 경비원
• [BOJ JAVA] 15961 회전 초밥 - BufferedReader를 쓰자 제발
• [BOJ JAVA] 17143 낚시왕
• [BOJ JAVA] 17144 미세먼지 안녕!
• [BOJ JAVA] 1755 숫자놀이
• [BOJ JAVA] 2239 스도쿠
• [BOJ JAVA] 17135 캐슬 디펜스 ver2 - Set, equals, hashcode
• [BOJ JAVA] 17471 게리맨더링
• [BOJ JAVA] 2573 빙산
• [BOJ JAVA] 2606 바이러스
• [BOJ JAVA] 17281 ⚾ - 삼성 A형 기출 문제
• [BOJ JAVA] 16637 괄호 추가하기 - 삼성 A형 기출 문제
• [BOJ JAVA] 13549 숨바꼭질 3
• [BOJ JAVA] 5430 AC
• [BOJ JAVA] 11286 절댓값 힙
• [BOJ JAVA] 5014 스타트링크
• [BOJ JAVA] 12851 숨바꼭질 2

스택

• [BOJ JAVA] 2493 탑 - 스택
• [BOJ JAVA] 2304 창고 다각형

재귀

• [BOJ JAVA] 17478 재귀함수가 뭔가요? - 재귀
• [BOJ JAVA] 1987 알파벳 - 재귀

순열 조합 부분집합

• [BOJ JAVA] 1158 요세푸스 문제
• [BOJ JAVA] 3040 백설 공주와 일곱 난쟁이
• [BOJ JAVA] 17406 배열 돌리기 4
• [BOJ JAVA] 15686 치킨 배달
• [BOJ JAVA] 17135 캐슬 디펜스
• [BOJ JAVA] 2961 도영이가 만든 맛있는 음식
• BOJ JAVA 1759 암호 만들기
• [BOJ JAVA] 1182 부분수열의 합
• [BOJ JAVA] 15649 N과 M (1)
• [BOJ JAVA] 15650 N과 M (2)
• [BOJ JAVA] 15651 N과 M (3)
• [BOJ JAVA] 15652 N과 M (4)
• [BOJ JAVA] 15654 N과 M (5)
• [BOJ JAVA] 15655 N과 M (6)
• [BOJ JAVA] 15656 N과 M (7)
• [BOJ JAVA] 15657 N과 M (8)
• [BOJ JAVA] 15663 N과 M (9)
• [BOJ JAVA] 15664 N과 M (10)
• [BOJ JAVA] 15665 N과 M (11)
• [BOJ JAVA] 15666 N과 M (12)

그리디/분할정복

• [BOJ JAVA] 1074 Z - 분할 정복 기반
• [BOJ JAVA] 2839 설탕 배달
• [BOJ JAVA] 1992 쿼드트리
• [BOJ JAVA] 3109 빵집
• [BOJ JAVA] 1780 종이의 개수 - 분할정복

DFS/BFS

• [BOJ JAVA] 2578 빙고
• [BOJ JAVA] 15683 감시
• [BOJ JAVA] 1260 DFS와 BFS
• [BOJ JAVA] 10026 적록색약 - dfs
• [BOJ JAVA] 1182 부분수열의 합 - dfs
• [BOJ JAVA] 10971 외판원 순회 2- dfs
• [BOJ JAVA] 1012 유기농 배추 - bfs
• [BOJ JAVA] 1697 숨바꼭질 - bfs - 주석
• [BOJ JAVA] 1697 숨바꼭질 - bfs
• [BOJ JAVA] 14502 연구소 - bfs
• [BOJ JAVA] 9205 맥주 마시면서 걸어가기 - dfs
• [BOJ JAVA] 7576 토마토 - bfs
• [BOJ JAVA] 2667 단지번호붙이기 - bfs - list 정렬
• [BOJ JAVA] 4485 녹색 옷 입은 애가 젤다지? - dfs
• [BOJ JAVA] 1149 RGB거리
• [BOJ JAVA] 16236 아기 상어 - PriorityQueue BFS
• [BOJ JAVA] 1600 말이 되고픈 원숭이 - 3차원 배열 방문 체크 bfs
• [BOJ JAVA] 17472 다리 만들기 2 - bfs, prim
• [BOJ JAVA] 17070 파이프 옮기기 1 - dfs
• [BOJ JAVA] 7569 토마토 - BFS

이분탐색

• [BOJ JAVA] 2805 나무 자르기 - 이분 탐색 - 파라메트릭 서치
• [BOJ JAVA] 1654 랜선 자르기 - 이분 탐색
• [BOJ JAVA] 10816 숫자 카드 2
• [BOJ JAVA] 1920 수 찾기 - 이분 탐색
• [BOJ JAVA] 10815 숫자 카드
• [BOJ JAVA] 2110 공유기 설치
• [BOJ JAVA] 2512 예산 - 이분탐색

LIS

• [BOJ JAVA] 11053 가장 긴 증가하는 부분 수열
• [BOJ JAVA] 12015 가장 긴 증가하는 부분 수열 2 - LIS
• [BOJ JAVA] 2565 전깃줄 - LIS
• [BOJ JAVA] 12738 가장 긴 증가하는 부분 수열 3 - list 말고 배열로 하자
• [BOJ JAVA] 2568 전깃줄- 2 - LIS

누적합

• [BOJ JAVA] 2559 수열 - 누적 합
• [BOJ JAVA] 11660 구간 합 구하기 5 - 누적 합
• [BOJ JAVA] 2167 2차원 배열의 합 - 누적 합
• [BOJ JAVA] 11659 구간 합 구하기 4 - 누적 합

그래프

• [BOJ JAVA] 1753 최단경로 - dijkstra
• [BOJ JAVA] 1303 전쟁 - 전투 - union find - N 가로 - 주석
• [BOJ JAVA] 16234 인구 이동 - 주석 추가
• [BOJ JAVA] 10971 외판원 순회 2

DP

• [BOJ JAVA] 9465 스티커 - dp

• [BOJ JAVA] 12865 평범한 배낭 - dp

• [BOJ JAVA] 2579 계단 오르기 - dp

• [BOJ JAVA] 1463 1로 만들기 - DP/ 재귀 - 호출 순서 신경쓰기

• [BOJ JAVA] 13325 이진 트리 - dp

• [BOJ JAVA] 2293 동전 1 - DP

ETC

• [BOJ JAVA] 1786 찾기 - kmp
• [BOJ JAVA] 1194 달이 차오른다, 가자. - bitmask
• [BOJ JAVA] 2003 수들의 합 2 - 투포인터
• [BOJ JAVA] 9935 문자열 폭발 - 슬라이딩 윈도우
• [BOJ JAVA] 1043 거짓말
• [BOJ JAVA] 9205 맥주 마시면서 걸어가기 - 플로이드 워샬
• [BOJ JAVA] 7662 이중 우선순위 큐
• [BOJ JAVA] 1167 트리의 지름

삼성 SW 역량 테스트 기출 문제

• [BOJ JAVA] 15685 드래곤 커브
• [BOJ JAVA] 15684 사다리 조작
• [BOJ JAVA] 16235 나무 재테크
• [BOJ JAVA] 14500 테트로미노 - dfs
• [BOJ JAVA] 14503 로봇 청소기- bfs
• [BOJ JAVA] 13460 구술 탈출 2
• [BOJ JAVA] 13458 시험 감독- long
• [BOJ JAVA] 3190 뱀- DP
• [BOJ JAVA]14890 경사로
• [BOJ JAVA] 14889 스타트와 링크
• [BOJ JAVA] 14499 주사위 굴리기
• [BOJ JAVA] 14501 퇴사 - dp
• [BOJ JAVA] 14891 톱니바퀴
• [BOJ JAVA] 17142 연구소 3 - comb,bfs
• [BOJ JAVA] 17140 이차원 배열과 연산
• [BOJ JAVA] 14888 연산자 끼워넣기
• [BOJ JAVA] 19236 청소년 상어
• [BOJ JAVA] 21608 상어 초등학교
• [BOJ JAVA] 17779 게리맨더링 2
• [BOJ JAVA] 12100 2048(Easy)
• [BOJ JAVA] 17825 주사위 윷놀이
• [BOJ JAVA] 21609 상어 중학교
• [BOJ JAVA] 23288 주사위 굴리기 2
• [BOJ JAVA] 17822 원판 돌리기
• [BOJ JAVA] 17837 새로운 게임 2
• [BOJ JAVA] 20055 컨베이어 벨트 위의 로봇
• [BOJ JAVA] 20058 마법사 상어와 파이어스톰
• [BOJ JAVA] 21610 마법사 상어와 비바라기
• [BOJ JAVA] 20056 마법사 상어와 파이어볼
• [BOJ JAVA] 20057 마법사 상어와 토네이도
• [BOJ JAVA] 21611 마법사 상어와 블리자드
• [BOJ JAVA] 19237 어른 상어
• [BOJ JAVA] 23289 온풍기 안녕!

SWEA JAVA

구현

• D3 11315 오목판정
• D3 1208 (S/W 문제해결 기본) 1일차 - Flatten
• D4 1210 (S/W 문제해결 기본) 2일차 - Ladder1
• D4 1218 (S/W 문제해결 기본) 4일차 - 괄호 짝짓기
• D3 1225 (S/W 문제해결 기본) 7일차 - 암호 생성기
• D3 1228 (S/W 문제해결 기본) 8일차 - 암호문1
• D3 1289 원재의 메모리 복구하기
• D4 1861 정사각형 방
• D3 1873 상호의 배틀필드
• D2 1954 달팽이 숫자
• D2 2001 파리 퇴치
• D3 2805 농작물 수확하기
• D3 3499 퍼펙트 셔플
• D3 5215 햄버거 다이어트
• D3 6808 규영이와 인영이의 카드게임
• D3 9229 한빈이와 Spot Mart
• D3 5356 의석이의 세로로 말해요
• 4014 [모의 SW 역량테스트] 활주로 건설 - 초기화를 잘 하자

순열 조합 부분집합

• D5 (S/W 문제해결 응용) 3일차 - 최적 경로
• 4012 [모의 SW 역량테스트] 요리사
• 5644 [모의 SW 역량테스트] 무선 충전
• [BOJ JAVA] 6603 로또 - 조합

DFS/BFS

• 1953 [모의 SW 역량테스트] 탈주범 검거 - bfs
• 4013 [모의 SW 역량테스트] 특이한 자석
• D4 1249 [S/W 문제해결 응용] 4일차 - 보급로
• D4 5643 [Professional] 키 순서 - bfs

그래프
union find set

• D4 7465 창용 마을 무리의 개수 - string.length로 count 하지 말자)
• D4 3289 서로소 집합 - union find set)
• D4 (S/W 문제해결 응용) 4일차 - 하나로 - double 자료형
• D3 5607 [Professional] 조합 - 페르마 소정리 DP
• D3 3307 최장 증가 부분 수열 - DP

JUNGOL

• [그리디] 1828 냉장고

programmers

• [Level1] 완주하지 못한 선수 - IDE 사용 금지 - import 꼭 하기!!

• [Level1] 이상한 문자 만들기 - IDE 사용 금지

• [연습문제] 가장 긴 팰린드롬

• [Level2] 주식가격

• [Level2] 땅따먹기 - DP

• [Level2] 기능개발

• [Level3] 네트워크

• [[Level3] 금과 은 운반하기]

• [[Level3] 디스크 컨트롤러 - Comparator]

• [[Level3] 리틀 프렌즈 사천성 - 시간초과 해결]

• [Level2] N^2 배열 자르기

• [Level2] 구명보트