Problem Solving

BOJ, Programmers 등의 알고리즘 문제 풀이를 Python으로 연습

🏆 기록

구분	달성	날짜	비고
BOJ	100개 달성!	2020년 02월 19일	10668위
BOJ	200개 달성!	2020년 04월 16일	4790위
프로그래머스	Level 1 완료!	2020년 09월 11일	─
이것이 취업을 위한 코딩테스트다	1회독 완료!	2021년 01월 05일	─
BOJ	300개 달성!	2021년 05월 15일	4267위

👩‍💻 푼 문제들

• 다시 풀어볼 문제는 다시풀기에 ✔로 표시합니다.

2021년

2021.02.15 백준 단계별 유형과 Programmers의 Level2 문제까지 푼 후 기출문제 풀기로 계획 변경

2021.05.10 boostcamp-ai-tech-4/coding-test-study에서 tony9402님의 백준 문제집로 스터디 진행 중

📄 백준 온라인 저지 (BaekJoon Online Judge)

문제 번호	제목	다시 풀기
18352	특정 거리의 도시 찾기	✔
11404	플로이드
10825	국영수
1920	수 찾기
13458	시험 감독
1010	다리 놓기
9184	신나는 함수 실행
15947	아기 석환 뚜루루 뚜루
11279	최대 힙
1927	최소 힙
11286	절대값 힙
17390	이건 꼭 풀어야 해!
13305	주유소
17298	오큰수	✔
1259	팰린드롬수
10845	큐
15829	Hashing
10816	숫자 카드2
2805	나무 자르기	✔
1992	쿼드트리
1654	랜선 자르기	✔
18111	마인크래프트	✔
1260	DFS와 BFS	✔
1780	종이의 개수	✔
1629	곱셈	✔
4796	캠핑
11725	트리의 부모 찾기
1325	효율적인 해킹	✔
2178	미로 탐색
2667	단지번호붙이기
7569	토마토
7576	토마토
16918	봄버맨
5547	일루미네이션	✔
14502	연구소
16234	인구 이동	✔
2636	치즈
13549	숨바꼭질3	✔
16973	직사각형 탈출	✔
14940	숨바꼭질3
13023	ABCDE	✔
3029	경고
10798	세로 읽기
11365	!밀비급일
16171	나는 친구가 적다(Small)
20154	이 구역의 승자는 누구아?!
4659	비밀번호 발음하기
6550	부분 문자열
9046	복호화
9342	염색체
1764	듣보잡
20291	파일 정리
17413	단어 뒤집기2
9934	완전 이진 트리
1068	트리
6416	트리인가
14675	단절점과 단절선
17073	나무 위의 빗물
1010	다리 놓기
1463	1로 만들기
1912	연속합	✔
2579	계단 오르기
2748	피보나치 수2
2839	설탕 배달
9035	1, 2, 3 더하기
9465	스티커
9655	돌게임
10870	피보나치 수5
11726	2xn 타일링
17626	Four Squares	✔
11053	가장 긴 증가하는 부분 수열
11727	2xn 타일링 2
11055	가장 큰 증가 부분 수열
1890	점프	✔
2407	조합
1106	호텔	✔
15486	퇴사 2	✔
2156	포도주 시식	✔
21317	징검다리 건너기
13549	숨바꼭질3	✔
14467	소가 길을 건나간 이유 1
1244	스위치 켜고 끄기
1913	달팽이
2578	빙고
4396	지뢰 찾기
10994	별찍기 19
12933	오리
14719	빗물	✔
16719	ZOAC	✔
17413	단어 뒤집기 2
20164	홀수 홀릭 호석	✔
20207	달력
20436	ZOAC 3
21608	상어 초등학교
11659	구간 합 합치기 4
21921	블로그	✔
20922	겹치는 건 싫어	✔
2470	두 용액	✔
15961	회전 초밥	✔
20366	같이 눈사람 만들래?	✔
20442	ㅋㅋ루ㅋㅋ	✔
1969	DNA
2503	숫자 야구
2422	한윤정이 이탈리아에 가서 아이스크림을 사먹는데	✔
17626	Four Squares	✔
9079	동전 게임	✔
14501	퇴사
16937	두 스티커
16439	치킨치킨치킨
2615	오목
16508	전공책	✔
1548	부분 삼각 수열	✔
2961	도영이가 만든 맛있는 음식

📄 프로그래머스 (Programmers)

레벨	제목	다시 풀기
Level 2	뉴스 클러스터링
Level 2	캐시
Level 2	프렌즈4블록	✔

📄 기타 (Others)

출처	제목	다시 풀기
이것이 취업을 위한 코딩테스트다	정렬된 배열에서 특정 수의 개수 구하기
이것이 취업을 위한 코딩테스트다	여행 계획
이것이 취업을 위한 코딩테스트다	모험가 길드	✔
이것이 취업을 위한 코딩테스트다	곱하기 혹은 더하기

2020년

2020.12.28 Code-Test-Study의 카카오/삼성 기출문제 풀기 시작

📄 백준 온라인 저지 (BaekJoon Online Judge)

문제 번호	제목	다시 풀기
1546	평균
2163	초콜릿 자르기
2525	오븐 시계
2530	인공지능 시계
2675	문자열 반복
2884	알람시계
2920	음계
2935	소음
3046	R2
5355	화성 수학
10699	오늘날짜
11653	소인수분해	✔
2484	주사위 네개
9012	괄호
1789	수들의 합
10039	평균 점수
1934	최소공배수
4101	크냐?
2480	주사위 세개
10156	과자
3009	네 번째 점
2476	주사위 게임
2754	학점 계산
7567	덩치
5063	TGN
10102	개표
10886	0 = not cute / 1 = cute
10988	팰린드롬인지 확인하기
5086	배수와 약수
9610	사분면
9506	약수들의 합
10103	주사위 게임
10214	Baseball
11557	Yangjojang of The Year
1977	완전제곱수
11098	첼시를 도와줘!
5635	생일
1408	24
2440	별 찍기 - 3
2441	별 찍기 - 4
2609	최대공약수와 최소공배수
5565	영수증
10984	내 학점을 구해줘
10833	사과
2442	별 찍기 - 5
2443	별 찍기 - 6
2444	별 찍기 - 7
2522	별 찍기 - 12
2523	별 찍기 - 13
9325	얼마?
2445	별 찍기 - 8
2446	별 찍기 - 9
2010	플러그
5522	카드 게임
10178	할로윈의 사탕
9295	주사위
10569	다면체
2921	도미노
10995	별 찍기 - 20
10991	별 찍기 - 16
1978	소수 찾기
2581	소수
2501	약수 구하기
2475	검증수
2747	피보나치 수
2576	홀수
9085	더하기
2490	윷놀이
10797	10부제
2506	점수계산
2455	지능형 기차
1912	연속합	✔
2908	상수
2460	지능형 기차 2
2592	대표값
2711	오타맨 고창영
2953	나는 요리사다
1292	쉽게 푸는 문제	✔
3460	이진수	✔
10807	개수 세기
5054	주차의 신
2822	점수 계산
2750	수 정렬하기
2752	세수정렬
1037	약수
5543	상근날드
2587	대표값2
1427	소트인사이드
2309	일곱난쟁이
9076	점수 집계
2693	N번째 큰 수
5176	대회 자리
10773	제로
3040	백설 공주와 일곱 난쟁이
10809	알파벳 찾기
3058	짝수를 찾아라
5800	성적 통계
5576	콘테스트
10870	피보나치 수 5
11047	동전 0	✔
2743	단어 길이 재기
2744	대소문자 바꾸기
2902	KMP는 왜 KMP일까?
1357	뒤집힌 덧셈
10987	모음의 개수
4458	첫 글자를 대문자로
11654	아스키 코드
11720	숫자의 합
11721	열 개씩 끊어 출력하기
10821	정수의 개수
10808	알파벳 개수
1157	단어 공부
5218	알파벳 거리
11365	!밀비 급일
11170	0의 개수
11655	ROT13
1676	팩토리얼 0의 개수
2605	줄 세우기
2447	별 찍기 - 10	✔
2606	바이러스	✔
11719	그대로 출력하기 2
1924	2007년
10992	별 찍기 - 17
4673	셀프 넘버
14681	사분면 고르기
10996	별 찍기 - 21
2607	비슷한 단어	✔
1065	한수
1152	단어의 개수
5622	다이얼
2941	크로아티아 알파벳
1316	그룹 단어 체커
1712	손익분기점
2839	설탕 배달	✔
2292	벌집
1193	분수찾기
2869	달팽이는 올라가고 싶다
10250	ACM 호텔
2755	부녀회장이 될테야
17283	I am Groot
1011	Fly me to the Alpha Centauri	✔
1929	소수 구하기	✔
4948	베트르랑 공준
9020	골드바흐의 추측	✔
1085	직사각형에서 탈출
4153	직각삼각형
3053	택시 기하학
1002	터렛
11729	하노이 탑 이동 순서
2798	블랙잭
2231	분해합	✔
7568	덩치
1018	체스판 다시 칠하기
1436	영화감독 숌
2751	수 정렬하기 2
10989	수 정렬하기 3
2108	통계학
11650	좌표 정렬하기
11651	좌표 정렬하기 2
1181	단어 정렬
10814	나이순 정렬
15649	N과 M (1)
15650	N과 M (2)
15651	N과 M (3)
15652	N과 M (4)
9663	N-Queen	✔
2580	스도쿠	✔
11050	이항 계수 1
14888	연산자 끼워넣기
14889	스타트와 링크
2748	피보나치 수 2
1003	10피보나치 함수03
1904	01타일
9461	파도반 수열
1149	RGB거리
1932	정수 삼각형	✔
2579	계단 오르기	✔
1463	1로 만들기	✔
1271	엄청난 부자2
1550	16진수
10844	쉬운 계단 수
2156	포도주 시식	✔
11053	가장 긴 증가하는 부분 수열
11054	가장 긴 바이토닉 부분 수열
3036	링
2565	전깃줄	✔
9251	LCS	✔
12865	평범한 배낭	✔
18406	럭키 스트레이트
1931	회의실배정	✔
1541	잃어버린 괄호
2981	검문	✔
11051	이항 계수 2
10828	스택
9375	패션왕 신해빈	✔
2004	조합 0의 개수	✔
4949	균형잡힌 세상
1874	스택 수열
18258	큐2
2164	카드2
11866	요세푸스 문제0
1966	프린터 큐
10866	덱
1021	회전하는 큐
5430	AC	✔
15953	상금 헌터
2630	색종이 만들기
2740	행렬 곱셈

📄 프로그래머스 (Programmers)

레벨	제목	다시 풀기
Level 1	직사각형 별찍기
Level 1	행렬의 덧셈
Level 1	수박수박수박수박수박수
Level 1	크레인 인형뽑기 게임
Level 1	완주하지 못한 선수
Level 1	평균 구하기
Level 1	모의고사
Level 1	체육복
Level 1	K번째 수
Level 1	2016년
Level 1	가운데 글자 가져오기
Level 1	같은 숫자는 싫어
Level 1	두 정수 사이의 합
Level 1	문자열 내 마음대로 정렬하기
Level 1	문자열 내 p와 y의 개수
Level 1	문자열 내림차순으로 배치하기
Level 1	문자열 다루기 기본
Level 1	서울에서 김서방 찾기
Level 1	나누어 떨어지는 배열
Level 1	소수 찾기
Level 1	문자열 정수로 바꾸기
Level 1	시저 암호
Level 1	약수의 합
Level 1	이상한 문자 만들기
Level 1	자릿수 더하기
Level 1	자연수 뒤집어 배열로 만들기
Level 1	정수 내림차순으로 배치하기
Level 1	정수 제곱근 판별
Level 1	제일 작은 수 제거하기
Level 1	짝수와 홀수
Level 1	하샤드수
Level 1	핸드폰 번호 가리기
Level 1	x만큼 간격이 있는 n개의 숫자
Level 1	콜라츠 추측
Level 1	예산
Level 1	비밀지도
Level 1	실패율
Level 1	최대공약수와 최소공배수
Level 1	다트게임
Level 1	두 개 뽑아서 더하기
Level 2	다리를지나는트럭	✔
Level 2	멀쩡한사각형	✔
Level 2	주식 가격
Level 2	스킬트리
Level 2	기능개발
Level 2	프린터
Level 2	124나라의 숫자	✔
Level 2	큰 수 만들기	✔
Level 2	문자열 압축

📄 기타 (Others)

출처	제목	다시 풀기
이것이 취업을 위한 코딩테스트다	문자열 재정렬

2019년

📄 백준 온라인 저지 (BaekJoon Online Judge)

문제 번호	제목	다시 풀기
11399	ATM
11052	카드 구매하기
2748	피보나치 수 2
1003	피보나치 함수
1904	01타일
9461	파도반 수열
1149	RGB거리
1932	정수 삼각형	✔
2579	계단 오르기
1463	1로 만들기
10844	쉬운 계단 수
2156	포도주 시식	✔
11053	가장 긴 증가하는 부분 수열
11054	가장 긴 바이토닉 부분 수열	✔
2565	전깃줄	✔
9251	LCS	✔