왹져박사의 실험실🧪

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..

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..

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..

https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net using System; using System.IO; namespace B16435 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Console..

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net using System; using System.IO; namespace B1427 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Console.OpenStandardOutput()); string input = sr.ReadLine(); List list = new List(); ;..

https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net 문제를 풀 수록 해싱과 관련된 문제들이 나와 한번 제대로 공부해야겠다고 생각하였다. 공부하긴 했지만 아직 크게 와닿지는 않는다. 활용한 문제들을 더 풀어봐야겠다. using System; using System.IO; namespace B15829 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.O..

https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net using System; using System.IO; namespace B1110 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Console.OpenStandardOutput())..

https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net Stack을 이용하여 푸는 문제이다. 고려할 점은, 줄 순서로 들어간 경우에도 대기열을 검사해주어야 한다는 점이다. 또, 생각 없이 stack.Count로 for문을 만들어 오답이 많이 났다.. using System; using System.IO; namespace B12789 { class Program { static void Main() { StreamReader sr = new Stre..

https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 이름에 끌려 풀게 된 문제이다. 정말로 이친수라는 개념이 존재하나 싶어 검색해보기도 하였다...ㅎㅎ 문제 자체는 아주 기본적인 dp문제였다. using System; using System.IO; namespace B2193 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStand..

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 아스키코드를 활용하였다. using System; using System.IO; namespace B1316 { class Program { static void Main() { StreamReader sr = new StreamReader(Console.OpenStandardInput()); StreamWriter sw = new StreamWriter(Conso..