애드 혹 (7) 썸네일형 리스트형 백준 30456번 [바닥수](C++) -yes6686- 티스토리 백준 문제 풀이: 30456 (쿠의 바닥수)문제 링크: https://www.acmicpc.net/problem/30456문제 설명:쿠는 양의 정수 P에 대해, 그 자릿수의 모든 숫자를 곱한 값을 새로운 수로 계속 바꾸면서 하나의 값으로 수렴시키는 과정을 "바닥수"라고 정의하였다. 예를 들어, 1234 → 1×2×3×4 = 24 → 2×4 = 8 이므로, 1234의 바닥수는 8이다.쿠는 바닥수를 계산하던 중, 바닥수 N과 숫자 P의 자릿수 길이 L만 남겨두고 정작 P를 잊어버렸다. 주어진 바닥수 N과 길이 L에 해당하는 P를 하나 출력해야 한다. 조건: P는 0으로 시작하지 않으며, 가능한 경우 중 아무거나 출력하면 된다.문제 해결 코드// 30456번: 쿠의 바닥수// 바닥수가 N이 되기 위한 길이 L.. 백준 33985번 [그거 왜 말해!](C++) -yes6686- 티스토리 백준 문제 풀이: 33985 (AB입니까?)문제 링크: https://www.acmicpc.net/problem/33985문제 설명:길이 n의 문자열 s가 주어진다. 문자열의 첫 글자가 'A'이고 마지막 글자가 'B'이면 "Yes"를 출력하고, 그렇지 않으면 "No"를 출력하는 단순 조건 판별 문제이다.문제 해결 코드// 33985번: AB입니까?// 문자열의 첫 글자가 'A'이고, 마지막 글자가 'B'인지 확인#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; string s; cin >> s; // 첫 글자 A, 마지막 글자 B 여부.. 백준 16884번 [나이트 게임](C++) -yes6686- 티스토리 백준 문제 풀이: 16884 [나이트 게임]문제 링크: https://www.acmicpc.net/problem/16884문제 설명:나이트 게임은 체스판에서 두 플레이어가 번갈아가며 나이트를 배치하는 게임입니다. 한 번 배치된 나이트는 특정 규칙에 따라 공격 가능한 위치를 점유하며, 배치할 수 없는 상태가 되면 패배합니다. 이 문제의 핵심은 점대칭 개념을 활용하여 최적의 게임 전략을 계산하는 것입니다.점대칭 개념:점대칭은 도형을 한 점을 중심으로 180° 회전했을 때 본래 도형과 일치하는 대칭입니다.체스판의 크기가 짝수일 경우, 상대가 놓은 나이트의 점대칭 위치에 나이트를 배치하면 후공이 항상 유리합니다.체스판의 크기가 홀수일 경우, 선공이 중앙 지점에 나이트를 배치하여 유리한 게임을 이끌어 갈 수 있습.. 백준 25201번 [보드 뒤집기 게임](C++) -yes6686- 티스토리 백준 문제 풀이: 25201 [보드 뒤집기 게임]문제 링크: https://www.acmicpc.net/problem/25201문제 설명:주어진 격자판의 상태를 특정 규칙에 따라 변경할 수 있는지 판단하는 문제입니다. 격자판의 각 행과 열의 상태를 관리하여 규칙에 맞는지 확인합니다.입력 조건:첫 번째 줄에 두 정수 n과 m이 주어집니다. (1 ≤ n, m ≤ 100,000)다음 n + m개의 줄에는 좌표 (x, y)가 주어집니다. (1 ≤ x, y ≤ 100,000)(x, y)는 빨간색 칸의 위치를 나타냅니다.출력 조건:모든 행과 열의 빨간색 칸 개수가 짝수라면 "YES"를 출력합니다.그렇지 않다면 "NO"를 출력합니다.문제 해결 코드#include using namespace std;int rowCnt.. 백준 20937번 [떡국](C++) -yes6686- 티스토리 백준 문제 풀이: 20937 떡국문제 링크: https://www.acmicpc.net/problem/20937문제 설명:n개의 떡국 그릇에 번호가 매겨져 있습니다. 각 떡국 그릇에는 어떤 수가 적혀 있으며, 같은 수가 적힌 떡국 그릇이 있을 수 있습니다. 이 때, 가장 많은 떡국 그릇에 적힌 숫자가 몇 개인지를 출력하는 문제입니다.문제 해결 코드// 20937 떡국 - 최적화된 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 떡국 그릇의 개수 cin >> n; unordered_map cnt; // 숫자별 개수 저장 int ans.. 백준 27952번 [보디빌딩](C++) -yes6686- 티스토리 백준 문제 풀이: 27952 [보디빌딩]문제 링크: https://www.acmicpc.net/problem/27952문제 설명:n개의 운동 루틴에 대해 필요한 보충제와 제공 가능한 보충제의 양이 주어집니다. 모든 운동 루틴이 끝날 때까지 보충제를 충분히 제공할 수 있는지 확인하고, 추가적으로 남는 보충제를 활용하여 x개의 추가 운동 루틴을 몇 번 더 수행할 수 있는지 계산합니다.다음 조건을 만족해야 합니다: 각 운동 루틴에서 필요한 보충제의 총량이 현재까지 제공된 보충제의 누적합보다 작거나 같아야 합니다. 모든 운동이 끝난 뒤 남는 보충제를 x로 나누어 추가 운동 가능한 횟수를 계산합니다.문제 해결 코드#include using namespace std;long long int arr1[50.. 백준 4378번 [트ㅏㅊ;](C++) -yes6686- 티스토리 백준 문제 풀이: 4378 [트ㅏㅊ;]문제 링크: https://www.acmicpc.net/problem/4378문제 설명:키보드가 오른쪽으로 한 칸씩 밀려 입력된 문자열을 복구하는 문제입니다. 입력된 문자의 바로 왼쪽에 있는 문자를 찾아 원래의 문자열을 출력해야 합니다. 입력: 여러 줄의 문자열이 주어집니다. 출력: 각 문자의 바로 왼쪽에 있는 문자를 찾아 복구된 문자열을 출력합니다. 공백 문자는 그대로 유지합니다.문제 해결 코드#include #include using namespace std;// 키보드 행 정의string str[4] = { "`1234567890-=", "QWERTYUIOP[]\\", "ASDFGHJKL;'", "ZXCVBNM,./".. 이전 1 다음
