분류 전체보기

문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 완전탐색 문제다. 코드 using System; using System.Text; using System.Collections.Generic; namespace donsik { class Algorithm { static void Main(string[] str) { int input = int.Parse(Console.ReadLine()); int startNum = 665; int cn..

문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int[] input = Array.ConvertAll(Console.ReadLine().Split(' '), int.Parse); i..

문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net Brute Force를 사용하기 위해서 문제를 풀었다. 튜플 자료구조도 익힐겸 사용했다. 코드 using System; using System.Text; using System.Collections.Generic; using System.Linq; namespace dongsik { class Algorithm { static void Main(string[] str) { int..

문제 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 구현 문제다. 코드 using System; using System.Text; using System.Collections.Generic; using System.Linq; namespace dongsik { class Algorithm { static void Main(string[] str) { int switchCnt = int.Parse(Console.ReadLine()); //..

문제 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 수학문제다. 괄호를 적절히 삽입하여 가장 작은 수를 구해야한다. 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Baekjoon { static void Main(string[] str) { string[] arr = Console.ReadLine().Split("..

문제 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은 아까..