Language

[ 문제 ] 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서는 아래 사진에 나와있는 문제를 근성과 체력을 사용해 열심히 풀었지만 사진에서 볼 수 있듯이 틀려버리고 말았다! 결국 이 문제는 틀려버렸지만 성원이는 여전히 자신의 체력에 강한 자신감을 갖고 있다. 어떤 어려운 문제가 나와도 이런 식으로 근성과 체력을 사용하면 다 풀 수 있으니 이 방법은 최고의 방법이라고 생각하고 있다. 성원이의 친구 형석이는 근성과 체력으로 수학 문제를 푸는 것은 굉장히 무식한 방법이라고 생각한다. 형석이는 수학을 공부하면 문제를 훨씬 빨리 풀 수 있다는 것을 알려주기 위해 위 사진에 나와..

[ 문제 ] 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. [ 코드 ] string[] s1 = Console.ReadLine().Split(); string x1 = s1[0]; string y1 = s1[1]; string[] s2 = Console.ReadLine().Split(); string x2 = s2[0]; string y2 = s2[1]; string[] s3 = Console.ReadLine().Split(); string x3 = s3[0]; string y3 = s3[1]; string x4, y4; if(x1 == x2) { x4 = x3; } else if(x1 == x3) { x4 = x2; } else { x4 ..

[ 문제 ] 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. [ 코드 ] using System; class MainClass { public static int DecompositionSum(int number) { int sum = 0; while (number > 0) { sum +=..

[ 문제 ] 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. [ 코드 ] int n = int.Parse(Console.ReadLine()); int div = 2; while(n > 1) { if(n % div == 0) { Console.WriteLine(div); n /= div; } else { div++; } } [ 실행화면 ] 문제링크: https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net

[ 문제 ] 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. [ 코드 ] using System.Text; while (true) { List arr = new List(); StringBuilder sb = new StringBuilder(); int n = int.Parse(Console.ReadLine()); if (n == -1) break; for (int i = 1; i < n; i++) { if(n % i == 0) { arr.Add(i); if(i == arr.First()) { sb.Append($"{n} = {i}"); } else { ..

[ 문제 ] 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자. [ 코드 ] - 1. 입력값의 중심을 기준으로 왼쪽과 오른쪽을 비교해서 같으면 yes, 그렇지 않으면 no while (true) { string n = Console.ReadLine(); bool..