본문 바로가기
728x90

알고리즘/백준 BOJ119

[ BOJ/C# ] 9655 돌 게임 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 배스킨라빈스31 게임을 생각했지만 홀수로만 가능한 게임이기에 생각보다 엄청 간단해 당황스러웠다. using System; using System.IO; namespace B9655 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Console.OpenStandardOutput()); int n = int.Parse(sr... 2023. 11. 11.
[ BOJ/C# ] 1475 방 번호 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net using System; using System.IO; namespace B1475 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Console.OpenStandardOutput()); int n = int.Parse(sr.ReadLine()); int[] arr = new int[10]; int.. 2023. 11. 10.
[ BOJ/C# ] 1065 한수 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 1위분 코드를 보니 100 이상이면 99를 더해준 후, 그 이후부터 탐색하였다. 이러한 방법이 맞는건가..? 시간적으로만 본다면 훨씬 효율적이다. 실제로는 어떻게 사용해야할까.. 마치 예전에 본 개발 밈이 생각났다. *출력 문제에서 초보자는 의도대로 알고리즘을 짜 출력하고, 전문가는 *출력을 그대로 입출력하는 밈이었다. using System; using System.IO; namespace B106.. 2023. 11. 8.
[ BOJ/C# ] 4673 셀프 넘버 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 아스키코드로 자릿수를 푸는 방향으로 해결하였다. 풀고 C# 1등분의 코드를 보니 각 자릿수를 더해가는 방향으로 풀었다. using System; using System.IO; using System.Text; namespace B4673 { class Program { static void Main() { StreamWriter sw = new S.. 2023. 11. 7.
[ BOJ/C# ] 2941 크로아티아 알파벳 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net using System; using System.IO; namespace B2941 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Console.OpenStan.. 2023. 11. 6.
[ BOJ/C# ] 1789 수들의 합 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 그렇게 어려운 문제는 아니라고 생각했지만, 한 부분 때문에 계속 Overflow가 떴다. 처음에는 원인을 몰라 이분탐색으로도 하고 자료형도 바꿔보고 별 방법으로 실행해 보았다. 결과적으로 문제는, 입력 부분의 자료형을 습관대로 int.Parse로 해 계속 처음부터 Overflow로 에러가 발생한 것이었다............ using System; using System.IO; namespace B1789 { class Program { static void Main() { StreamReader sr = new.. 2023. 11. 6.
728x90