PS
1.백준 파이썬 2346번
풍선 번호를 담을 리스트와 각 풍선의 종이에 적힌 수를 담을 리스트를 준비한다.변수 seq가 터트릴 풍선 번호 역할을 한다.반복문 시작 - 다 터트릴 때까지 반복seq번째 풍선을 터트린다(pop)터진 seq번째 풍선의 숫자만큼 이동하도록 seq를 수정한다. 두 경우가
2.백준 파이썬 1012번
https://www.acmicpc.net/problem/1012BFS(깊이 우선 탐색)을 이론적으로 배우기만 하고 구현을 해보진 않았는데 이 문제로 연습을 해보았다.이를 통해 모든 좌표를 검사하는 불필요한 작업을 피할 수 있다.이 작업을 위해 농장을 나타내는
3.백준 파이썬 1929번
https://www.acmicpc.net/problem/1929 소수를 구하는 방법을 알아보자.어떤 자연수는 그 자연수의 두 약수의 곱으로 나타낼 수 있다. 12를 예로 들어보자.12 = 1 x 12 =2 x 6 =3 x 4 =4 x 3 =6 x 2 =12
4.백준 파이썬 2805번
https://www.acmicpc.net/problem/2805(시간 초과)나무 리스트에서 가장 높은 나무의 높이를 h라하자.h-1부터 cut을 실행해서 최초로 M보다 크거나 같은 값이 나온다면 그 높이가 최댓값이 된다.이 작업을 높이 0으로 cut할 때까지
5.백준 파이썬 7576번
https://www.acmicpc.net/problem/7576당분간 BFS, DFS 문제를 풀 생각이다.이 문제는 BFS 시작점이 여러 개이다.시작점을 한 개씩 BFS 실행하면?예를 들어서 상자 상태가0 0 00 1 01 0 0 이면(1, 1)을 BFS 실
6.백준 파이썬 9097번
https://www.acmicpc.net/problem/9097분할정복을 연습하기 위해 푼 문제.다음의 과정을 거쳐 분할정복을 수행한다.Divide: 큰 문제를 작은 문제로 쪼갠다(Recursion call). 단, 유형이 비슷해야 한다.Conquer: 쪼개
7.[Hash]문자열 변환 가능성 확인
Substring 문제. A 문자열이 변환된 B문자열의 Substring이 될 수 있을까? 어떻게 확인할 수 있을까?
8.[완전탐색] 백준 파이썬 14502번
삼성 역량테스트 문제. DFS/BFS로 완전 탐색하는 문제이다.
9.[DP] 도둑 문제 모음
배열에서 연속되지 않게 요소들을 합했을 때 얻을 수 있는 최대값을 구하는 문제 유형
10.백준 파이썬 10597번
백트래킹 문제
11.프로그래머스 징검다리 건너기
코딩테스트 연습
12.프로그래머스 경주로 건설
프로그래머스 코딩테스트 연습
13.프로그래머스 코딩 테스트 공부
LV3 카카오 인턴십 코딩 테스트
14.프로그래머스 후보키
백트래킹과 집합 연산 연습