BAEKJOON Online Judge Solution

BAEKJOON Online Judge 문제 풀이 기록입니다.

• 사용 언어 : Python3
• 문제 이름, 문제 번호로 검색을 하면 풀이를 찾을 수 있습니다. 검색이 되지 않을 경우 안 풀었거나 못 풀은 경우 입니다.
• 1시간 정도 고민한 후에도 막힐 경우 검색을 해서 풀었습니다.
• 풀이에 주석이 있는 경우도 있습니다. 가급적 주석을 작성하고 있습니다.

Results

알고리즘 종류	문항번호	문제 이름	성공 여부	비고
DP	1003	피보나치 함수	성공
위상 정렬	1005	ACM CRAFT	성공
사칙연산, 수학	1008	A/B	성공
수학, 구현	1009	분산처리	성공
DP	1010	다리놓기	성공
수학	1011	Fly me to the Alpha Centauri	성공
BFS, DFS	1012	유기농 배추	성공
수학, 에라토스테네스의 체	1016	제곱 ㄴㄴ수	성공
DP	10164	격자상의 경로	성공
출력	10172	개	성공
브루트 포스, 시뮬레이	1018	체스판 다시 칠하기	성공
수학, 브루트포스, 재귀 호출, 탐색	1019	책 페이지	실패
시뮬레이션	1021	회전하는 큐	성공
수학, 구현, 사칙연산	10250	ACM 호텔	성공
-	1026	보물	성공
-	1037	약수	성공
-	1038	감소하는 수	성공
-	10430	나머지	성공
-	10451	순열 사이클	성공
-	10569	다면체	성공
-	1057	토너먼트	성공
-	10699	오늘 날짜	성공
-	10773	제로	성공
-	10797	10부제	성공
-	10798	세로읽기	성공
-	10799	쇠막대기	성공
-	10820	문자열 분석	성공
-	10824	네 수	성공
-	10826	피보나치 수 4	성공
DP	10835	카드게임	실
-	10844	쉬운 계단 수	성공
-	10866	덱	성공
-	10869	사칙연산	성공
-	10870	피보나치 수 5	성공
-	10886	0 = not cute / 1 = cute	성공
-	10926	??!	성공
-	1094	막대기	성공
-	10950	A+B - 3	성공
-	10951	A+B - 4	성공
-	10952	A+B - 5	성공
-	10953	A+B - 6	성공
-	10984	내 학점을 구해줘	성공
-	10989	수 정렬하기 3	성공
-	1100	하얀 칸	성공
-	11005	진법 변환 2	성공
-	11021	A+B - 7	성공
-	11022	A+B - 8	성공
-	11047	동전 0	성공
-	11048	이동하기	성공
-	11050	이항 계수 1	성공
-	11051	이항 계수 2	성공
-	11052	카드 구매하기	성공
-	11053	가장 긴 증가하는 부분 수열	성공
-	11054	가장 긴 바이토닉 부분 수열	성공
-	11055	가장 큰 증가 부분 수열	성공
-	11057	오르막 수	성공
-	1110	더하기 사이클	성공
-	11365	!밀비 급일	성공
-	11399	ATM	성공
DP	1149	RGB거리	성공
-	1157	단어 공부	성공
-	11576	Base Conversion	성공
-	1158	조세퍼스 문제	성공
-	1159	농구 경기	성공
-	11650	좌표 정렬하기	성공
-	11651	좌표 정렬하기 2	성공
-	11652	카드	성공
-	11653	소인수분해	성공
-	11655	ROT13	성공
-	11656	접미사 배열	성공
-	11719	그대로 출력하기 2	성공
-	11721	열 개씩 끊어 출력하기	성공
-	11722	가장 긴 감소하는 부분 수열	성공
-	11724	연결 요소의 개수	성공
-	11726	2×n 타일링	성공
-	11727	2×n 타일링 2	성공
-	1181	단어 정렬	성공
-	1193	분수찾기	성공
오일러 회로	1199	오일러 회로	실패	이 문제 나를 너무 힘들게 함...
-	1212	8진수 2진수	성공
-	1225	이상한 곱셈	성공
-	1233	주사위	성공
-	1260	DFS와 BFS	성공
-	1264	모음의 개수	성공
-	12790	Mini Fantasy War	성공
-	12796	나의 행렬곱셈 답사기	성공
-	1292	쉽게 푸는 문제	성공
-	1309	동물원	성공
-	1316	그룹 단어 체커	성공
-	1325	효율적인 해킹	성공
-	13300	방 배정	성공
-	1357	뒤집힌 덧셈	성공
-	1371	가장 많은 글자	성공
-	1373	2진수 8진수	성공
-	1406	에디터	성공
-	1408	24	성공
-	14490	백대열	성공
-	14501	퇴사	성공
-	14502	연구소	성공
-	1453	피시방 알바	성공
-	1463	1로 만들기	성공
-	14697	방 배정하기	성공
-	1475	방 번호	성공
-	1476	날짜 계산	성공
-	1520	내리막 길	성공
-	1526	가장 큰 금민수	성공
-	1547	공	성공
-	15486	퇴사 2	성공
-	15552	빠른 A+B	성공
-	15649	N과 M (1)	성공
-	15680	연세대학교	성공
-	15953	상금 헌터	성공
-	1598	꼬리를 무는 숫자 나열	성공
-	1620	나는야 포켓몬 마스터 이다솜	성공
최소 스패닝 트리	1647	도시 분할 계획	실
-	1697	숨바꼭질	성공
-	1699	제곱수의 합	성공
-	1707	이분 그래프	성공
-	1712	손익분기점	성공
-	1735	분수 합	성공
-	1748	수 이어 쓰기 1	성공
-	1764	듣보잡	성공
-	1769	3의 배수	성공
-	1789	수들의 합	성공
-	1850	최대공약수	성공
-	1871	좋은 자동차 번호판	성공
-	1874	스택 수열	성공
-	1890	점프	성공
-	1912	연속합	성공
-	1919	애너그램 만들기	성공
-	1922	네트워크 연결	성공
-	1924	2007년	성공
-	1929	소수 구하기	성공
-	1931	회의실배정	성공
-	1932	정수 삼각형	성공
-	1934	최소공배수	성공
-	1964	오각형, 오각형, 오각형…	성공
-	1965	상자넣기	성공
-	1966	프린터 큐	성공
-	1977	완전제곱수	성공
-	2004	조합 0의 개수	성공
-	2010	플러그	성공
-	2011	암호코드	성공
-	2108	통계학	성공
-	2110	공유기 설치	성공
-	2133	타일 채우기	성공
-	2145	숫자 놀이	성공
-	2150	Strongly Connected Component	성공
-	2153	소수 단어	성공
-	2156	포도주 시식	성공
-	2163	초콜릿 자르기	성공
-	2164	카드2	성공
-	2167	2차원 배열의 합	성공
-	2178	미로 탐색	성공
-	2193	이친수	성공
-	2225	합분해	성공
-	2231	분해합	성공
-	2292	벌집	성공
-	2293	동전 1	성공
-	2294	동전 2	성공
-	2303	숫자 게임	성공
-	2309	일곱 난쟁이	성공
-	2312	수 복원하기	성공
-	2407	조합	성공
-	2410	2의 멱수의 합	성공
-	2440	별 찍기 - 3	성공
-	2441	별 찍기 - 4	성공
-	2442	별 찍기 - 5	성공
-	2445	별 찍기 - 8	성공
-	2468	안전 영역	성공
-	2495	연속구간	성공
-	2501	약수 구하기	성공
-	2525	오븐 시계	성공
-	2530	인공지능 시계	성공
-	2566	최댓값	성공
DP	2579	계단 오르기	성공
-	2581	소수	성공
-	2587	대표값2	성공
-	2592	대표값	성공
-	2606	바이러스	성공
-	2631	줄세우기	성공
-	2667	단지번호붙이기	성공
-	2675	문자열 반복	성공
-	2693	N번째 큰 수	성공
-	2702	초6 수학	성공
-	2720	세탁소 사장 동혁	성공
-	2740	행렬 곱셈	성공
-	2741	N 찍기	성공
-	2742	기찍 N	성공
-	2745	진법 변환	성공
DP	2748	피보나치 수2	성공
-	2751	수 정렬하기 2	성공
-	2752	세수정렬	성공
-	2775	부녀회장이 될테야	성공
-	2798	블랙잭	성공
-	2804	크로스워드 만들기	성공
-	2805	나무 자르기	성공
-	2836	수상 택시	성공
-	2845	파티가 끝나고 난 뒤	성공
-	2847	게임을 만든 동준이	성공
-	2851	슈퍼 마리오	성공
-	2858	기숙사 바닥	성공
-	2864	5와 6의 차이	성공
-	2869	달팽이는 올라가고 싶다	성공
-	2884	알람 시계	성공
-	2903	중앙 이동 알고리즘	성공
-	2947	나무 조각	성공
-	2948	2009년	성공
-	2960	에라토스테네스의 체	성공
-	2965	캥거루 세마리	성공
-	3029	경고	성공
-	3049	다각형의 대각선	성공
-	3052	나머지	성공
-	3053	택시 기하학	성공
-	3059	등장하지 않는 문자의 합	성공
-	3943	헤일스톤 수열	성공
-	4195	친구 네트워크	성공
-	4673	셀프 넘버	성공
-	4998	저금	성공
-	5063	TGN	성공
-	5337	웰컴	성공
-	5543	상근날드	성공
-	5565	영수증	성공
-	5567	결혼식	성공
-	5575	타임 카드	성공
-	5585	거스름돈	성공
-	5622	다이얼	성공
-	5988	홀수일까 짝수일까	성공
-	6064	카잉 달력	성공
-	6359	만취한 상범	성공
-	6588	골드바흐의 추측	성공
-	6603	로또	성공
-	7576	토마토	성공
-	8393	합	성공
-	8958	OX퀴즈	성공
-	9012	괄호	성공
-	9020	골드바흐의 추측	성공
-	9095	1, 2, 3 더하기	성공
-	9251	LCS	성공
-	9316	Hello Judge	성공
-	9372	상근이의 여행	성공
-	9375	패션왕 신해빈	성공
-	9461	파도반 수열	성공
-	9465	스티커	성공
-	9498	시험 성적	성공
-	9507	Generations of Tribbles	성공
-	9613	GCD 합	성공
-	9653	스타워즈 로고	성공
스택, 문자열 처리	9935	문자열 폭발	실패
-	1330	두 수 비교하기	성공
-	4504	배수 찾기	성공
DP	1904	01타일	성공
DP	1937	욕심쟁이 판다	성공	막히는 부분 참고함
DP	2096	내려가기	성공	메모리 초과 주의
그리디 알고리즘	2875	대회 or 인턴	성공
스택	10828	스택	성공
큐	10845	큐	성공
정렬	10814	정렬	성공	int 처리 필수
-	2753	윤년	성공
DP	9252	LCS2	성공	역추적 아이디어!
-	10818	최소, 최대	성공
-	2588	곱셈	성공
그리디, 브루트 포스, 문자열처리, 시뮬레이션	1120	문자열	성공	브루트 포스로 해
bfs, dfs, 플로이드 와샬	11403	경로 찾기	성공	bfs로 해결
bfs, dfs, 플로이드 와샬	1389	케빈 베이컨의 6단계 법칙	성공	bfs로 풀음
bfs	2644	촌수계산	성공	bfs로 풀음
구현	4153	직각삼각형	성공	피타고라스정리
수학, 탐색	1145	적어도 대부분의 배수	성공	공배수로 안품
문자	12813	이진수 연산	성공	TSP 풀려고 공부 중
탐색	1436	영화감독 숌	성공	정규식으로 풀음
그래프, 그래프 이론	4963	섬의 개수	성공	bfs
그래프, 그래프 이론	1068	트리	성공	root도 지울 수 있다.
백트래킹	15650	N과 M(2)	성공	백트래킹 입문
백트래킹	15651	N과 M(3)	성공	백트래킹 입문
백트래킹	15652	N과 M(4)	성공	백트래킹 입문
수학, 구현, 사칙연산	15596	정수 N개의 합	성공
구현, 문자열	15786	Send me the money	성공
구현, 자료구조, 문자열, 파싱, 덱	5430	AC	성공	deque와 flag 값의 조화, 실수가 많음
구현	2563	색종이	성공	배열 배열 배열
구현, 기하학	14681	사분면 고르기	성공	더 나은 방법이..?
구현, 기하학	3009	네 번째 점	성공	-
큐	18258	큐2	성공	큐 문제랑 같음
수학, 구현, 사칙연산	2455	지능형 기차	성공	최대값 기억하는 문제
수학, 브루트포스 알고리즘, 조합론, 백트래킹	1759	암호 만들기	성공	조건을 확인하고 처리
구현, 문자열	1259	팰린드롬수	성공	-
구현, 브루트포스	7568	덩치	성공	문제를 정확히 읽고 정의대로 풀자
두 포인터	2003	수들의 합 2	성공	Two pointer 를 이용하면 풀 수 있다
두 포인터	1806	부분합	성공	마찬가지로 Two pointer 이용