전체 글(345)
-
[BAEKJOON] 백준 17253: 삼삼한 수 2 (C#)
문제 링크https://www.acmicpc.net/problem/17253 문제준하는 3의 거듭제곱인 수만 사용하여 만들 수 있는 수를 보면 삼삼한 느낌을 받는다.이 느낌을 정확히 설명하자면, 3의 거듭제곱인 수들을 겹치지 않고 한번씩만 더해서 어떤 수 x를 만들 수 있다면 그 수는 삼삼하다고 한다. 삼삼한 수는 3의 거듭제곱인 수가 반드시 하나 이상 포함되어야 한다.예를 들어, 109는 30+33+34로 나타낼 수 있으므로 삼삼한 수이다. 하지만 7과 18은 삼삼하지 않다.준하는 삼삼한 수가 얼마나 더 있는 지 알아보려고 한다. 입력첫째 줄에 9,223,372,036,854,775,807보다 작거나 같은 음이 아닌 정수 N이 입력된다. 출력입력된 수가 삼삼하다면 YES, 그렇지 않다면 NO를 출..
2024.08.22 -
[BAEKJOON] 백준 18268: Cow Gymnastics (C#)
문제 링크https://www.acmicpc.net/problem/18268 문제In order to improve their physical fitness, the cows have taken up gymnastics! Farmer John designates his favorite cow Bessie to coach the N other cows and to assess their progress as they learn various gymnastic skills.In each of K practice sessions (1≤K≤10), Bessie ranks the N cows according to their performance (1≤N≤20). Afterward, she is curious ..
2024.08.22 -
[BAEKJOON] 백준 9693: 시파르 (C#)
문제 링크https://www.acmicpc.net/problem/9693 문제N이 주어졌을 때, N!/10M이 정수가 되는 M 중 가장 큰 것을 출력하시오. 입력각 줄에 5 ≤ N ≤ 106인 N이 있다. 입력의 마지막에는 0이 주어진다. 출력각 줄에 Case #x: M의 형태로 (x는 1부터 시작한다) 가장 큰 M을 출력한다. 통과한 답안using System.Numerics;namespace _9693{ internal class Program { static void Main(string[] args) { int cnt = 1; while (true) { int N =..
2024.08.22 -
[BAEKJOON] 백준 31789: 모험의 시작 (C#)
문제 링크https://www.acmicpc.net/problem/31789 문제PULSE를 떠나게 된 산지니 4인조는 저금통에 조금씩 모아둔 돈을 가지고 모험을 떠나기로 했다.모험을 떠나기 위해서는 문지기 후안과의 대결에서 이겨야 한다. 문지기 후안을 이기려면 후안의 공격력보다 높은 무기를 가지고 있어야 한다. 그래서 4인조는 문지기 후안과 대결하기 전에 상점에서 무기를 구매하려고 한다. 4인조는 상점에서 판매하는 N개의 무기 중 하나만을 구매할 수 있으며 4인조가 가진 돈 X보다 비싼 무기는 구매할 수 없다. 산지니 4인조가 후안을 이기고 모험을 떠날 수 있을지 알아보자! 입력첫 번째 줄에 상점에서 판매하는 무기의 수 N이 주어진다. (1≤N≤100)두 번째 줄에 산지니 4인조가 가진 돈 X와 후..
2024.08.20 -
[BAEKJOON] 백준 16503: 괄호 없는 사칙연산 (C#)
문제 링크https://www.acmicpc.net/problem/16503 문제사칙연산에서 곱셈과 나눗셈은 덧셈과 뺄셈보다 먼저 계산한다. 덧셈과 뺄셈을 먼저 계산하고 싶을 때는 보통 가장 큰 연산 우선순위를 가지는 괄호를 사용하여 연산 순서를 지정한다. 예를 들어, 아래의 식은 연산 순서에 따라 두 가지 다른 결과가 나올 수 있다.(2 + 3) × 4 = 202 + (3 × 4) = 14연산 우선순위가 같은 곱셈과 나눗셈 또는 덧셈과 뺄셈만 있는 식에서는 보통 왼쪽에서 오른쪽 순서로 연산을 한다. 하지만 이런 상황에도 연산 순서에 따라 아래와 같이 두 가지 다른 결과가 나올 수 있다.(6 ÷ 2) × 3 = 96 ÷ (2 × 3) = 1만약 곱셈, 나눗셈, 덧셈, 뺄셈의 4가지 연산자의 연산 우선순..
2024.08.19 -
[BAEKJOON] 백준 16504: 종이접기 (C#)
문제 링크https://www.acmicpc.net/problem/16504 문제종이접기와 수학을 좋아하는 주성이는 종이접기와 수학을 한꺼번에 할 수 있는 놀이를 찾아냈다. 바로 N×N 크기를 가지는 색종이의 각 칸에 수를 적어놓고, 색종이를 반으로 접을 때마다 겹치는 부분의 수들을 더하는 것이다. 그리고 이 작업을 색종이를 더는 접을 수 없을 때까지 반복했을 때, 가장 마지막에 남는 수를 구하는 놀이이다.아래의 예시는 위에서 설명한 놀이의 과정을 2×2 크기의 색종이를 사용하여 상세하게 나타낸 그림이다.색종이를 왼쪽에서 오른쪽으로 정확히 반을 접는다.겹치는 두 칸에 있는 수를 서로 더한다. 위 그림에서는 (1, 1)과 (1, 2)의 두 칸이 겹치고, (2, 1)과 (2, 2)의 두 칸도 겹치는 부분이..
2024.08.19