1. Question “반갑다. 내 이름은 반고흐#31555! 조선 최고의 활잡이지. 오늘도 난 금강산 위에서 적들을 노리고 있지. 내 앞에 있는 적들이라면 누구도 놓치지 않아! 좋아, 이제 곧 월식이 시작되는군. 월식이 시작되면 용이 적들을 집어삼킬 것이다. 잘 봐두어라! 마장동 활잡이 반고흐#31555님의 실력을-!” 반고흐#31555는 자기 뒤쪽 봉우리에 덩기#3958이 있음을 전혀 모르고 있었다. 덩기#3958도 반고흐#31555와 마찬가지로 월식이 시작되면 용을 불러내어 눈앞에 있는 다른 활잡이들을 모두 처치할 생각이다. 사실, 반고흐#31555와 덩기#3958 뿐만 아니라 금강 산맥의 N개 봉우리에 있는 모든 활잡이들이 같은 생각을 가지고 있다. 반고흐#31555가 있는 금강 산맥에는 총 N개..

1. Question 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있는지 출력한다. 1.1 Input 첫째 줄에 min과 max가 주어진다. min은 1보다 크거나 같고, 1,000,000,000,000보다 작거나 같은 자연수이고, max는 min보다 크거나 같고, min+1,000,000보다 작거나 같은 자연수이다. 1.2 Output 첫째 줄에 [min,max]구간에 제곱ㄴㄴ수가 몇 개인지 출력한다. 1.3 Example 입력 출력 1 10 7 2. Approach 기본적인 아이디어는 에라토스테네스의 체를 이용한 소수 얻기와 같다. 이 문제에서는 소수가 아니..

1. Question 지민이는 천장을 보다가 직사각형 격자판을 생각했고, 각 칸에 숫자를 한 자리씩 적어 놓았다. 수업시간이 너무 지루해서 지민이는 행의 숫자가 등차수열이고, 열의 숫자도 등차수열을 이루는 서로 다른 칸의 수열을 생각해 보았다. 그리고 나서 그 수열의 수를 모두 이어 붙였다. 이렇게 만든 수 중에 가장 큰 제곱수를 출력하는 프로그램을 작성하시오. 1.1 Input 첫째 줄에 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 직사각형 격자판에 쓰여 있는 수가 주어진다. 모두 한자리이다. N과 M은 9보다 작거나 같은 자연수 또는 0이다. 1.2 Output 첫째 줄에 지민이가 만든 수 중에 가장 큰 제곱수를 출력한다. 만약 제곱수가 없다면 -1을 출력한다. 1.3 Exam..

1. Question 2. Approach 6개의 9로 100을 만드는 전형적인 연산기호 때려넣기 문제다. 나는 10을 2개 만들면 되겠다 생각해서, 9를 세 번 사용하여 10을 만드는 방법을 찾기로 했다. (9/9) + 9하니까 되더라. 따라서 답은 ((9/9) + 9)((9/9) + 9) = 100 이장원은 9를 두번써서 99를 만들고 남은 네 개의 9로 1을 만들더라. 99 + 9/9*9/9 = 100

1. Question 2. Approach 의외로 간단했다. 수가 전부 짝수라서 소수로 접근했는데, 1을 제외하고 ? - 1 - 4 - 5 - 9 - 2 더라. 따라서 답은 6.

1. Question 2. Approach 처음에 시계로 접근했다가 박살나고 약수 같은걸로 뭔가 안되겠나 했는데 안되더라. 하석진의 한자풀이로 접근했다. 답이 굉장히 괜찮다고 생각했는데 오답이란다. 이것보다 좋은 답이 있을 줄은... 정답은 장원이 맞췄는데 ㄹㅇ 씽크빅 115의 맨 좌측 1이 한 획씩 오른쪽으로 이동한다. 처음에는 맨 좌측 1이 15의 1과 겹치고, 그 다음에는 5의 왼쪽 라인에 들어가서 6으로 보이게한다. 똑같은 방식으로 5를 9로 보이게 하고 마지막에는 5를 탈출하니까 답은 151.

1. Question 2. Approach 굉장히 어려웠다. 100% 종이 접는거라고 생각했는데, 별 방법 없어서 실패ㅋㅋㅋ 답이 진짜 씽크빅이다. 이렇게 선에 두께감을 줘서 바를 정자를 만들어 내더라 ㄷㄷㄷ

1. Question 컴공에게는 익숙해보이는 문제. 2. Approach 컴퓨터 공학의 알고리즘 중, 외부 정렬 (External Sort)이 유사한 환경으로 보인다. 먼저, 말이 겹치지 않게 5마리씩 25마리가 경주를 한다. Round1 Round2 Round3 Round4 Round5 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 이제 각 라운드의 1등끼리 경주를 한다. 여기서 1등한 말이 전체 1등이다. 이제 1등한 말을 쫓아낸다. Round1의 1등말이 전체 1등이라고 하자. Round1 Round2 Round3 Round4 Round5 2 1 1 1 1 3 2 2 2 2 4 3 3 3 3 5 4 4 4 4 5 5 5 5 이제 다시 각 라운드에서 가장 순..