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

백준 10815번 숫자 카드 Python 문제 설명 문제 숫자 카드는 정수 하나가 적혀 있는 카드입니다. 상근이는 숫자 카드 N개를 가지고 있습니다. 그 후 정수 M개가 주어졌을 때, 이 수가 상근이가 가지고 있는 숫자 카드인지 아닌지를 각각 확인하는 프로그램을 작성하십시오. 숫자 카드에 같은 수가 적혀 있는 경우는 없습니다. 숫자 카드에 적힌 수와 확인할 수는 -10,000,000 이상, 10,000,000 이하의 정수입니다. N, M은 각각 500,000 이하의 자연수입니다. 시간 제한은 2초입니다. 테스트케이스 입력56 3 2 10 -10810 9 -5 2 3 4 5 -10..

백준 10815번 숫자 카드 C++ 문제 설명 문제 숫자 카드는 정수 하나가 적혀 있는 카드입니다. 상근이는 숫자 카드 N개를 가지고 있습니다. 그 후 정수 M개가 주어졌을 때, 이 수가 상근이가 가지고 있는 숫자 카드인지 아닌지를 각각 확인하는 프로그램을 작성하십시오. 숫자 카드에 같은 수가 적혀 있는 경우는 없습니다. 숫자 카드에 적힌 수와 확인할 수는 -10,000,000 이상, 10,000,000 이하의 정수입니다. N, M은 각각 500,000 이하의 자연수입니다. 시간 제한은 2초입니다. 테스트케이스 입력56 3 2 10 -10810 9 -5 2 3 4 5 -10출력1..

🔷 백준 1080번: 행렬 (Python 풀이) 문제 설명 문제 0과 1로만 이루어진 행렬 A와 행렬 B가 주어집니다. 행렬 A를 행렬 B로 변환하기 위해 필요한 최소 연산 횟수를 구하는 프로그램을 작성하세요. 여기서 연산은 3×3 크기의 부분 행렬에 있는 모든 원소를 뒤집는 것입니다. (0 → 1, 1 → 0) 입력 첫째 줄에 행렬의 크기 N과 M이 주어집니다. (N, M은 50 이하의 자연수) 둘째 줄부터 N개의 줄에 행렬 A가 주어집니다. 그 다음 N개의 줄에 행렬 B가 주어집니다. 출력 행렬 A를 행렬 B로 변환하기 위한 최소 연산 횟수를 출력합니다. 변환할 수 없는 경우 -1을 출력합..

🔷 백준 1080번: 행렬 (C++ 풀이) 문제 설명 문제 0과 1로만 이루어진 행렬 A와 행렬 B가 주어집니다. 행렬 A를 행렬 B로 변환하기 위해 필요한 최소 연산 횟수를 구하는 프로그램을 작성하세요. 여기서 연산은 3×3 크기의 부분 행렬에 있는 모든 원소를 뒤집는 것입니다. (0 → 1, 1 → 0) 입력 첫째 줄에 행렬의 크기 N과 M이 주어집니다. (N, M은 50 이하의 자연수) 둘째 줄부터 N개의 줄에 행렬 A가 주어집니다. 그 다음 N개의 줄에 행렬 B가 주어집니다. 출력 행렬 A를 행렬 B로 변환하기 위한 최소 연산 횟수를 출력합니다. 변환할 수 없는 경우 -1을 출력합니다...

🔷 백준 1904 01타일 Python 풀이 ✅ 문제설명 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨습니다. 이 타일들은 각각 0 또는 1이 쓰여 있는 낱장의 타일입니다. 어느 날 짓궂은 동주가 장난을 쳐서 0이 적힌 타일 두 장을 붙여서 하나의 \($00$\) 타일을 만들었습니다. 결국 사용할 수 있는 타일은 다음 두 가지뿐입니다. 1이 적힌 낱장 타일 (길이 1짜리) 0이 적힌 낱장 두 장이 붙어 있는 \($00$\) 타일 (길이 2짜리) 지원이는 이 두 가지 타일을 사용하여 길이가 \(N\)인 2진 수열을 만들고자 합니다. 예를 들어 \(N=1\)이라면 \(1\)만..

🔷 백준 1904 01타일 C++ 풀이 ✅ 문제설명 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨습니다. 이 타일들은 각각 0 또는 1이 쓰여 있는 낱장의 타일입니다. 어느 날 짓궂은 동주가 장난을 쳐서 0이 적힌 타일 두 장을 붙여서 하나의 \($00$\) 타일을 만들었습니다. 결국 사용할 수 있는 타일은 다음 두 가지뿐입니다. 1이 적힌 낱장 타일 (길이 1짜리) 0이 적힌 낱장 두 장이 붙어 있는 \($00$\) 타일 (길이 2짜리) 지원이는 이 두 가지 타일을 사용하여 길이가 \(N\)인 2진 수열을 만들고자 합니다. 예를 들어 \(N=1\)이라면 \(1\)만 가능..

🔷 부분수열의 합: DFS의 문제점과 DP로의 전환 ✅ 1. DFS 방식의 문제점 배열이 주어졌을 때, 숫자를 하나씩 선택하거나 선택하지 않아 만들 수 있는 모든 합을 찾는 문제를 생각합니다. 예시로 다음 배열을 생각합니다. A = [4, 7, 2, 5] 각 숫자는 독립적으로 선택(1)하거나 선택하지 않음(0)을 결정합니다. 이 과정에서 모든 가능한 경우의 수를 살펴보는 것이 DFS입니다. 모든 경우를 비트열(0과 1의 조합)로 표현하면 다음과 같습니다. 비트열 선택된 숫자 합 0000 없음 0 ..

✅ 백준 1072 게임 Python 🔷 문제 설명 문제 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있습니다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었습니다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했습니다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰습니다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았습니다. 이제 형택이는 앞으로의 모든 게임에서 지지 않습니다. 하지만, 형택이는 게임 기록을 삭제할 수 없기 때문에, 자신의 못하던 예전 기록이 현재 자신의 엄청난 실력을 증명하지 못한다고 생각했습니다. 게임 기록은 다음과 같이 생겼습니다. ..

✅ 백준 1072 게임 C++ 🔷 문제 설명 문제 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있습니다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었습니다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했습니다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰습니다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았습니다. 이제 형택이는 앞으로의 모든 게임에서 지지 않습니다. 하지만, 형택이는 게임 기록을 삭제할 수 없기 때문에, 자신의 못하던 예전 기록이 현재 자신의 엄청난 실력을 증명하지 못한다고 생각했습니다. 게임 기록은 다음과 같이 생겼습니다. 게임..

백준 1912 연속합 Python 풀이 및 코드문제설명문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다.예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.입력첫째 줄에 정수 n (1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다.출력첫째 줄에 답을 출력한다.테스트케이스예제 입력 1:1010 -4 3 1 5 6 -35 12 21 -1예제 출력 1:33예제 ..