백준
1.[백준] #10828 스택(python)
백준 10828번 문제로, 파이썬의 리스트로 간단하게 스택의 명령어들을 구현해보았습니다.
2.[백준] #2292 벌집(python)
백준 2292번 문제를 수학적인 규칙을 찾아 해결해보았습니다.
3.[백준] #1978 소수찾기(python)
백준 1978번 문제로, 주어진 숫자들 중 소수의 개수를 찾는 문제를 소수 판별 함수를 작성하여 해결해보았습니다.
4.[백준] #2798 블랙잭(python)
백준 2798번 문제로, 완전 탐색으로 문제를 해결하였습니다.
5.[백준] #2869 달팽이는 올라가고 싶다(python)
백준 2869번째 문제로, 계산식을 잘 세워서 해결해야 하는 문제였습니다.
6.[백준] #2751 수 정렬하기2(python)
백준 2751번 문제로, 파이썬으로 수를 정렬하는 문제입니다.
7.[백준] #1085 직사각형에서 탈출(python)
백준 1085번 문제로, 수학 계산식을 세워 간단하게 풀 수 있는 문제입니다.
8.[백준] #2839 설탕배달(python)
백준 2839번 문제로, greedy 기법을 고려하며 문제를 해결하였습니다.
9.[백준] #1260 DFS와 BFS(python)
백준 1260번 문제로, DFS와 BFS를 재귀 함수와 큐를 사용하여 해결하였습니다.
10.[백준] #1463 1로 만들기(python)
백준 1463번 문제로, 동적 계획법으로 문제를 해결하였습니다.
11.[백준] #9012 괄호(python)
백준 9012 문제로, VPS 문자열의 원칙을 찾아 그에 맞게 구현하였습니다.
12.[백준] #10250 ACM 호텔(python)
백준 10250번 문제로, 호실 배정의 규칙과 예외를 찾아 구현하여 해결하였습니다.
13.[백준] #2231 분해합(python)
백준 2231번 문제로, 반복문의 범위를 지정해주어 시간복잡도를 줄일 수 있는 문제입니다.
14.[백준] #1259 팰린드롬수(python)
백준 1259번 문제로, 문자열을 거꾸로 뒤집어보는 여러 가지 방법을 사용해서 해결하였습니다.
15.[백준] #7569 토마토(python)
백준 7569번 문제로, BFS를 응용하여 풀었습니다.
16.[백준] #15829 Hashing(python)
백준 15829번 문제로, 유니코드 변환 함수를 통해 해시함수를 구현하였습니다.
17.[백준] #7568 덩치(python)
백준 7568번 문제로, Brute-force로 해결하였습니다.
18.[백준] #1793 타일링
백준 1793번 문제로, DP를 사용하여 문제를 해결하였습니다.
19.[백준] #1920 수 찾기(python)
백준 1920번 문제로, 시간복잡도가 낮은 파이썬의 자료구조를 사용하여 해결하였습니다.
20.[백준] #11650 좌표 정렬하기(python)
백준 11650번 문제로, sort함수의 다중 조건을 이용하여 문제를 해결할 수 있습니다.
21.[백준] #2164 카드2(python)
백준 2164번 문제로, 큐 자료구조를 이용하여 문제를 해결하였습니다.
22.[백준] #2609 최대공약수와 최소공배수(python)
백준 2609번 문제로, 다양한 방법으로 최대공약수와 최소공배수를 구해보았습니다.(유클리드, math 모듈의 gcd, lcm)
23.[백준] #15720 카우버거(python)
백준 15720번 문제로, 문제에서 요구하는 바를 잘 구현하여 해결하였습니다.
24.[백준] #1654 랜선 자르기(python)
백준 1654번 문제로, 이분 탐색을 사용하여 문제를 해결하였습니다.
25.[백준] #2775 부녀회장이 될테야(python)
백준 2775문제로, DP를 사용하여 문제를 해결하였습니다.
26.[백준] #9184 신나는 함수 실행(python)
백준 9184번 문제로, DP를 사용하여 문제를 해결하였습니다.
27.[백준] #2178 미로 탐색(python)
백준 2178번 문제로, BFS를 통해 문제를 해결하였습니다.
28.[백준] #11399 ATM(python)
백준 11399번 문제로, 식을 세워 구현하여 문제를 해결하였습니다.
29.[백준] #10026 적록색약(python)
백준 10026번 문제로, BFS를 사용하여 그래프의 개수를 찾아 해결하였습니다.
30.[백준] #5430 AC(python)
백준 5430번 문제로, 문제 속 숨겨진 규칙과 새로운 해법을 찾아 다양한 방법으로 문제를 해결해보았습니다.
31.[백준] #14467 소가 길을 건너간 이유1(python)
백준 14467번 문제로, 문제를 잘 파악한 뒤 구현하여 해결하였습니다.
32.[백준] #1475 방 번호(python)
백준 1475번 문제로, 간단한 구현으로 문제를 해결하였습니다.
33.[백준] #1753 최단경로(python)
백준 1753번 문제로, 다익스트라 알고리즘을 이용하여 최단 경로를 구하였습니다.
34.[백준] #14468 소가 길을 건너간 이유2(python)
백준 14468번 문제로, 문제를 그대로 구현하여 해결하였습니다.
35.[백준] #1913 달팽이(python)
백준 1913번 문제로, 문제의 규칙을 찾아 그대로 구현하는 방식으로 해결하였습니다.
36.[백준] #1991 트리 순회(python)
백준 1991번 문제로, 트리를 순회하는 세 가지 방식인 preorder, inorder, postorder를 재귀 방식으로 구현하여 해결하였습니다.
37.[백준] #11047 동전0(python)
백준 11047번 문제로, 그리디를 통해 문제를 해결하였습니다.
38.[백준] #1629 곱셈(python)
백준 1629번 문제로, 분할정복 알고리즘과 수학적 규칙들을 활용하여 문제를 해결하였습니다.
39.[백준] #12865 평범한 배낭(python)
백준 12965번 문제로, DP를 사용하여 문제를 해결하였습니다.
40.[백준] #9095 1, 2, 3 더하기(python)
백준 9095번 문제로, DP를 활용해서 문제를 해결하였습니다.
41.[백준] #11053 가장 긴 증가하는 부분 수열(python)
백준 11053번 문제로, DP를 활용하여 문제를 해결하였습니다.
42.[백준] #1197 최소 스패닝 트리(python)
백준 1197번 문제로, 크루스칼과 프림 알고리즘을 이용하여 MST를 구현하였습니다.
43.[백준] #1620 나는야 포켓몬 마스터 이다솜(python)
백준 1620번 문제로, 시간복잡도가 작은 파이썬의 딕셔너리를 사용하여 문제를 해결하였습니다.
44.[백준] #1927 최소 힙(python)
백준 1927번 문제로, 파이썬의 deq 활용 / 최소 힙 직접 구현으로 문제를 해결하였습니다.
45.[백준] #2580 스도쿠(python)
백준 2580번 문제로, 집합과 백 트래킹을 사용하여 문제를 해결하였습니다.
46.[백준] #1931 회의실 배정(python)
백준 1931번 문제로, 그리디를 통해 문제를 해결하였습니다.
47.[백준] #14469 소가 길을 건너간 이유3(python)
백준 14469번 문제로, 정렬과 그리디로 문제를 해결하였습니다.
48.[백준] #1358 하키(python)
백준 1358번 문제로, 특정 범위 내에 좌표가 있는지 확인하는 식을 구현하여 해결하였습니다.
49.[백준] #9935 문자열 폭발(python)
백준 9935번 문제로, 스택을 활용하여 문제를 해결하였습니다.
50.[백준] #2003 수들의 합2(python)
백준 2003번 문제로, 투 포인터를 통하여 문제를 해결하였습니다.
51.[백준] #16931 겉넓이 구하기(python)
백준 16931번 문제로, 문제를 해결하는 규칙을 찾고 구현하여 문제를 해결하였습니다.
52.[백준] #2251 물통(python)
백준 2251번 문제로, DFS를 활용하여 문제를 해결하였습니다.
53.[백준] #1236 성 지키기(python)
백준 1236번 문제로, 경비원의 최소 개수를 찾는 규칙을 찾아 구현하여 해결하였습니다.
54.[백준] #4949 균형잡힌 세상(python)
백준 4949번 문제로, 스택을 사용하여 문제를 해결하였습니다.
55.[백준] #1283 단축키 지정(python)
백준 1283번 문제로, 집합을 사용하고 문자열을 적절히 다루며 해결하였습니다.
56.[백준] #13699 점화식(python)
백준 13699번 문제로, DP를 통해 문제를 해결하였습니다.
57.[백준] #14495 피보나치 비스무리한 수열(python)
백준 14495번 문제로, DP를 이용하여 문제를 해결하였습니다.
58.[백준] #1051 숫자 정사각형(python)
백준 1051번 문제로, 브루트 포스로 문제를 해결하였습니다.
59.[백준] #7662 이중 우선순위 큐(python)
백준 7662번 문제로, 최소 힙과 최대 힙을 함께 사용하여 문제를 해결하였습니다.
60.[백준] #1541 잃어버린 괄호(python)
백준 1541번 문제로, 규칙을 찾아 문자열을 파싱하여 문제를 해결하였습니다.
61.[백준] #13549 숨바꼭질3(python)
백준 13549번 문제로, BFS를 적용하여 문제를 해결하였습니다.
62.[백준] #1504 특정한 최단 경로(python)
백준 1504번 문제로, 다익스트라를 이용하여 문제를 해결하였습니다.
63.[백준] #9375 패션왕 신혜빈(python)
백준 9375번 문제로, 파이썬의 딕셔너리와 조합 계산식을 구하여 문제를 해결하였습니다.
64.[백준] #5052 전화번호 목록(python)
백준 5052번 문제로, 트라이 자료구조를 활용하여 문제를 해결하였습니다.
65.[백준] #2606 바이러스(python)
백준 2606번 문제로, BFS를 이용하여 문제를 해결하였습니다.
66.[백준] #11000 강의실 배정(python)
백준 11000번 문제로, 정렬과 우선순위 큐를 사용하여 문제를 해결하였습니다.
67.[백준] #1012 유기농 배추(python)
백준 1012번 문제로, BFS와 DFS를 이용하여 문제를 해결하였습니다.
68.[백준] #2448 별찍기 - 11(python)
백준 2448번 문제로, 재귀함수와 분할 정복 방식으로 문제를 해결하였습니다.
69.[백준] #9934 완전이진트리(python)
백준 9934번 문제로, 중위순회를 이용하여 문제를 해결하였습니다.
70.[백준] #2458 키 순서(python)
백준 2458번 문제로, 플로이드 워샬로 문제를 해결하였습니다.
71.[백준] #1389 케빈 베이컨의 6단계 법칙(python)
백준 1389번 문제로, 플로이드 워셜을 사용하여 문제를 해결하였습니다.
72.[백준] #17144 미세먼지 안녕!(python)
백준 17144번 문제로, 문제 규칙 구현을 통해 문제를 해결하였습니다.
73.[백준] #21608 상어 초등학교(python)
백준 21608 문제이자 삼성 SW 역량 테스트 기출 문제로, 문제에서 요구하는 조건들을 구현하여 문제를 해결하였습니다.
74.[백준] #21610 마법사 상어와 비바라기(python)
백준 21610 문제이자 삼성 SW 역량 테스트 기출 문제로, 문제에서 제공하는 시뮬레이션 단계들을 충실히 구현해나가며 해결하였습니다.
75.[백준] #8911 거북이(python)
백준 8911번 문제로, 문제에서 주어진대로 거북이를 잘 이동시키고, 직사각형의 크기 구하는 공식을 만들어 계산하여 문제를 해결하였습니다.
76.[백준] #5212 지구 온난화(python)
백준 5212번 문제로, 문제의 조건에 따라 새로운 답을 구하는 구현을 통해서 문제를 해결하였습니다.
77.[백준] #2252 줄 세우기(python)
백준 2252번 문제로, 위상 정렬을 통해 문제를 해결하였습니다.
78.[백준] #1516 게임 개발(python)
백준 1516번 문제로, 위상 정렬을 사용하여 문제를 해결하였습니다.
79.[백준] #1106 호텔(python)
백준 1106번 문제로, DP를 사용하여 문제를 해결하였습니다.
80.[백준] #12904 A와 B(python)
백준 12904번 문제로, A -> B 변환을 B -> A로 생각하여 문제를 해결해보았습니다.
81.[백준] #1253 좋다(python)
백준 1253번 문제로, 투 포인터를 이용하여 문제를 해결하였습니다.
82.[백준] #1759 암호 만들기(python)
백준 1759번 문제로, 조합을 사용하여 문제를 해결하였습니다.
83.[백준] #14502 연구소(python)
백준 14502번 문제로, 브루트포스와 BFS를 사용하여 문제를 해결하였습니다.
84.[백준] #14503 로봇청소기(python)
백준 14503번 문제로, 규칙을 충실하게 구현하여 문제를 해결하였습니다.
85.[백준] #20055 컨베이어 벨트 위의 로봇(python)
백준 20055번 문제로, 문제의 조건들을 잘 확인하며 구현하여 문제를 해결하였습니다.
86.[백준] #19637 IF문 좀 대신 써줘(python)
백준 19637번 문제로, 이분탐색을 통해 해결하였습니다.
87.[백준] #1522 문자열 교환(python)
백준 1522번 문제로, 슬라이딩 윈도우를 사용하여 문제를 해결하였습니다.
88.[백준] #2671 잠수함식별(python)
백준 2671번 문제로, 정규표현식을 활용하여 문제를 해결하였습니다.
89.[백준] #2607 비슷한 단어(python)
백준 2607번 문제로, 문제의 조건을 찾고 부르트포스로 문제를 해결하였습니다.
90.[백준] #4485 녹색 옷 입은 애가 젤다지?(python)
백준 4485번 문제로, 다익스트라를 이용하여 문제를 해결하였습니다.
91.[백준] #1755 숫자놀이(python)
백준 1755번 문제로, 정렬 조건을 잘 정하여 문제를 해결하였습니다.
92.[백준] #1003 피보나치 함수(python)
백준 1003번 문제로, DP를 이용하여 문제를 해결하였습니다.
93.[백준] #12919 A와 B 2(python)
백준 12919번 문제로, DFS와 BFS를 사용하여 문제를 해결하였습니다.
94.[백준] #2023 신기한 소수(python)
백준 2023번 문제로, 소수 판별과 DFS를 사용하여 문제를 해결하였습니다.
95.[백준] #1461 도서관(python)
백준 1461번 문제로, 정렬과 그리디로 문제를 해결하였습니다.
96.[백준] #10942 팰린드롬?(python)
백준 10942번 문제로, 팰린드롬의 성질과 DP를 사용하여 문제를 해결하였습니다.
97.[백준] #1485 정사각형(python)
백준 1485번 문제로, 정사각형의 성질을 이용하여 문제를 해결하였습니다.
98.[백준] #1238 파티(python)
백준 1238번 문제로, 다익스트라를 이용하여 해결하였습니다.
99.[백준] #16928 뱀과 사다리 게임(python)
백준 16928번 문제로, BFS를 통해 문제를 해결하였습니다.
100.[백준] #14658 하늘에서 별똥별이 빗발친다(python)
백준 14658번 문제로, 정답을 찾을 수 있는 특정 조건을 찾아 브루트포스로 문제를 해결하였습니다.
101.[백준] #11866 요세푸스 문제0(python)
백준 11866번 문제로, 규칙을 찾아 문제를 해결하였습니다.
102.[백준] #14888 연산자 끼워넣기(python)
백준 14888번 문제로, BFS를 사용하여 문제를 해결하였습니다.
103.[백준] #2195 문자열 복사(python)
백준 2195번 문제로, 그리디하게 가장 좋은 방안을 찾아가며 문제를 해결하였습니다.
104.[백준] #2096 내려가기(python)
백준 2096번 문제로, DP를 통해 문제를 해결하였습니다.
105.[백준] #1167 트리의 지름(python)
백준 1167번 문제로, 트리의 지름을 구하는 방식을 찾아 dfs로 해결하였습니다.
106.[백준] #1918 후위 표기식(python)
백준 1918번 문제로, 스택을 이용한 중위 표기식 -> 후위 표기식 변환 알고리즘을 활용하여 문제를 해결하였습니다.
107.[백준] #9465 스티커(python)
백준 9465번 문제로, DP를 이용하여 문제를 해결하였습니다.
108.[백준] #1043 거짓말
백준 1043번 문제로, 유니온파인드를 사용하여 문제를 해결하였습니다.
109.[백준] #20437 문자열 게임2(python)
백준 20437번 문제로, 문제의 조건을 잘 파악한 뒤 구현하여 문제를 해결하였습니다.
110.[백준] #1946 신입 사원(python)
벡준 1946번 문제로, 정렬과 비교를 통해 문제를 해결하였습니다.
111.[백준] #2493 탑(python)
백준 2493번 문제로, 스택을 활용하여 문제를 해결하였습니다.
112.[백준] #1863 스카이라인 쉬운거(python)
백준 1863번 문제로, 스택을 이용하여 해결하였습니다.
113.[백준] #7490 0만들기(python)
백준 7490번 문제로, DFS와 파이썬의 eval 함수를 사용하여 문제를 해결하였습니다.
114.[백준] #1515 수 이어 쓰기(python)
백준 1515번 문제로, 완전 탐색으로 하나씩 확인하며 문제를 해결하였습니다.
115.[백준] #1976 여행 가자(python)
백준 1976번 문제로, 플로이드 워셜과 유니온 파인드를 사용하여 문제를 해결하였습니다.
116.[백준] #10800 컬러볼(python)
백준 10800번 문제로, 정렬과 누적합을 이용하여 문제를 해결하였습니다.
117.[백준] #11501 주식(python)
백준 11501번 문제로, 그리디하게 문제를 해결하였습니다.