README.md

jho7535's Problem Solving in java

2024.06.24 ~

백준

문제	알고리즘 분류	풀이 시간	풀이
백준_1027	수학, 브루트포스, 기하학	1시간 초과	X
백준_1043	자료 구조, 그래프 이론, 그래프 탐색, 분리 집합	34:41	X
백준_1052	수학, 그리디, 비트마스킹	풀이 참고	X
백준_1103	DP, 그래프 이론, 그래프 탐색, DFS	1시간 초과	O
백준_1107	브루트포스	41:57	X
백준_1138	구현, 그리디	22:24	X
백준_1138	자료 구조, 그리디, 정렬, 우선순위 큐	33:46	X
백준_1238	그래프 이론, 다익스트라, 최단 경로	1시간 초과	O
백준_1256	수학, DP, 조합론	1시간 초과	X
백준_1365	이분 탐색, LIS	풀이 참고	X
백준_1374	자료 구조, 그리디, 정렬, 우선순위 큐	18:16	X
백준_1493	수학, 그리디, 분할정복	풀이 참고	X
백준_1509	DP	풀이 참고	X
백준_1516	위상 정렬	29:36	X
백준_1456	수학, 정수론, 소수 판정, 에라토스테네스의 체	풀이 참고	X
백준_1504	그래프 이론, 다익스트라, 최단 경로	1시간 초과	X
백준_1600	그래프 이론, 그래프 탐색, BFS, 격자 그래프	51:07	X
백준_1647	그래프 이론, MST	31:11	X
백준_1700	그리디	풀이 참고	X
백준_1717	자료 구조, 분리 집합	27:32	X
백준_1719	그래프 이론, 다익스트라, 최단 경로, 플로이드-워셜	풀이 참고	X
백준_1720	수학, DP, 조합론	풀이 참고	X
백준_1726	BFS	풀이 참고	X
백준_1749	DP, 브루트포스, 누적 합	풀이 참고	X
백준_1753	그래프 이론, 다익스트라, 최단 경로	1시간 초과	X
백준_1766	자료 구조, 그래프 이론, 우선순위 큐, DAG, 위상 정렬	16:32	X
백준_1774	그래프 이론, MST	풀이 참고	X
백준_1780	분할정복, 재귀	1시간 초과	X
백준_1799	백트래킹	풀이 참고	X
백준_1806	누적 합, 투 포인터	31:25	X
백준_1915	DP	풀이 참고	X
백준_1916	그래프 이론, 다익스트라, 최단 경로	27:07	X
백준_1931	그리디, 정렬	25:43	X
백준_1938	구현, BFS	59:46	X
백준_1939	BFS, 다익스트라, 최단 경로 등	55::04	X
백준_1941	수학, BFS, 백트래킹 등	1시간 초과	X
백준_1976	자료구조, 그래프 이론, 그래프 탐색, 분리 집합	49:17	X
백준_2098	DP, 비트마스킹	풀이 참고	X
백준_2133	DP	풀이 참고	X
백준_2143	누적 합, 집합과 맵	38:49	X
백준_2169	DP	48:06	X
백준_2179	자료구조, 문자열, 정렬, 해시를 사용한 집합과 맵, 집합과 맵	풀이 참고	X
백준_2186	DP, 그래프 이론, 그래프 탐색, DFS	34:40	X
백준_2211	그래프 이론, 최단 경로, 다익스트라	47:29	X
백준_2229	DP	풀이 참고	X
백준_2240	DP	1시간 초과	X
백준_2293	DP	풀이 참고	X
백준_2307	그래프 이론, 최단 경로, 다익스트라, 역추적	풀이 참고	X
백준_2342	DP	풀이 참고	X
백준_2437	그리디, 정렬	풀이 참고	O
백준_2457	그리디, 정렬	풀이 참고	X
백준_2461	우선 순위 큐, 투 포인터	풀이 참고	X
백준_2470	정렬, 이분 탐색, 투 포인터	29:32	X
백준_2493	자료구조, 스택	27:45	X
백준_2515	DP	34:56	X
백준_2589	브루트포스, 그래프 이론, 그래프 탐색, BFS	23:59	X
백준_2616	DP, 누적 합	풀이 참고	X
백준_2624	DP	풀이 참고	X
백준_2638	구현, 그래프 이론, 그래프 탐색, 시물레이션, BFS, DFS	33:29	X
백준_2643	DP, 정렬	49:28	X
백준_2655	DP, 정렬	풀이 참고	X
백준_2660	그래프 이론, 그래프 탐색, BFS, 최단 경로, 플로이드-워셜	1시간 초과	X
백준_2665	그래프 이론, 그래프 탐색, BFS, 최단 경로, 다익스트라, 0-1 BFS	풀이 참고	X
백준_2887	그래프 이론, 정렬, MST	풀이 참고	X
백준_2931	구현, 시뮬레이션	1시간 초과	X
백준_2933	구현, 시뮬레이션, BFS	1시간 초과	X
백준_3190	구현, 자료 구조, 시뮬레이션, 덱, 큐	1시간 초괴	X
백준_4179	BFS	풀이 참고	X
백준_4991	그래프 이론, 그래프 탐색, BFS, 브루트포스, 비트마스킹	1시간 초과	X
백준_5052	자료 구조, 문자열, 정렬, 트리, 트라이	풀이 참고	X
백준_5373	구현, 시뮬레이션	1시간 초과	X
백준_5430	구현, 자료 구조, 문자열, 파싱, 덱	풀이 참고	X
백준_5557	DP	50:30	X
백준_6443	문자열, 백트래킹	32:05	X
백준_6987	브루트포스, 백트래킹	풀이 참고	X
백준_7511	자료 구조, 그래프 이론, 분리 집합	46:21	X
백준_7562	그래프 이론, 그래프 탐색, BFS	36:11	X
백준_7569	그래프 이론, 그래프 탐색, BFS	40:26	X
백준_7576	그래프 이론, 그래프 탐색, BFS	39:35	X
백준_7579	DP, 배낭 문제	32:46	X
백준_8980	그리디, 정렬	풀이 참고	X
백준_8983	정렬, 이분 탐색	29:38	X
백준_9251	DP, 문자열, LCS	풀이 참고	X
백준_9328	구현, 그래프 이론, 그래프 탐색, BFS	1시간 초과	X
백준_9655	DP	-	X
백준_10422	수학, DP, 조합론	풀이 참고	X
백준_10775	자료 구조, 그리디, 분리 집합	풀이 참고	X
백준_11052	DP	30:43	O
백준_11054	DP	1시간 초과	X
백준_11066	DP	풀이 참고	X
백준_11265	그래프 이론, 최단 경로, 플로이드-워셜	풀이 참고	X
백준_12100	구현, 브루트포스, 시뮬레이션, 백트래킹	1시간 초과	X
백준_12865	DP, 배낭 문제	풀이 참고	X
백준_12869	DP, 그래프 이론, 그래프 탐색, BFS	풀이 참고	X
백준_13302	DP	풀이 참고	X
백준_13334	자료 구조, 정렬, 스위핑, 우선순위 큐	풀이 참고	X
백준_13418	MST	38:19	X
백준_13460	구현, 그래프 이론, 그래프 탐색, 시뮬레이션, BFS	59:42	X
백준_14226	그래프 이론, 그래프 탐색, BFS	28:39	X
백준_14497	그래프 이론, 그래프 탐색, BFS, 최단 경로, 다익스트라, 0-1 BFS	36:32	X
백준_14499	구현, 시뮬레이션	42:23	X
백준_14500	구현, 브루트포스	48:49	X
백준_14501	DP, 브루트포스	1시간 초과	X
백준_14502	구현, 브루트포스, BFS, 그래프 이론 등	1시간 초과	X
백준_14503	구현, 시뮬레이션	48:35	X
백준_14567	DP, 그래프 이론, DAG, 위상 정렬	24:56	X
백준_14658	브루트포스	풀이 참고	X
백준_14719	구현, 시뮬레이션	풀이 참고	X
백준_14890	구현	59:45	X
백준_14891	구현, 시뮬레이션	59:26	X
백준_14983	그래프 이론, 최단 경로, 다익스트라, 플로이드-워셜	30:04	X
백준_15649	백트래킹	20:07	X
백준_15681	DP, 그래프 이론, 그래프 탐색, 트리, DFS	45:00	X
백준_15683	구현, 브루트포스, 시뮬레이션, 백트레킹	1시간 초과	X
백준_15684	구현, 브루트포스, 백트레킹	1시간 초과	X
백준_15686	구현, 브루트포스, 백트레킹	54:11	X
백준_15732	이분탐색	풀이 참고	X
백준_15989	DP	풀이 참고	X
백준_16234	구현, 그래프 이론, 그래프 탐색, 시뮬레이션, BFS	46:19	X
백준_16235	구현, 시뮬레이션	59:59	X
백준_16236	구현, 그래프 이론, 그래프 탐색, 시뮬레이션, BFS	50:11	X
백준_16472	투 포인터	풀이 참고	O
백준_16719	문자열, 구현	24:03	X
백준_16724	DFS, 분리 집합 등	52:24	X
백준_16928	그래프 이론, 그래프 탐색, BFS	37:46	X
백준_16932	그래프 이론, 그래프 탐색, BFS, DFS	1시간 초과	X
백준_16933	그래프 이론, 그래프 탐색, BFS	풀이 참고	X
백준_17135	구현, 시뮬레이션, BFS, 브루트포스	풀이 참고	X
백준_17140	구현, 시뮬레이션, 정렬	풀이 참고	X
백준_17142	BFS, 브루트포스	41:42	X
백준_17143	구현, 시뮬레이션	풀이 참고	X
백준_17144	구현, 시뮬레이션	59:59	X
백준_17265	그래프 이론, 그래프 탐색, DFS, 브루트포스, 격자 그래프	38:46	X
백준_17471	BFS, 브루트 포스, 조합론	풀이 참고	X
백준_17612	자료 구조, 우선순위 큐	47:50	X
백준_17616	BFS	풀이 참고	X
백준_17825	구현, 시뮬레이션, 백트래킹, 브루트포스	풀이 참고	X
백준_17835	그래프 이론, 최단 경로, 다익스트라	풀이 참고	X
백준_18427	DP, 배낭 문제	풀이 참고	O
백준_18809	구현, BFS	풀이 참고	X
백준_19236	구현, 시뮬레이션, 백트래킹	풀이 참고	X
백준_19238	구현, BFS, 시뮬레이션	1시간 초과	X
백준_20055	구현, 시뮬레이션	42:09	X
백준_20303	DP, 그래프 이론, 그래프 탐색, 배낭 문제	43:13	X
백준_21608	구현	44:19	X
백준_21921	슬라이딩 윈도우	15:12	X

프로그래머스

문제	알고리즘 분류	풀이 시간	풀이
프로그래머스_H-Index	정렬	풀이 참고	X
프로그래머스_n + 1 카드게임	그리디	풀이 참고	X
프로그래머스_N으로 표현	동적계획법(Dynamic Programming)	풀이 참고	X
프로그래머스_n^2 배열 자르기	월간 코드 챌린지 시즌3	40:30	X
프로그래머스_가장 먼 노드	그래프	16:55	X
프로그래머스_거리두기 확인하기	2021 카카오 채용연계형 인턴십	1시간 초과	X
프로그래머스_공 이동 시뮬레이션	월간 코드 챌린지 시즌3	풀이 참고	X
프로그래머스_과제 진행하기	연습문제	1시간 초과	X
프로그래머스_괄호 회전하기	월간 코드 챌린지 시즌2	56:51	X
프로그래머스_광물 캐기	연습문제	1시간 초과	X
프로그래머스_구명보트	탐욕법(Greedy)	풀이 참고	X
프로그래머스_귤 고르기	연습문제	25:21	X
프로그래머스_금과 은 운반하기	이분 탐색	풀이 참고	X
프로그래머스_기둥과 보 설치	구현, 시뮬레이션	1:38:03	X
프로그래머스_네트워크	깊이/너비 우선 탐색(DFS/BFS)	10:51	X
프로그래머스_다단계 칫솔 판매	구현	36:46	X
프로그래머스_다리를 지나는 트럭	스택/큐	41:43	X
프로그래머스_단속카메라	탐욕법(Greedy)	15:24	X
프로그래머스_당구 연습	연습문제	43:01	X
프로그래머스_도넛과 막대 그래프	그래프, 구현	풀이 참고	X
프로그래머스_두 원 사이의 정수 쌍	연습문제	풀이 참고	X
프로그래머스_뒤에 있는 큰 수 찾기	연습문제	54:45	X
프로그래머스_등산코스 정하기	2022 KAKAO TECH INTERNSHIP	풀이 참고	O
프로그래머스_디스크 컨트롤러	힙(Heap)	51:19	X
프로그래머스_디펜스 게임	연습문제	30:24	X
프로그래머스_롤케이크 자르기	연습문제	21:50	X
프로그래머스_리코쳇 로봇	연습문제	42:01	X
프로그래머스_마법의 엘리베이터	연습문제	풀이 참고	X
프로그래머스_멀쩡한 사각형	Summer/Winter Coding(2019)	풀이 참고	X
프로그래머스_모음사전	완전탐색	34:41	X
프로그래머스_무인도 여행	연습문제	37:44	X
프로그래머스_문자열 압축	2020 KAKAO BLIND RECRUITMENT	49:02	X
프로그래머스_미로 탈출	연습문제	24:51	X
프로그래머스_미로 탈출 명령어	그리디, BFS	풀이 참고	X
프로그래머스_방문 길이	Summer/Winter Coding(~2018)	33:40	X
프로그래머스_110 옮기기	스택, 그리디, 문자열	풀이 참고	X
프로그래머스_베스트앨범	해시	1시간 초과	X
프로그래머스_부대복귀	연습문제	풀이 참고	X
프로그래머스_비밀 코드 해독	백트래킹	33:29	X
프로그래머스_삼각 달팽이	월간 코드 챌린지 시즌1	22:24	X
프로그래머스_서버 증설 횟수	시뮬레이션	29:25	X
프로그래머스_섬 연결하기	탐욕법(Greedy)	27:24	X
프로그래머스_소수 찾기	완전탐색	35:05	X
프로그래머스_수식 최대화	2020 카카오 인턴십	1시간 초과	X
프로그래머스_숫자 변환하기	연습문제	24:16	X
프로그래머스_숫자카드 나누기	연습문제	29:58	X
프로그래머스_숫자 타자 대회	연습문제	풀이 참고	X
프로그래머스_스킬트리	Summer/Winter Coding(~2018)	17:21	X
프로그래머스_시소 짝꿍	연습문제	풀이 참고	X
프로그래머스_아이템 줍기	DFS/BFS	풀이 참고	X
프로그래머스_양과 늑대	2022 KAKAO BLIND RECRUITMENT	풀이 참고	X
프로그래머스_억억단을 외우자	연습문제	풀이 참고	X
프로그래머스_여행경로	깊이/너비 우선 탐색(DFS/BFS)	1시간 초과	X
프로그래머스_연속 부분 수열 합의 개수	연습문제	22:05	X
프로그래머스_연속 펄스 부분 수열의 합	연습문제	26:34	X
프로그래머스_완주하지 못한 선수	해시	17:54	X
프로그래머스_연속된 부분 수열의 합	연습문제	풀이 참고	X
프로그래머스_오픈채팅방	2019 KAKAO BLIND RECRUITMENT	22:43	X
프로그래머스_완전범죄	DP	풀이 참고	X
프로그래머스_요격 시스템	연습문제	풀이 참고	X
프로그래머스_이진 변환 반복하기	월간 코드 챌린지 시즌1	12:53	X
프로그래머스_2차원 동전 뒤집기	연습문제	풀이 참고	X
프로그래머스_인사고과	연습문제	풀이 참고	X
프로그래머스_입국심사	이분탐색	풀이 참고	X
프로그래머스_전력망을 둘로 나누기	완전탐색	38:20	X
프로그래머스_점 찍기	연습문제	26:27	X
프로그래머스_조이스틱	탐욕법(Greedy)	풀이 참고	X
프로그래머스_주사위 고르기	브루트 포스, 조합, 이분 탐색	풀이 참고	X
프로그래머스_주식가격	스택/큐	풀이 참고	X
프로그래머스_지게차와 크레인	시뮬레이션, BFS	1시간 초과	X
프로그래머스_최댓값과 최솟값	연습문제	13:49	X
프로그래머스_충돌위험 찾기	시뮬레이션	56:56	X
프로그래머스_카드 짝 맞추기	시뮬레이션	1:21:03	X
프로그래머스_카운트 다운	연습문제	45:17	X
프로그래머스_카펫	완전탐색	15:18	X
프로그래머스_코딩 테스트 공부	2022 KAKAO TECH INTERNSHIP	풀이 참고	X
프로그래머스_쿼드압축 후 개수 세기	연습문제	22:24	X
프로그래머스_타겟 넘버	깊이/너비 우선 탐색(DFS/BFS)	14:23	X
프로그래머스_택배 배달과 수거하기	그리디	41:43	X
프로그래머스_택배상자	연습문제	59:24	X
프로그래머스_테이블 해시 함수	연습문제	45:46	X
프로그래머스_튜플	2019 카카오 개발자 겨울 인턴십	38:35	X
프로그래머스_파괴되지 않은 건물	2022 KAKAO BLIND RECRUITMENT	풀이 참고	X
프로그래머스_퍼즐 게임 챌린지	이분 탐색, 파라매트릭 서치	19:22	X
프로그래머스_표 병합	유니온 파인드, 시뮬레이션	풀이 참고	X
프로그래머스_피로도	완전탐색	28:11	X
프로그래머스_할인 행사	연습문제	31:29	X
프로그래머스_행렬 테두리 회전하기	연습문제	56:51	X
프로그래머스_호텔 대실	연습문제	30:58	X
프로그래머스_혼자 놀기의 달인	연습문제	32:21	X
프로그래머스_혼자서 하는 틱택토	연습문제	46:39	X

코드트리

문제	알고리즘 분류	풀이 시간	풀이
코드트리_여왕 개미	그리디, 이진 탐색, 파라매틱 서치	풀이 참고	X
코드트리_미생물 연구	그리디, 이진 탐색, 파라매틱 서치	풀이 참고	X
코드트리_민트 초코 우유	시뮬레이션, BFS	풀이 참고	X
코드트리_메두사와 전사들	시뮬레이션, BFS	풀이 참고	X

기타

문제	알고리즘 분류	풀이 시간	풀이
엘리스 코드 챌린지 예선 Day 1	미분류	-	X
엘리스 코드 챌린지 예선 Day 2	미분류	17:07	X
엘리스 코드 챌린지 예선 Day 3	미분류	32:36	X