알고리즘 문제풀이

알고리즘

• CCW 알고리즘
  • goorm/1.1.1.cpp(다음 타겟)
  • goorm/1.1.2.cpp(이 땅은 이제 제 겁니다)
• Manacher 알고리즘
  • goorm/4.3.1.cpp(회문)
  • goorm/7.3.1.cpp(앞뒤가 똑같은 부분 문자열)
• 컨벡스 헐(Convex Hull) 알고리즘
  • goorm/1.1.3.cpp(울타리 만들기)
• 재귀
  • baekjoon/BOJ_2263_트리의순회_G3.java
  • baekjoon/BOJ_17478_재귀함수가뭔가요_S5.java
• 그리디 알고리즘
  • baekjoon/BOJ_1202_보석도둑_G2.java
  • baekjoon/BOJ_1339_단어수학_G4.java
  • baekjoon/BOJ_1715_카드정렬하기_G4.java
  • baekjoon/BOJ_1931_회의실배정_S2.java
  • goorm/1.2.2.cpp(수열 만들기)
  • goorm/1.2.3.cpp(비밀번호 찾기)
  • goorm/1.4.2.cpp(게임 설치)
• 스택
  • baekjoon/BOJ_1874_스택수열_S3.java
  • baekjoon/BOJ_1935_후위표기식2_S3.java
  • baekjoon/BOJ_2493_탑_G5.java
  • baekjoon/BOJ_2504_괄고의값_S2.java
  • baekjoon/BOJ_9935_문자열폭발_G4.java
  • baekjoon/BOJ_12789_도키도키간식드리미_S4.java
  • baekjoon/BOJ_16120_PPAP_G4.java
  • baekjoon/BOJ_17298_오큰수_G4.java
  • baekjoon/BOJ_17952_과제는끝나지않아_S3.java
• 큐
  • baekjoon/BOJ_1021_회전하는큐_S4.java
  • baekjoon/BOJ_10845_큐_S4.java
• 덱
  • baekjoon/BOJ_10866_덱_S4.java
• 트리
  • baekjoon/BOJ_1991_트리순회_S1.java
• 완전탐색(브루트포스)
  • baekjoon/BOJ_1018_체스판다시칠하기_S5.java
  • baekjoon/BOJ_2961_도영이가만든맛있는음식_S1.java
  • baekjoon/14888.cpp(연산자 끼워넣기)
  • baekjoon/17070.cpp(파이프 옮기기 1)
  • goorm/1.3.1.cpp(모임)
  • goorm/3.1.2.cpp(화학약품)
• DFS
  • baekjoon/BOJ_1260_DFS와BFS_S2.java
  • baekjoon/BOJ_1325_효율적인해킹_S2.java
  • baekjoon/BOJ_1987_알파벳_G4.java
  • baekjoon/BOJ_2842_집배원한상덕_P5.java
  • baekjoon/BOJ_3109_빵집_G2.java
  • baekjoon/BOJ_9663_N-Queen_G5.java
  • baekjoon/12100.cpp(2048)
  • baekjoon/14889.cpp(스타트와 링크)
  • baekjoon/14500.cpp(테트로미노)
  • baekjoon/14502.cpp(연구소)
  • baekjoon/15683.cpp(감시)
  • baekjoon/15684.cpp(사다리 조작)
  • baekjoon/15685.cpp(드래곤 커브)
  • baekjoon/15997.cpp(승부예측)
  • baekjoon/17136.cpp(색종이 붙이기)
• BFS
  • baekjoon/BOJ_1012_유기농배추_S1.java
  • baekjoon/BOJ_1039_교환_G3.java
  • baekjoon/BOJ_1260_DFS와BFS_S2.java
  • baekjoon/BOJ_1261_알고스팟_G4.java
  • baekjoon/BOJ_1600_말이되고픈원숭이_G5.java
  • baekjoon/BOJ_2178_미로탐색_S1.java
  • baekjoon/2206.cpp(벽 부수고 이동하기)
  • baekjoon/BOJ_2606_바이러스_S3.java
  • baekjoon/BOJ_2636_치즈_G5.java
  • baekjoon/BOJ_2665_미로만들기_G4.java
  • baekjoon/BOJ_3055_탈출_G5.java
  • baekjoon/BOJ_4179_불_G4.java
  • baekjoon/BOJ_5427_불_G4.java
  • baekjoon/BOJ_7562_나이트의이동_S2.java
  • baekjoon/BOJ_7576_토마토_S1.java
  • baekjoon/BOJ_9205_맥주마시면서걸어가기_S1.java
  • baekjoon/BOJ_11967_불켜기_G4.java
  • baekjoon/13460.cpp(구슬 탈출 2)
  • baekjoon/16236.cpp(아기 상어)
  • baekjoon/BOJ_16946_벽부수고이동하기4_G2.java
  • baekjoon/19238.cpp(스타트 택시)
  • baekjoon/20304_비밀번호제작_G1.java
  • goorm/1.3.2.cpp(졸업)
  • goorm/1.4.3.cpp(스키장)
  • goorm/3.1.1.cpp(백신)
  • goorm/3.2.3.cpp(미로찾기)
  • goorm/3.3.2.cpp(제습제)
  • goorm/3.4.3.cpp(벽 통과하기)
  • goorm/4.1.2.cpp(물약제조)
  • kakao/2020.7.cpp(블록 이동하기)
• 백트래킹
  • baekjoon/BOJ_1182_부분수열의합_S2.java
  • baekjoon/BOJ_1759_암호만들기_G5.java
  • baekjoon/BOJ_2239_스도쿠_G4.java
  • baekjoon/BOJ_2580_스도쿠_G4.java
  • baekjoon/BOJ_15649_N과M1_S3.java
  • baekjoon/BOJ_15650_N과M2_S3.java
  • baekjoon/BOJ_15651_N과M3_S3.java
  • baekjoon/BOJ_15656_N과M7_S3.java
• 분할정복
  • baekjoon/BOJ_1629_곱셈_S1.java
  • baekjoon/BOJ_1074_Z_S1.java
  • baekjoon/BOJ_1992_쿼드트리_S1.java
  • goorm/1.3.3.cpp(닭 농장)
• 세그먼트 트리
  • baekjoon/BOJ_1275_커피숍2_G1.java
  • baekjoon/BOJ_2042_구간합구하기_G1.java
  • baekjoon/BOJ_2243_사탕상자_P5.java
  • baekjoon/BOJ_2517_달리기_P4.java
  • goorm/2.1.1.cpp(구간 합 구하기)
  • goorm/2.1.2.cpp(거의 최대 공약수)
  • goorm/2.2.3.cpp(취약점)
  • goorm/3.5.2.cpp(후회)
  • goorm/3.5.3.cpp(후회2)
• 트라이
  • beakjoon/BOJ_9202_Boggle_P5.java
• 투 포인터
  • baekjoon/BOJ_2473_세용액_G4.java
• 이분탐색
  • baekjoon/BOJ_1072_게임_S3.java
  • baekjoon/BOJ_1300_K번째수_G3.java
  • baekjoon/BOJ_1654_랜선자르기_S3.java
  • baekjoon/BOJ_2805_나무자르기_S3.java
  • baekjoon/BOJ_7453_합이0인네정수_G2.java
  • goorm/2.2.1.cpp(홍자TV)
  • goorm/4.1.1.cpp(선별진료소)
• DP
  • baekjoon/BOJ_1103_게임_G1.java
  • baekjoon/BOJ_1106_호텔_S2.java
  • baekjoon/BOJ_2096_내려가기_G4.java
  • baekjoon/BOJ_2411_아이템먹기_G4.java
  • baekjoon/14501.cpp(퇴사)
  • baekjoon/BOJ_20544_공룡게임_G4.java
  • goorm/2.2.2.cpp(스노우보드 대회)
  • goorm/3.1.3.cpp(놀이동산)
  • goorm/3.2.2.cpp(하모니)
  • goorm/3.3.3.cpp(분해결합)
  • goorm/3.4.2.cpp(별들의 전쟁)
• 구현
  • baekjoon/BOJ_1062_가르침_G4.java
  • baekjoon/BOJ_1174_줄어드는숫자_S1.java
  • baekjoon/BOJ_1244_스위치켜고끄기_S4.java
  • baekjoon/BOJ_1431_시리얼번호_S3.java
  • baekjoon/BOJ_1436_영화감독숌_S5.java
  • baekjoon/BOJ_1620_나는야포켓몬마스터이다솜_S4.java
  • baekjoon/BOJ_1655_가운데를말해요_G2.java
  • baekjoon/BOJ_1713_후보추천하기_S2.java
  • baekjoon/BOJ_1806_부분합_G4.java
  • baekjoon/BOJ_1920_수찾기_S4.java
  • baekjoon/BOJ_1927_최소힙_S1.java
  • baekjoon/BOJ_1966_프린터큐_S3.java
  • baekjoon/BOJ_2003_수들의합_S3.java
  • baekjoon/BOJ_2003_수들의합2_S3_1.java : 최적화(투 포인터)
  • baekjoon/BOJ_2014_소수의곱_G2.java
  • baekjoon/BOJ_2108_통계학_S4.java
  • baekjoon/BOJ_2143_두배열의합_G3.java
  • baekjoon/BOJ_2231_분해합_B2.java
  • baekjoon/BOJ_2304_창고다각형_S2.java
  • baekjoon/BOJ_2346_풍선터뜨리기_S3.java
  • baekjoon/BOJ_2609_최대공약수와최소공배수_S5.java
  • baekjoon/BOJ_2621_카드게임_S5.java
  • baekjoon/BOJ_2697_다음수구하기_S3.java
  • baekjoon/BOJ_2775_부녀회장이될테야_B2.java
  • baekjoon/BOJ_2798_블랙잭_B2.java
  • baekjoon/BOJ_2891_카약과강풍_S5.java
  • baekjoon/3190.cpp(뱀)
  • baekjoon/BOJ_3190_뱀_G5.java
  • baekjoon/BOJ_3425_고스택_G2.java
  • baekjoon/BOJ_3613_JavavsC_S5.java(Java vs C++)
  • baekjoon/5373.cpp(큐빙)
  • baekjoon/BOJ_5430_AC_S2.java
  • baekjoon/BOJ_5525_IOIOI_S2.java
  • baekjoon/BOJ_5525_IOIOI_S2_1.java : 개선된 풀이
  • baekjoon/BOJ_7568_덩치_S5.java
  • baekjoon/BOJ_10814_나이순정렬_S5.java
  • baekjoon/BOJ_10814_나이순정렬_S5_1.java : 최적화
  • baekjoon/BOJ_11003_최솟값찾기_P5.java
  • baekjoon/BOJ_11279_최대힙_S2.java
  • baekjoon/BOJ_11652_카드_S4.java
  • baekjoon/BOJ_11866_요세푸스문제0_S4
  • baekjoon/13458.cpp(시험 감독)
  • baekjoon/BOJ_14425_문자열집합_S3.java
  • baekjoon/14499.cpp(주사위 굴리기)
  • baekjoon/14503.cpp(로봇 청소기)
  • baekjoon/14890.cpp(경사로)
  • baekjoon/14891.cpp(톱니바퀴)
  • baekjoon/15686.cpp(치킨 배달)
  • baekjoon/BOJ_15686_치킨배달_G5.java(치킨 배달) : 자바
  • baekjoon/15953.cpp(상금 헌터)
  • baekjoon/15954.cpp(인형들)
  • baekjoon/16234.cpp(인구 이동)
  • baekjoon/16235.cpp(나무 재테크)
  • baekjoon/16637.cpp(괄호 추가하기)
  • baekjoon/16926_배열돌리기1_S4.java
  • baekjoon/16935_배열돌리기3_S3.java
  • baekjoon/17135.cpp(캐슬 디펜스)
  • baekjoon/17143.cpp(낚시왕)
  • baekjoon/17144.cpp(미세먼지 안녕!)
  • baekjoon/17281.cpp(야구)
  • baekjoon/BOJ_17406_배열돌리기4_G4.java
  • baekjoon/BOJ_17413_단어뒤집기2_S3.java
  • baekjoon/BOJ_17471_게리맨더링_G5.java
  • baekjoon/BOJ_17779_게리맨더링2_G4.java
  • baekjoon/BOJ_20055_컨베이어벨트위의로봇_S1.java
  • baekjoon/BOJ_20056_마법사상어와파이어볼_G5.java
  • baekjoon/BOJ_20057_마법사상어와토네이도_G4.java
  • baekjoon/BOJ_20058_마법사상어와파이어스톰_G4.java
  • goorm/1.4.1.cpp(대기열)
  • goorm/3.2.1.cpp(경품 추천)
  • goorm/3.3.1.cpp(DDR)
  • goorm/3.5.1.cpp(온라인 강의)
  • kakao/2019.1.cpp(오픈채팅방)
  • kakao/2019.2.cpp(실패율)
  • kakao/2019.3.cpp(후보키)
  • kakao/2019.4.cpp(무지의 먹방 라이브)
  • kakao/2019.5.cpp(길 찾기 게임)
  • kakao/2019.intern1.cpp(크레인 인형뽑기 게임)
  • kakao/2019.intern2.cpp(튜플)
  • kakao/2019.intern3.cpp(불량 사용자)
  • kakao/2020.1.cpp(문자열 압축)
  • kakao/2020.2.cpp(괄호 변환)
  • kakao/2020.3.cpp(자물쇠와 열쇠)
  • kakao/2020.4.cpp(가사 검색)
  • kakao/2020.5.cpp(기둥과 보 설치)
  • kakao/2020.6.cpp(외벽 점검)
  • kakao/programmersFriends4Block.java(프렌즈4블록)
  • kakao/programmers뉴스클러스터링.java(뉴스클러스터링)
  • kakao/programmers셔틀버스.java(셔틀버스)
• 수학
  • baekjoon/BOJ_1735_분수합_S2.java
  • baekjoon/BOJ_2960_에라토스테네스의체_S4.java
  • baekjoon/BOJ_6588_골드바흐의추측_S1.java
  • goorm/3.4.1.cpp(망가진 에라토스테네스의 체)
• Union-Find
  • baekjoon/BOJ_1717_집합의표현_G4.java
  • baekjoon/BOJ_1976_여행가자_G4.java
  • baekjoon/BOJ_16562_친구비_G3.java
• Dijkstra
  • baekjoon/BOJ_1753_최단경로_G5.java
• TSP
  • baekjoon/BOJ_2098_외판원순회_G1.java
• Knapsack 알고리즘
  • baekjoon/BOJ_12865_평범한배낭_G5.java
• Prim 알고리즘
  • goorm/4.1.3.cpp(전용망)
• LCA 알고리즘
  • goorm/4.2.1.cpp(LCA)
  • goorm/4.2.2.cpp(LCA2)
  • goorm/4.2.3.cpp(경유지)
• KMP 알고리즘
  • goorm/4.3.2.cpp(Ctrl+F)
  • goorm/4.3.3.cpp(검색엔진)