동식이 취업시키기 작전/코딩테스트

문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이진탐색 문제다. 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int n = int.Parse(Console.ReadLine()); int..

문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 코드 using System; using System.Text; using System.Collections.Generic; namespace dongsik { class Algorithm { static void Main(string[] str) { int[] arr = new int[9]; int total = 0; for(int i = 0; i < 9; i++) { arr[i] = int.Par..

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