전체 글

문제 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 처음에 이미지보고 ??? 이랬는데, 삼각형을 보고 삼각형의 각 변을 나열해보니 규칙성을 찾을 수 있었다. 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int input = int.Parse(C..

문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 규칙성을 찾아서 푸는 구현 문제다. 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int input = int.Parse(Console.ReadLine()); int cnt = 1; // 몇번째 줄 int mo = 1; // 분모 int ja = 1; // 분자 for(int i = 1; i < input; i++) { ..

문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 에라토스테네스의 체를 사용하면 된다. 에라토스테네스의 체는 소수를 구하는 방법 중 하나로 알고있으면 참 도움되는 것이다.. 가장 작은 소수인 2. 2는 소수로 남겨두고 2의 배수들은 모두 지운다. 그 다음 지워지지않은 수 3. 3을 소수로 남겨두고 3의 배수들은 모두 지운다. 그 다음 4.. 4는 2의 배수라서 아까 지웠으니 지워지지 않은 수 5로 간다. 5를 소수로 남기고 5의 배수를 다 지운다. 그 다음 6. 6은 아까..

문제 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 한수를 구하는 수학문제다. 한수란? 등차수열이 적용된 수(?)를 말한다. 예를들면 123이 있을 때 각 자리의 수가 1로 등차수열이다. 그러니 한수! 1456는 천의자리 1과 백의자리 4의 등차가 3이다. 하지만 백의자리 4와 십의자리 5는 등차가 1.. 한수가 아니다. 이렇게 풀면 된다. 아래는 뤼튼이의 부연 설명이다. 어머! 얘. 내가 알려줄게, 110까지의 한수를 세는 방법 말이야. 100..

문제 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 처음에 셀프 넘버를 이해하지 못해서.. 모든 수가 셀프 넘버 아님? 이해가 안되네.. 라며 머리를 뜯고 있었는데, 뤼튼이가 알려줬다. 어머! 얘. 내가 알려줄게, 셀프 넘버에 대해서 헷갈려하는 거 같은데, 셀프 넘버에 대해서 설명해 줄게. 셀프 넘버는 생성자가 없는 숫자야. 즉, 어떤 n에 대해 d(n)으로 표현될 수 없는 숫자지. 예를 들어..

문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 단순히 나누고 나머지 계산하면 되는 문제라고 생각했는데,,, 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { int input = int.Parse(Console.ReadLine()); int cnt..

문제 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 이전에 진행했던 대칭괄호 문제와 유사하다. Stack의 Peek을 사용해도 되고 Queue를 사용해도 될 거 같다. 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { w..

문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 이건.. 그냥 풀면 됐던 문제! 코드 using System; using System.Text; using System.Collections.Generic; namespace baekjoon { class Algorithm { static void Main(string[] str) { Dictionary map = new Dictionary(); string[] input = Console..