Problem Solving

안내

• 해당 repository는 inhyuck(github.com/inhyuck) 이 푼 알고리즘 문제 풀이 저장소입니다.

ID

• Baekjoon Online Judge(www.acmicpc.net) | ID inhyuck(www.acmicpc.net/user/inhyuck)

Index

• Basic
• I.O.(입/출력)
• Collections
• Sort
• BigInteger
• Dynamic Programming
• Math
• Graph
• Tree
• Greedy
• Divide & Conquer
• Binary Search
• Brute Force
• Strings 문자열

---

Basic

• Baekjoon 11654 - 아스키 코드
• Baekjoon 1110 - 더하기 사이클
• Baekjoon 3052 - 나머지
• Baekjoon 2908 - 상수
• Baekjoon 10039 - 평균 점수
• Baekjoon 5622 - 다이얼
• Baekjoon 2920 - 음계
• Baekjoon 4673 - 셀프 넘버
• Baekjoon 1316 - 그룹 단어 체커
• Baekjoon 2941 - 크로아티아 알파벳 | 문자열 처리
• Baekjoon 2108 - 통계학
• Baekjoon 2292 - 벌집 | 규칙찾기
• Baekjoon 2490 - 윷놀이 | enum 연습
• Baekjoon 2748 - 피보나치 수 2
• Baekjoon 2420 - 사파리월드 | Math.abs 절댓값
• Baekjoon 16199 - 나이 계산하기 | 날짜계산 java.time.LocalDate
• Baekjoon 2775 - 부녀회장이 될테야
• Baekjoon 1475 - 방 번호
• Baekjoon 6064 - 카잉 달력
• Baekjoon 10871 - X보다 작은 수
• Baekjoon 4344 - 평균은 넘겠지
• Baekjoon 2744 - 대소문자 바꾸기
• Baekjoon 1546 - 평균
• Baekjoon 2455 - 지능형 기차
• Baekjoon 2443 - 별찍기 - 6
• Baekjoon 2475 - 검증수
• Baekjoon 2914 - 저작권
• Baekjoon 3046 - R2
• Baekjoon 10797 - 10부제
• Baekjoon 10886 - 0 = not cute / 1 = cute
• Baekjoon 2594 - 놀이공원
• Baekjoon 10987 - 모음의 개수
• Baekjoon 13752 - 히스토그램
• Baekjoon 11501 - 주식

I.O.(입/출력)

• Baekjoon 2557 - Hello World
• Baekjoon 1000 - A+B
• Baekjoon 10824 - 네 수
• Baekjoon 11023 - 더하기 3
• Baekjoon 10822 - 더하기
• Baekjoon 2741 - N 찍기
• Baekjoon 2742 - 기찍 N
• Baekjoon 2558 - A+B - 2
• Baekjoon 10950 - A+B - 3
• Baekjoon 10951 - A+B - 4
• Baekjoon 10952 - A+B - 5
• Baekjoon 10953 - A+B - 6
• Baekjoon 11021 - A+B - 7
• Baekjoon 11022 - A+B - 8
• Baekjoon 2675 - 문자열 반복
• Baekjoon 11718 - 그대로 출력하기
• Baekjoon 11719 - 그대로 출력하기 2
• Baekjoon 11720 - 숫자의 합
• Baekjoon 11721 - 열 개씩 끊어 출력하기
• Baekjoon 2739 - 구구단
• Baekjoon 1924 - 2007년
• Baekjoon 8393 - Sum
• Baekjoon 10818 - 최소, 최대
• Baekjoon 2577 - 숫자의 개수
• Baekjoon 15552 - 빠른 A + B | BufferedWriter
• Baekjoon 2438 - 별찍기 - 1
• Baekjoon 2439 - 별찍기 - 2
• Baekjoon 2440 - 별찍기 - 3
• Baekjoon 2441 - 별찍기 - 4
• Baekjoon 2442 - 별찍기 - 5
• Baekjoon 2444 - 별찍기 - 7
• Baekjoon 2445 - 별찍기 - 8
• Baekjoon 2446 - 별찍기 - 9
• Baekjoon 2522 - 별찍기 - 12
• Baekjoon 2523 - 별찍기 - 13
• Baekjoon 10991 - 별찍기 - 16
• Baekjoon 10992 - 별찍기 - 17

Collections

• Baekjoon 2750 - 수 정렬하기
• Baekjoon 10828 - 스택
• Baekjoon 10815 - 숫자 카드
• Baekjoon 7785 - 회사에 있는 사람
• Baekjoon 1076 - 저항 | Map
• Baekjoon 1764 - 듣보잡
• Baekjoon 10845 - 큐
• Baekjoon 1927 - 최소 힙 | PriorityQueue
• Baekjoon 11279 - 최대 힙 | PriorityQueue 역순
• Baekjoon 9012 - 괄호 | Stack
• Baekjoon 10799 - 쇠막대기 | Stack
• Baekjoon 1406 - 에디터 | Stack
• Baekjoon 1874 - 스택 수열 | Stack
• Baekjoon [2504 - 괄호의 값 | Stack] => 재도전 해야함.
• Baekjoon 1158 - 조세퍼스 문제 | Queue
• Baekjoon 10866 - 덱 | Deque
• Baekjoon 10808 - 알파벳 개수 | 문자열
• Baekjoon 10809 - 알파벳 찾기 | 문자열
• Baekjoon 10820 - 문자열 분석 | 문자열
• Baekjoon 2743 - 단어 길이 재기 | 문자열
• Baekjoon 11655 - ROT13 | 문자열
• Baekjoon 11656 - 접미사 배열 | 문자열
• Baekjoon 11723 - 집합 | Set
• Baekjoon [검열]
• Baekjoon [문자열 폭발]
• Baekjoon [히스토그램에서 가장 큰 직사각형]
• Baekjoon [오아시스 재결합]
• Baekjoon [집합의 표현]
• Baekjoon [바이러스]
• Baekjoon [Ceiling Function]
• Baekjoon [회사에 있는 사람]

Sort

• Baekjoon 1181 - 단어 정렬
• Baekjoon 1427 - 소트인사이드
• Baekjoon 2750 - 수 정렬하기
• Baekjoon 2751 - 수 정렬하기 2
• Baekjoon 10989 - 수 정렬하기 3 | 데이터 갯수 많지만 범위가 한정적일 때
• Baekjoon 11650 - 좌표 정렬하기 | Comparable
• Baekjoon 11651 - 좌표 정렬하기2 | Comparator
• Baekjoon 10814 - 나이순 정렬 | Stable Sort
• Baekjoon 10825 - 국영수 | 객체 속성마다 정렬기준이 제각각
• Baekjoon 11004 - K번째 수 | 선택 알고리즘
• Baekjoon 11652 - 카드
• Baekjoon [1377 - 버블 소트]

BigInteger

• Baekjoon 10826 - 피보나치 수 4
• Baekjoon 10757 - 큰 수 A+B
• Baekjoon 10827 - a^b | BigDecimal

Dynamic Programming

• Baekjoon 2747 - 피보나치 수
• Baekjoon 10870 - 피보나치 수 5
• Baekjoon 1003 - 피보나치 함수
• Baekjoon 1463 - 1로 만들기
• Baekjoon 11726 - 2xn 타일링
• Baekjoon 11727 - 2xn 타일링 2
• Baekjoon 9095 - 1, 2, 3 더하기
• Baekjoon 11052 - 붕어빵 판매하기
• Baekjoon 10844 - 쉬운 계단 수
• Baekjoon 11057 - 오르막 수
• Baekjoon 2193 - 이친수
• Baekjoon [9465 - 스티커]
• Baekjoon 2156 - 포도주 시식
• Baekjoon [11053 - 가장 긴 증가하는 부분 수열]
• Baekjoon [11055 - 가장 큰 증가 부분 수열]
• Baekjoon [11722 - 가장 긴 감소하는 부분 수열]
• Baekjoon [11054 - 가장 긴 바이토닉 부분 수열]
• Baekjoon 1912 - 연속합
• Baekjoon 2579 - 계단 오르기
• Baekjoon 1699 제곱수의 합
• Baekjoon 2133 타일 채우기
• Baekjoon 9461 - 파도반 수열
• Baekjoon [2225 - 합분해]
• Baekjoon 2011 - 암호코드
• Baekjoon 2839 - 설탕 배달
• Baekjoon 1010 - 다리 놓기
• Baekjoon 1932 - 정수 삼각형

Math

• Baekjoon 10430 - 나머지
• Baekjoon 2609 - 최대공약수와 최소공배수
• Baekjoon 1934 - 최소공배수
• Baekjoon [9613 - GCD 합]
• Baekjoon 11005 - 진법 변환 2
• Baekjoon 2745 - 진법 변환
• Baekjoon 1373 - 2진수 8진수
• Baekjoon 1212 - 8진수 2진수
• Baekjoon [2089 - -2진수]
• Baekjoon 11576 - Base Conversion | A진법->B진법 변환
• Baekjoon 2581 - 소수
• Baekjoon 1978 - 소수 찾기
• Baekjoon [1929 - 소수 구하기]
• Baekjoon [6588 - 골드바흐의 추측]
• Baekjoon 11653 - 소인수분해
• Baekjoon 10872 - 팩토리얼
• Baekjoon 1676 - 팩토리얼 0의 개수
• Baekjoon [2004 - 조합 0의 개수]
• Baekjoon 2407 - 조합 | 조합, BigInteger
• Baekjoon 2869 - 달팽이는 올라가고 싶다 | Math.ceil 올림
• Baekjoon 5988 - 홀수일까 짝수일까
• Baekjoon 1009 - 분산처리

Graph

• Baekjoon 1260 - DFS와 BFS | 그래프 생성 및 탐색
• Baekjoon 1707 - 이분 그래프
• Baekjoon 11724 - 연결 요소의 개수
• Baekjoon 2331 - 반복 수열 | 사이클 찾기
• Baekjoon 9466 - 텀 프로젝트 | 사이클 찾기
• Baekjoon 10451 - 순열 사이클 | 사이클 찾기
• Baekjoon 2667 - 단지번호붙이기 | 행렬탐색 상하좌우
• Baekjoon 2583 - 영역 구하기 | 행렬탐색 상하좌우, N M이 반대일 때
• Baekjoon 4963 - 섬의 개수 | 행렬탐색 상하좌우대각선
• Baekjoon 2178 - 미로탐색 | BFS 최단거리
• Baekjoon 7576 - 토마토 | BFS 여러곳에서 동시에 확장
• Baekjoon 2146 - 다리 만들기 | DFS, BFS 혼용, 끝판왕!

Tree

• Baekjoon 1991 - 트리 순회 | 일반적인 pre,in,post order
• Baekjoon 11725 - 트리의 부모 찾기 | BFS 탐색 이용
• Baekjoon 1167 - 트리의 지름
• Baekjoon 1967 - 트리의 지름

Greedy

• Baekjoon 11047 - 동전 0
• Baekjoon 1931 - 회의실배정
• Baekjoon 11399 - ATM
• Baekjoon 1541 - 잃어버린 괄호
• Baekjoon 1744 - 수 묶기
• Baekjoon 2875 - 대회 or 인턴
• Baekjoon 10610 - 30
• Baekjoon 1783 - 병든 나이트
  • Test Code
• Baekjoon 1201 - NMK
• Baekjoon 1080 - 행렬
• Baekjoon 2873 - 롤러코스터

Divide & Conquer 분할 정복

• Baekjoon 1920 - 수 찾기
• Baekjoon 10815 숫자 카드 | 이분탐색
• Baekjoon 10816 숫자 카드 2 | 이중 이분탐색
• Baekjoon 11728 배열 합치기
• Baekjoon 1780 종이의 개수
• Baekjoon 11729 - 하노이 탑 이동 순서
• Baekjoon 2263 - 트리의 순회
• Baekjoon 1992 - 쿼드트리
• Baekjoon 2447 - 별찍기 - 10
• Baekjoon 2448 - 별찍기 - 11
• Baekjoon 1074 - Z | 분할하여 일부분만 탐색(like 이분 탐색)
• Baekjoon 1517 - 버블 소트 | Merge Sort 이용하여 Bubble Sort Swap 횟수 구하기
• Baekjoon 2261 - 가장 가까운 두 점 | 난이도 상

Binary Search 이분 탐색

• Baekjoon 1654 - 랜선 자르기 | 이분탐색으로 최댓값 찾기
• Baekjoon 2805 - 나무 자르기 | 이분탐색으로 최댓값 찾기
• Baekjoon 2110 - 공유기 설치 | 이분탐색으로 최댓값 찾기
• Baekjoon 1939 - 중량제한 | Graph + 이분탐색으로 최댓값 찾기
• Baekjoon 1561 - 놀이 공원 | 이분탐색으로 정답과 밀접한 관계가 있는것을 결정하고 정답 찾기
• Baekjoon 2022 - 사다리 | 실수범위에서 이분탐색으로 정답 찾기, Math

Brute Force

• Baekjoon 1065 - 한수
• Baekjoon 1977 - 완전제곱수
• Baekjoon 2309 - 일곱 난쟁이
• Baekjoon 7568 - 덩치
• Baekjoon [1038 - 감소하는 수] => 재도전 해야함
• Baekjoon 2231 - 분해합
• Baekjoon 11723 - 집합 | bitmask, BitSet
• Baekjoon 10972 - 다음 순열
• Baekjoon 10973 - 이전 순열
• Baekjoon 10974 - 모든 순열
• Baekjoon 1722 - 순열의 순서
• Baekjoon 1476 - 날짜 계산 | 그냥 다 해보기
• Baekjoon 1107 - 리모컨 | 그냥 다 해보기
• Baekjoon 9095 - 1, 2, 3 더하기 | N중 for문
• Baekjoon 10819 - 차이를 최대로 | 순열 다 해보기
• Baekjoon 10971 - 외판원 순회 2 | 순열 다 해보기
• Baekjoon [6603 - 로또]
• Baekjoon [1697 - 숨바꼭질]
• Baekjoon [1963 - 소수 경로]
• Baekjoon [9019 - DSLR]
• Baekjoon [1525 - 퍼즐]
• Baekjoon [2251 - 물통]
• Baekjoon [1759 - 암호 만들기]
• Baekjoon [9663 - N-Queen]
• Baekjoon [2580 - 스도쿠]
• Baekjoon [1987 - 알파벳]
• Baekjoon [1182 - 부분집합의 합]

Strings 문자열

• Baekjoon 2902 - KMP는 왜 KMP일까? | 정규표현식
• Baekjoon 3613 - Java vs C++ | 정규표현식
• Baekjoon 1152 - 단어의 개수
• Baekjoon 8958 - OX퀴즈
• Baekjoon 16205 - 변수명

---

2019 카카오 신입채용 1차 코딩테스트

• 연습문제 1
• 연습문제 2
• 문제 1
• 문제 2
• 문제 4