BAEKJOON Online Judge 문제 풀이 기록입니다.
- 사용 언어 : Python3
- 문제 이름, 문제 번호로 검색을 하면 풀이를 찾을 수 있습니다. 검색이 되지 않을 경우 안 풀었거나 못 풀은 경우 입니다.
- 1시간 정도 고민한 후에도 막힐 경우 검색을 해서 풀었습니다.
- 풀이에 주석이 있는 경우도 있습니다. 가급적 주석을 작성하고 있습니다.
| 알고리즘 종류 | 문항번호 | 문제 이름 | 성공 여부 | 비고 |
|---|---|---|---|---|
| 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 이용 |