본문 바로가기

분류 전체보기

 (308)
[백준/C++] 15565번: 귀여운 라이언 문제 https://www.acmicpc.net/problem/15565 15565번: 귀여운 라이언 꿀귀 라이언 인형과, 마찬가지로 꿀귀인 어피치 인형이 N개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 표현하자. 라이언 인형이 K개 이상 있는 가장 작은 연속된 인형들의 집합의 www.acmicpc.net 문제 요약 1과 2로 이루어진 n개의 수열이 주어질 때, 1을 k개 갖는 가장 작은 부분 수열의 길이를 출력한다. 코드 #include #include #define MAX_N 10000 #define INF 1000000000 using namespace std; int n, k; int res = INF; vector lions; // 라이언 인형들의 인덱스 정보 저장 int mai..
[백준/C++] 2559번: 수열 문제 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제 요약 n개의 정수로 이루어진 수열이 있을 때, k개 연속 합이 가장 큰 값을 출력한다. 코드 #include #define MAX_N 100000 using namespace std; int n, k; int arr[MAX_N]; int main() { cin >> n >> k; // 수열 입력 for (int i = 0; i > arr[i];..
[백준/C++] 10844번: 쉬운 계단 수 문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 요약 각 자릿수와 인접한 모든 자릿수의 차이가 1인 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 출력한다. + 0으로 시작하는 수는 계단 수가 아니다. 코드 #include #define ll long long using namespace std; int n; ll dp[101][10]; // dp[i][j]: 길이가 i인 계단수 중 j로 끝나는 수의 개수 int main() { cin >> n; // dp 초기값 (길이가 1인 계단 수들) for (int i ..
[백준/C++] 1912번: 연속합 문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 요약 n개의 정수로 이루어진 수열에서 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 출력한다. 단, 수는 한 개 이상 선택해야 한다. 코드 #include #define MAX 100000 using namespace std; int n; int arr[MAX]; int dp[MAX]; // dp[i]: i번째 수를 포함하면서, i번째 수까지 수열 중 최대 합 int main(..
[백준/C++] 2579번: 계단 오르기 문제 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 요약 계단 오르기 게임은 계단 시작점에서 꼭대기에 위치한 도착점까지 가는 게임이다. 계단에는 해당 계단 층의 점수가 쓰여 있고, 밟으면 그 점수를 획득한다. 1. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 2. 연속된 세 계의 계단을 모두 밟아서는 안된다. (단, 시작점은 포함 x) 3. 마지막 도착 계단은 반드시 밟아야 한다. 오를 계단 정보를 받고, 게임에서 얻을 수 ..
[백준/C++] 7453번: 합이 0인 네 정수 문제 https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net 문제 요약 정수로 이루어진 크기가 같은 배열 A, B, C, D가 있을 때, A[a], B[b], C[c], D[d]의 합이 0이 되는 쌍의 개수를 출력한다. + 각 배열의 크기 n은 1이상 4000이하이다. 코드 #include #include #include #define MAX_N 4000 using namespace std; int n; int arr[4][MAX_N..

티스토리툴바