전체 글(345)
-
[BAEKJOON] 백준 4436: 엘프의 검 (C#)
문제 링크https://www.acmicpc.net/problem/4436 문제중간계에 살고있는 엘프 종족은 특정 숫자를 다른 숫자보다 중요하다고 믿는다. 따라서, 그들은 금속 n만큼을 이용해서 칼을 만들 때, 두께를 다음과 같은 규칙을 지키는 k로 한다면, 엄청나게 강력한 칼을 만들 수 있다고 믿는다.음이 아닌 정수 n이 주어졌을 때, 다음과 같은 수열을 만들 수 있다.n, 2n, 3n, 4n, ..., kn이때의 수열에서, 0~9까지의 숫자가 한 번 이상 나타나는 가장 작은 k를 찾아야 한다.리븐델의 영주 엘론드는 이 일을 대신해주는 프로그램을 만들려고 한다. 금속의 양 n이 주어졌을 때, 위의 규칙을 지키는 이상적인 두께 k를 구하는 프로그램을 작성하시오. 입력한 줄에 하나씩 n이 주어진다. n..
2024.06.26 -
[BAEKJOON] 백준 10178: 할로윈의 사탕 (C#)
문제 링크https://www.acmicpc.net/problem/10178 문제할로윈데이에 한신이네는 아부지가 사탕을 나눠주신다. 하지만 한신이의 형제들은 서로 사이가 좋지않아 서른이 넘어서도 사탕을 공정하게 나누어 주지 않으면 서로 싸움이 난다. 매년 할로윈데이때마다 아부지는 사탕을 자식들에게 최대한 많은 사탕을 나누어 주시기 원하며 자신에게는 몇개가 남게되는지에 알고 싶어 하신다. 이런 아부지를 도와서 형제간의 싸움을 막아보자. 입력가장 첫 번째 줄에는 테스트 케이스의 수가 입력되고, 각 테스트 케이스마다 사탕의 개수 c와 형제의 수 v가 차례대로 입력된다. 출력출력은 예제를 보고 ”You get __ piece(s) and your dad gets __ piece(s).” 형식에 맞추어 적절하..
2024.06.25 -
[BAEKJOON] 백준 26518: 수열의 극한값 (C#)
문제 링크https://www.acmicpc.net/problem/26518 문제초항 𝑎1 𝑎2가 정해져 있고 𝑎𝑖=𝑏⋅𝑎𝑖−1+𝑐⋅𝑎𝑖−2 (𝑖≥3)이 성립하는 수열 𝑎에서, 𝑛이 무한히 증가할 때 𝑎𝑛/𝑎𝑛−1의 극한을 구하여라. 이 값은 항상 수렴함을 증명할 수 있다. 입력첫 번째 줄에 정수 𝑏, 𝑐, 𝑎1, 𝑎2가 공백으로 구분되어 주어진다. (1≤𝑏,𝑐,𝑎1,𝑎2≤10^9) 출력식의 극한값을 출력한다. 절대/상대 오차는 10^−6까지 허용한다. 통과한 답안namespace _26518{ internal class Program { static void Main(string[] args) { ..
2024.06.23 -
[BAEKJOON] 백준 3991: 한번 쏘면 멈출 수 없어 (C#)
문제 링크https://www.acmicpc.net/problem/3991 문제은기는 모바일 게임 개발자이다. 이번에 은기가 만드는 게임은 Chain Shot! 게임 (SameGame, Jawbreaker, Bubble Shot, ... 으로도 알려져 있다)을 응용한 "한번 쏘면 멈출 수 없어" 이다.게임은 직사각형 게임판에서 진행되며, 각 칸에는 색칠된 구슬이 채워져 있다. 플레이어는 각 턴마다 같은 색으로 이루어진 인접한 구슬 그룹을 선택한다. 선택한 구슬은 모두 게임판에서 제거된다. 구슬이 떠있는 경우에는 모두 바닥으로 떨어지게 되고, 빈 열은 제거된다.각 턴마다 플레이어가 얻는 점수는 그룹을 구성하는 구슬 개수의 제곱이다. 예를 들어, 위의 그림에서 플레이어는 49점을 받게 된다.게임판에 구슬이..
2024.06.21 -
[BAEKJOON] 백준 7567: 그릇 (C#)
문제 링크https://www.acmicpc.net/problem/7567 문제그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. 그릇을 괄호 기호로 나타내어 설명해보자. 편의상 그릇이 쌓여지는 방향은 왼쪽에서 오른쪽이라고 가정한다. 그림에서 ‘(’은 그릇이 바닥에 바로 놓인 상태를 나타내며, ‘)’은 그릇이 거꾸로 놓인 상태를 나타낸다.만일 그릇이 포개진 모양이 ((((와 같다면 전체의 높이는 25cm가 된다. 왜냐하면 처음 바닥에 있는 그릇의 높이가 10cm이고 이후 같은 방향으로 3개의 그릇이 포개져 있으므로 늘어난 높이는 5+5+5=15 이기 ..
2024.06.21 -
[BAEKJOON] 백준 7489: 팩토리얼 (C#)
문제 링크https://www.acmicpc.net/problem/7489 문제n!은 정수 n에 대한 팩토리얼 수를 나타내는데, 이는 1부터 n까지의 모든 정수의 곱을 의미한다. 팩토리얼은 굉장히 빨리 커지기 때문에 13!는 대부분의 컴퓨터에서 32비트 정수형을, 70!은 대부분의 부동 소수점 변수의 범위를 넘어선다. 우리는 n!에 대하여 0이 아닌 최우측 수(the rightmost non-zero digit)를 찾으려고 한다. 예를 들어, 5! = 1 * 2 * 3 * 4 * 5 = 120 이므로 5!의 최우측 0이 아닌 수는 2이다. 마찬가지로 7! = 1 * 2 * 3 * 4 * 5 * 6 * 7 = 5040이며 7!의 0이 아닌 최우측 수는 4가 된다. 입력첫 줄에 테스트 케이스의 수 t (..
2024.06.21