Algorithm Problems/기타 (13) 썸네일형 리스트형 [백준/C++] 28419번: 더하기 문제https://www.acmicpc.net/problem/28419문제 요약길이가 N인 수열이 주어졌을 때, 인접한 세 값을 1씩 증가시키는 연산을 원하는 만큼 반복할 수 있다. 연산을 최소한으로 사용하여 수열의 홀수 번째 위치에 있는 값들의 합과 짝수 번째 위치에 있는 값들의 합이 같아지도록 만들어야 한다. 최소 연산 횟수를 출력한다.코드#include #include #define ll long longusing namespace std;ll n, odd_sum, even_sum;vector v;int main() { cin >> n; // 짝수 합, 홀수 합 계산 for (int i = 1; i > num; if (i % 2 == 0) { even_sum += num; } else { .. [백준/C++] 2630번: 색종이 만들기 문제https://www.acmicpc.net/problem/2630문제 요약N × N 개의 정사각형 칸들로 이루어진 정사각형 모양의 종이가 주어졌을 때, 각 정사각형들은 하얀색 또는 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들어야 한다. 잘라진 하얀색 색종이와 파란색 색종이의 개수를 출력한다.코드#include #include #define MAX_N 128using namespace std;int paper[MAX_N + 1][MAX_N + 1];int n;int blue_cnt, white_cnt;void search(int x, int y, int sz) { bool is_cut = false; int f.. [백준/Python] 2338번: 긴자리 계산 문제https://www.acmicpc.net/problem/2338문제 요약두 수 A, B를 입력 받아 A + B, A - B, A × B를 출력한다. 단, 각 수는 10진수로 1000자리 이하의 정수이다.코드a=int(input())b=int(input())print(a+b)print(a-b)print(a*b)코드 설명파이썬은 Big Integer 연산을 지원하기 때문에 짧은 코드로 구현할 수 있다. Big Integer 연산이란, 매우 큰 정수 값을 다룰 수 있는 기능을 의미한다. 일반적으로 다른 언어에서 정수의 범위는 제한되어 있다. 하지만, 파이썬의 int형은 사용 가능한 메모리 양에 따라 크기가 가변적이므로 범위에 제한을 받지 않는다.고찰다음에 시간이 된다면,, C++로 구현 연습을 하는 것도.. [백준/C++] 1914번: 하노이 탑 문제 https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 문제 요약 세 개의 장대가 있을 때, 첫 번째 장대에 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여 있다. 규칙에 따라. 첫 번째 장대에 있는 n개의 원판을 모두 세 번째 장대로 옮길 때, 옮긴 횟수와 순서를 출력한다. 1. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 2. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 단, 이동 횟.. [백준/C++] 28423번: 게임 문제 https://www.acmicpc.net/problem/28423 28423번: 게임 수학을 잘하는 랑이는 오늘 집사에게 수를 이용한 게임을 배웠다. 이 게임은 양의 정수 $N$을 초깃값으로 가진 상태로 시작한다. $N$의 각 자릿수를 모두 더한 값을 $A$, $N$의 각 자릿수를 모두 곱 www.acmicpc.net 문제 요약 f(N)를 "N의 각 자릿수를 모두 더한 A와 N의 각 자릿수를 곱한 B를 이어 붙인 수" 라고 정의한다. f(N), f(f(N)), f(f(f(N))), ... 형태로 계속 나아갈 때, f(x) = x 형태가 되는 x가 나올 수 있는지 알아내어 g(N)을 구할 수 있다. f(x) = x가 나오게 된다면 g(N) = 1, 나올 수 없다면 g(N) = 0이다. + 단, f(.. [백준/C++] 2448번: 별찍기 - 11 문제 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 문제 요약 예제를 보고 규칙을 유추하여 별을 출력한다. ex) n = 24일 때 * * * ***** * * * * * * ***** ***** * * * * * * ***** ***** * * * * * * * * * * * * ***** ***** ***** ***** * * * * * * ***** ***** * * * * * * * * * * * * ***** ***** ***** ***** * * * * * * * * * * * * *.. 이전 1 2 3 다음
