프로그래밍 및 개발 공부하기

🔷 백준 1759번 – 암호 만들기 (Python) 문제 설명 문제 암호는 서로 다른 L개의 알파벳 소문자로 구성됩니다. 반드시 최소 1개의 모음(`a`, `e`, `i`, `o`, `u`)이 포함되어야 합니다. 반드시 최소 2개의 자음이 포함되어야 합니다. 알파벳은 사전 순으로 정렬되어 있어야 합니다. 주어진 C개의 문자 중에서 위 조건을 만족하는 모든 암호를 출력하는 프로그램을 작성합니다. 입력 L CC개의 알파벳 (공백 구분) 출력 조건을 만족하는 모든 암호 (한 줄에 하나씩) 테스트케이스 예제 입력 4 6a t c i s w 예제 출력 acisac..

🔷 백준 1759번 – 암호 만들기 (C++) 문제 설명 문제 암호는 서로 다른 L개의 알파벳 소문자로 구성됩니다. 반드시 최소 1개의 모음(`a`, `e`, `i`, `o`, `u`)이 포함되어야 합니다. 반드시 최소 2개의 자음이 포함되어야 합니다. 알파벳은 사전 순으로 정렬되어 있어야 합니다. 주어진 C개의 문자 중에서 위 조건을 만족하는 모든 암호를 출력하는 프로그램을 작성합니다. 입력 L CC개의 알파벳 (공백 구분) 출력 조건을 만족하는 모든 암호 (한 줄에 하나씩) 테스트케이스 예제 입력 4 6a t c i s w 예제 출력 acisacita..

🔷 백준 11053번 – 가장 긴 증가하는 부분 수열 (Python) 문제설명 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열(LIS: Longest Increasing Subsequence)의 길이를 구하는 문제입니다. 부분 수열이란 원소를 연속적이지 않게 선택해도 되지만, 순서는 반드시 유지해야 합니다. 증가하는 부분 수열이란 앞에 있는 원소보다 뒤의 원소가 더 큰 경우만 연결되는 수열을 말합니다. 테스트케이스 입력 610 20 10 30 20 50 출력 4 문제 구체적 설명 (예시 기반) 입력 수열: 10 20 10 30 20 50 가능한 증가 부분 수열 예: ..

🔷 백준 11053번 – 가장 긴 증가하는 부분 수열 (C++) 문제설명 문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열(LIS: Longest Increasing Subsequence)의 길이를 구하는 문제입니다. 부분 수열이란 원소를 연속적이지 않게 선택해도 되지만, 순서는 반드시 유지해야 합니다. 증가하는 부분 수열이란 앞에 있는 원소보다 뒤의 원소가 더 큰 경우만 연결되는 수열을 말합니다. 테스트케이스 입력 610 20 10 30 20 50 출력 4 문제 구체적 설명 (예시 기반) 입력 수열: 10 20 10 30 20 50 가능한 증가 부분 수열 예: 10..

🔷 포도주 시식 (백준 2156번) ✅ 문제 설명 포도주 시식회에 온 효주는 테이블 위에 일렬로 놓여있는 포도주 잔 중에서 포도주를 마시려고 합니다. 각 포도주 잔에는 일정한 양의 포도주가 들어있으며, 다음 두 가지 규칙이 있습니다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하며, 마신 후에는 다시 원래 위치에 놓아야 합니다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없습니다. 효주는 가능한 한 많은 양의 포도주를 마시고자 합니다. 각 포도주 잔에 들어있는 양이 주어졌을 때, 최대 몇 리터의 포도주를 마실 수 있는지 계산하는 프로그램을 작성해야 합니다. ✅ 문제 조건 및 입력 ..

🔷 포도주 시식 (백준 2156번) ✅ 문제 설명 포도주 시식회에 온 효주는 테이블 위에 일렬로 놓여있는 포도주 잔 중에서 포도주를 마시려고 합니다. 각 포도주 잔에는 일정한 양의 포도주가 들어있으며, 다음 두 가지 규칙이 있습니다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하며, 마신 후에는 다시 원래 위치에 놓아야 합니다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없습니다. 효주는 가능한 한 많은 양의 포도주를 마시고자 합니다. 각 포도주 잔에 들어있는 양이 주어졌을 때, 최대 몇 리터의 포도주를 마실 수 있는지 계산하는 프로그램을 작성해야 합니다. ✅ 문제 조건 및 입력 ..

백준 2343번 기타 레슨 Python 문제설명 🔹 문제 강토는 자신의 기타 강의 영상을 블루레이에 담아 판매하려고 합니다. 총 N개의 강의가 있으며, 이 강의들을 M개의 블루레이에 나눠서 담으려 합니다. 중요 조건은 다음과 같습니다: 강의의 순서를 바꿀 수 없습니다. (선형 순서 유지) 한 블루레이에는 연속된 강의들만 들어가야 합니다. 모든 블루레이는 동일한 크기여야 합니다. M개의 블루레이에 모두 담되, 블루레이 크기는 최소가 되도록 해야 합니다. 🔹 입력 형식 첫째 줄: `N` (강의 수), `M` (블루레이 수) (`1 ≤ N ≤..

백준 2343번 기타 레슨 C++ 문제설명 🔹 문제 강토는 자신의 기타 강의 영상을 블루레이에 담아 판매하려고 합니다. 총 N개의 강의가 있으며, 이 강의들을 M개의 블루레이에 나눠서 담으려 합니다. 중요 조건은 다음과 같습니다: 강의의 순서를 바꿀 수 없습니다. (선형 순서 유지) 한 블루레이에는 연속된 강의들만 들어가야 합니다. 모든 블루레이는 동일한 크기여야 합니다. M개의 블루레이에 모두 담되, 블루레이 크기는 최소가 되도록 해야 합니다. 🔹 입력 형식 첫째 줄: `N` (강의 수), `M` (블루레이 수) (`1 ≤ N ≤ 10..

#️⃣ 백준 10844번 쉬운 계단 수 Python 문제 설명 문제 45656이라는 숫자를 예로 들어보면, 이 숫자는 모든 인접한 자리 숫자들의 차이가 정확히 1입니다. 4와 5는 차이가 1이고, 5와 6도 1, 6과 5 역시 차이가 1입니다. 이와 같이 인접한 자리 숫자들의 차이가 모두 1인 수를 "계단 수"라고 정의합니다. 이 문제에서는 정수 N이 주어졌을 때, 길이가 N인 계단 수의 총 개수를 계산해야 합니다. 단, 다음과 같은 조건이 주어집니다. 숫자는 0으로 시작할 수 없습니다. N은 1 이상 100 이하의 자연수입니다. 정답이 매우 클 수 있으므로, 1,000,000,000으로 나눈 나머지를 출력해야 합니다. ..

#️⃣ 백준 10844번 쉬운 계단 수 C++ 문제 설명 문제 45656이라는 숫자를 예로 들어보면, 이 숫자는 모든 인접한 자리 숫자들의 차이가 정확히 1입니다. 4와 5는 차이가 1이고, 5와 6도 1, 6과 5 역시 차이가 1입니다. 이와 같이 인접한 자리 숫자들의 차이가 모두 1인 수를 "계단 수"라고 정의합니다. 이 문제에서는 정수 N이 주어졌을 때, 길이가 N인 계단 수의 총 개수를 계산해야 합니다. 단, 다음과 같은 조건이 주어집니다. 숫자는 0으로 시작할 수 없습니다. N은 1 이상 100 이하의 자연수입니다. 정답이 매우 클 수 있으므로, 1,000,000,000으로 나눈 나머지를 출력해야 합니다. ..