코딩테스트 대비 알고리즘 공부

Tutorial

강의	내용	수강일	실습
1강	알고리즘의 개요	2021.08.17
2강	정렬 알고리즘의 개요와 선택 정렬(Selection Sort)	2021.08.17	실습
16강	너비 우선 탐색(Breath First Search)	2021.08.20	실습
17강	깊이 우선 탐색(Depth First Search)	2021.08.28

Baekjoon / 단계별로 풀어보기

1. 입출력과 사칙연산

번호	문제	정답	분류
2557	Hello World	정답	구현
10718	We love kriii	정답	구현
10171	고양이	정답	구현
10172	개	정답	구현
1000	A+B	정답	수학, 구현, 사칙연산
1001	A-B	정답	수학, 구현, 사칙연산
10998	A×B	정답	수학, 구현, 사칙연산
1008	A/B	정답	수학, 구현, 사칙연산
10869	사칙연산	정답	수학, 구현, 사칙연산
10430	나머지	정답	수학, 구현, 사칙연산
2588	곱셈	정답	수학, 사칙연산

2. if문

번호	문제	정답	분류
1330	두 수 비교하기	정답	수학, 구현, 사칙연산
9498	시험 성적	정답	구현
2753	윤년	정답	수학, 구현
14181	사분면 고르기	정답	수학, 구현, 기하학
2884	알람 시계	정답	수학, 사칙연산

3. for문

번호	문제	정답	분류
2739	구구단	정답	수학, 구현, 사칙연산
10950	A+B - 3	정답	수학, 구현, 사칙연산
8393	합	정답	수학, 구현
15552	빠른 A+B	정답	수학, 구현, 사칙연산
2741	N 찍기	정답	구현
2742	기찍 N	정답	구현
11021	A+B - 7	정답	수학, 구현, 사칙연산
11022	A+B - 8	정답	수학, 구현, 사칙연산
2438	별 찍기 - 1	정답	구현
2439	별 찍기 - 2	정답	구현
10871	X보다 작은 수	정답	수학, 구현

4. while문

번호	문제	정답	분류
10952	A+B - 5	정답	수학, 구현, 사칙연산
10951	A+B - 4	정답	수학, 구현, 사칙연산
1110	더하기 사이클	정답	수학, 구현

5. 1차원 배열

번호	문제	정답	분류
10818	최소, 최대	정답	수학, 구현
2562	최댓값	정답	구현
2577	숫자의 개수	정답	수학, 사칙연산
3052	나머지	정답	수학, 사칙연산
1546	평균	정답	수학, 사칙연산
5958	OX퀴즈	정답	구현
4344	평균은 넘겠지	정답	수학, 사칙연산

6. 함수

번호	문제	정답	분류
15596	정수 N개의 합	정답	수학, 구현, 사칙연산
1065	한수	정답	수학, 구현
4647	셀프 넘버	정답	수학, 구현

7. 문자열

번호	문제	정답	분류
11654	아스키 코드	정답	구현
11720	숫자의 합	정답	수학, 문자열, 사칙연산
10809	알파벳 찾기	정답	구현, 문자열
2675	문자열 반복	정답	구현
1157	단어 공부	정답	구현, 문자열
1152	단어의 개수	정답	구현, 문자열
2908	상수	정답	구현
5622	다이얼	정답	구현
2941	크로아티아 알파벳	정답	구현, 문자열
1316	그룹 단어 체커	정답	구현, 문자열

8. 기본 수학 1

번호	문제	정답	분류
1712	손익분기점	정답	수학, 사칙연산
2292	벌집	정답	수학
1193	분수찾기	정답	수학
2869	달팽이는 올라가고 싶다	정답	수학
10250	ACM 호텔	정답	수학
2775	부녀회장이 될테야	정답	수학
2839	설탕 배달	정답	수학, 다이나믹 프로그래밍, 그리디 알고리즘
10757	큰 수 A+B	정답	수학, 구현, 사칙연산, 임의 정밀도 / 큰 수 연산
1011	Fly me to the Alpha Centauri	정답	수학

9. 기본 수학 2

번호	문제	정답	분류
1978	소수 찾기	정답	수학, 정수론, 소수 판정, 에라토스테네스의 체
2581	소수	정답	수학, 정수론, 소수 판정
11653	소인수분해	정답	수학, 정수론, 소수 판정
1929	소수 구하기	정답	수학, 정수론, 소수 판정, 에라토스테네스의 체
4948	베르트랑 공준	정답	수학, 정수론, 소수 판정, 에라토스테네스의 체
9020	골드바흐의 추측	정답	수학, 정수론, 소수 판정, 에라토스테네스의 체
1085	직사각형에서 탈출	정답	수학, 기하학
3009	네 번째 점	정답	구현, 기하학
4153	직각삼각형	정답	수학, 기하학
3053	택시 기하학	정답	수학, 기하학
1002	터렛	정답	수학, 기하학

10. 재귀

번호	문제	정답	분류
10872	팩토리얼	정답	수학, 구현
10872	피보나치 수 5	정답	수학, 다이나믹 프로그래밍
2447	별 찍기 - 10	정답	분할 정복, 재귀
11729	하노이 탑 이동 순서	정답	재귀

11. 브루트 포스

번호	문제	정답	분류
2798	블랙잭	정답	브루트포스 알고리즘
2231	분해합	정답	브루트포스 알고리즘
7568	덩치	정답	구현, 브루트포스 알고리즘
1018	체스판 다시 칠하기	정답	브루트포스 알고리즘
1436	영화감독 숌	정답	브루트포스 알고리즘

12. 정렬

번호	문제	정답	분류
2750	수 정렬하기	정답	구현, 정렬
2751	수 정렬하기 2	정답	정렬
10989	수 정렬하기 3	정답	정렬
2108	통계학	정답	구현, 정렬

Baekjoon / 문제 풀이

번호	문제	정답	분류
2178	미로 탐색	정답	그래프 이론, 그래프 탐색, 너비 우선 탐색
1235	학생 번호	정답	구현, 문자열
11508	2+1 세일	정답	그리디 알고리즘, 정렬
16953	A → B	정답	그래프 이론, 그리디 알고리즘, 그래프 탐색, 너비 우선 탐색
2156	포도주 시식	정답	다이나믹 프로그래밍
2920	음계	정답	구현
2475	검증수	정답	수학, 구현, 사칙연산
2668	숫자고르기	정답	그래프 이론, 그래프 탐색, 깊이 우선 탐색
1932	정수 삼각형	정답	다이나믹 프로그래밍
12018	Yonsei TOTO	정답	자료 구조, 그리디 알고리즘, 정렬, 우선순위 큐
1796	신기한 키보드	정답	다이나믹 프로그래밍, 브루트포스 알고리즘
9935	문자열 폭발	정답	자료 구조, 문자열, 스택
2470	두 용액	정답	정렬, 이분 탐색, 두 포인터
9576	책 나눠주기	정답	그리디 알고리즘, 이분 매칭
1080	행렬	정답	그리디 알고리즘
1644	소수의 연속합	정답	수학, 정수론, 두 포인터, 소수 판정, 에라토스테네스의 체
1181	단어 정렬	정답	정렬
1259	펠린드롬수	정답	정렬
1003	피보나치 함수	정답	다이나믹 프로그래밍
1074	Z	정답	뷴할정복, 재귀
11866	요세푸스 문제 0	정답	구현, 자료구조, 큐
1654	랜선 자르기	정답	이분 탐색, 매개 변수 탐색
1697	숨바꼭질	정답	그래프 이론, 그래프 탐색, 너비 우선 탐색
1764	듣보잡	정답	자료 구조, 문자열, 정렬, 해시를 사용한 집합과 맵
1780	종이의 개수	정답	분할 정복, 재귀
1874	스택 수열	정답	자료구조, 스택
1920	수 찾기	정답	이분 탐색
1931	회의실 배정	정답	그리디 알고리즘, 정렬
2579	계단 오르기	정답	다이나믹 프로그래밍
2805	나무 자르기	정답	이분 탐색, 매개 변수 탐색
5525	IOIOI	정답	문자열
6064	카잉 달력	정답	수학, 정수론, 중국인의 나머지 정리
1717	집합의 표현	정답	유니온 파인드
9095	1, 2, 3 더하기	정답	다이나믹 프로그래밍
9461	파도반 수열	정답	수학, 다이나믹 프로그래밍
9019	DSLR	정답	그래프 이론, 그래프 탐색, 너비 우선 탐색