백준
1.[Python][백준 5568] 카드놓기
https://www.acmicpc.net/status?user_id=jsyun0412&problem_id=5568&from_mine=1문제를 간단히 설명하면, 주어진 n개의 카드 중에서 k개를 선택하여 만들 수 있는 모든 숫자 조합의 개수를 구하는 것이다.
2.[Python][백준 25418] a를 k로 만들기
https://www.acmicpc.net/problem/25418
3.[Python] [백준 2751] 수 정렬하기
https://www.acmicpc.net/problem/2751
4.[Python][백준11650] 좌표정렬하기
https://www.acmicpc.net/problem/11650
5.[Python][백준 11651] 좌표정렬하기 2
문제 https://www.acmicpc.net/problem/11651 나의 풀이
6.[Python][백준 10989] 수 정렬하기
나의 삽질 기록들......https://www.acmicpc.net/problem/10989메모리 제한이 8MB로 굉장히 작다. 그래서 계속 메모리 초과 에러가 발생해서 푸는데 애를 먹었다. 메모리 초과 발생 이유(1) sort(),sorted() 사용(2)
7.[Python] [백준 2805] 나무자르기
https://www.acmicpc.net/problem/28056달전에 풀었던 문제를 오늘 다시 만나게 되었다. 그때보다는 확실히 쉬워진 것 같다!
8.[Python][백준 13702] 이상한 술집
https://www.acmicpc.net/problem/13702이 문제를 처음엔 count 변수와 total 변수를 사용해서 count += i // midtotal += i - mid 이런식으로 해서 풀었는데, 사실상 count변수는 필요가 없었다. 그리
9.[Python][백준 10825] 국영수
https://www.acmicpc.net/problem/10825리스트의 sort()를 사용하면 간단하게 해결이 가능하다. 여기서, 정렬 기준이 순서대로 다음과 같이 주어졌다.국어 점수 내림차순영어 점수 오름차순수학 점수 내림차순영어 이름 오름차순그리고 여기
10.[Python][백준 2748] 피보나치수 2
https://www.acmicpc.net/problem/2748전형적인 피보나치 수열 dp 문제로 간단하게 풀었다.
11.[Python][백준 14501] 퇴사
https://www.acmicpc.net/problem/14501이 문제를 풀 때는 뒤쪽 날짜부터 거꾸로 확인하는 방식으로 접근하여 해결해야 한다. 나는 처음에 앞에서(왼쪽) 부터 해결하려고 했다가 헤맸는데 거꾸로 푸니까 쉽게 해결할 수 있는 문제였다. 그림
12.[Python][백준 15988] 1,2,3 더하기 3
dpi = (dpi-1 + dpi-2 + dpi-3)우리가 구하고자 하는 것은 N을 1, 2, 3의 합으로 나타내는 방법의 수이다.따라서 N을 만들기 위해서는 N-1을 만드는 방법, N-2를 만드는 방법, N-3을 만드는 방법을 합치는 것으로 생각할 수 있다.따라서 점
13.[Python][백준 9655] 돌게임
내 생각보다 훨씬 쉬운 문제였다..알고리즘 분류에 DP, 수학이라고 되어있어서 DP로 접근했는데 그렇게 풀 이유가 없는 문제였다. DP보단 간단한 수학 문제 정도이다. 돌의 개수가 홀수일 때, 첫 번째 플레이어는 항상 1개의 돌을 가져가므로 마지막 돌을 가져가는 플레이
14.[Python][백준 14888] 연산자 끼워넣기
https://www.acmicpc.net/problem/14888이 문제는 주어진 수열에 주어진 연산자를 적절히 삽입하여 만들 수 있는 최댓값과 최솟값을 구하는 문제 ✅ 문제를 해결하기 위해 백트래킹(Backtracking) 알고리즘을 사용하면 쉽게 해결할
15.[Python][백준 13458] 시험 감독
https://www.acmicpc.net/problem/13458삼성 SW 역량테스트 기출문제 중 가장 쉬운 문제이다.
16.[Python][백준 15649]N과 M(1)
https://www.acmicpc.net/problem/15649해당 문제는 백트래킹 알고리즘을 활용하여 풀 수 있다. 백트래킹 알고리즘은 모든 가능한 경우의 수를 탐색하면서 조건에 맞지 않는 경우는 더 이상 탐색하지 않고 이전 상태로 돌아가는 방식print
17.[Python][백준 15650]N과 M (2)
https://www.acmicpc.net/problem/15650앞서 풀었던 N과 M(1)과 유사한 문제이다. 조건 하나만 추가되었다. 백트래킹 함수에서 숫자를 선택할 때, 선택된 숫자보다 큰 숫자만 선택하도록 조건을 추가해야 한다. N과 M(1) 코드에서는
18.[Python][백준 1543] 문서검색 & 슬라이싱(slicing) 예제
https://www.acmicpc.net/problem/1543리스트 슬라이싱을 활용! 슬라이싱(slicing) or 슬라이스(slice): 연속적인 객체들에(예: 리스트, 튜플, 문자열) 범위를 지정해 선택해서 객체들을 가져오는 방법 및 표기법을 의미슬라이
19.[Python][백준 1182] 부분수열의 합
문제 https://www.acmicpc.net/problem/1182 이 문제는 부분 수열의 합이 S와 같아질 때의 횟수를 구하는 문제로, 백트래킹 알고리즘을 활용하여 풀 수 있다. 소스코드 자세한 풀이 입력으로 다음과 같이 들어왔을 때 동작 과정 > 5 0 -
20.[Python][백준 2309] 일곱 난쟁이 & enumerate() 함수
https://www.acmicpc.net/problem/2309이 문제는 주어진 아홉 명의 키가 주어졌을 때, 아홉 명 중에서 일곱 명의 키의 합이 100이 되는 경우를 찾는 문제입니다.문제를 해결하기 위해서는 브루트포스(Brute Force) 알고리즘을 사
21.[Python][백준 10431] 줄세우기 & f-string 문자열 포매팅
https://www.acmicpc.net/problem/10431처음에 어렵게 생각해서 버블 정렬로 문제를 풀려고 했으나, 생각보다 너무 간단하게 풀 수 있는 문제였다. {{ }} 괄호를 연속해서 두개를 사용하면 중괄호 자체를 출력myage {10}, {nu
22.[Python][백준 7568] 덩치
https://www.acmicpc.net/problem/7568이 문제는 브루트포스 알고리즘을 활용하여 모든 경우의 수를 비교해가며 해결할 수 있다. Brute-Force 방식은 가능한 모든 경우의 수를 탐색하여 해결하는 방법이다. 이 문제에서는 각 사람을
23.[Python][백준 4659] 비밀번호 발음하기
https://www.acmicpc.net/problem/4659