1. Question 강민이는 동생 희주를 위해 수학 문제를 만들고 있다. 희주는 매일 연습하고 열심히 공부했지만, 아직도 더하기를 끝내지 못했다. 숫자를 더할 때, 오른쪽부터 왼쪽으로 가면서 숫자를 하나씩 더한다. 그런데 희주는 귀찮아서 "받아 올림"을 하지 않고 그냥 두 숫자의 합을 적어버린다. 예를 들면, 희주는 숫자 123과 2495를 아래와 같이 더한다. 1 2 3 + 2 4 9 5 ------------- 2 5 11 8 그래서 답을 적을 때 25118을 적는 것이었다. 만약 모든 숫자를 다 이렇게 더한다면 결과가 어떻게 나오는 지 프로그램으로 작성하시오. 1.1 Input 두 정수 A, B가 공백을 두고 주어진다. A와 B는 1과 1,000,000 사이의 정수이다. 1.2 Output 희주 ..

1. Question 2. Approach 은근 눈썰미가 필요한 문제. 필자는 취미가 스도쿠를 푸는 것인데, 그러다보니 이런 문제에서 항상 3 by 3 구역을 보고 안되면 가로 세로 칸을 보는 버릇이 있다. 그러다가 세로로 접으면 중간에 4열 빼고는 전부 문제가 없다는 걸 발견했다. 즉, 대칭과 뭔가 관련이 있을 것이라고 생각했다. 더 시간을 쏟아보니, 빈칸을 없앤 도형만 보면 대칭을 완벽하게 이룬다는 것을 발견했다. 하지만 세로로 접어서는 물음표에 들어갈 문자를 알 수 없었다. 그런데, 놀랍게도 가로로도 법칙이 유지되는 것을 보고 답은 동그라미인 것을 찾았다.

1. Question 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다. 금메달 수가 더 많은 나라 금메달 수가 같으면, 은메달 수가 더 많은 나라 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 각 국가는 1부터 N 사이의 정수로 표현된다. 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1로 정의된다. 만약 두 나라가 금, 은, 동메달 수가 모두 같다면 두 나라의 등수는 같다. 예를 들어, 1번 국가가 금메달 1개, 은메달 1개를 얻었..

1. Question 이번 포스팅에서 알아볼 것은 티스토리 포스트에 수식을 넣는 방법이다. 티스토리 환경에서는 html 태그로 활성화 할 수 있는 Latex 수식 스크립트가 있다. Latex는 논문이나 수학책을 작성할 때 주로 쓰이는 문서작성 환경이다. 티스토리에서는 Latex의 수식편집 기능만 가져와서 사용하게 된다. 2. Configuration 블로그 관리 - 스킨 편집 오른편에 html 편집으로 들어가면, html 코드가 보일 것이다. 이제 head 태그 안에 다음과 같은 스크립트를 넣어주자. 넣고난 다음에는 아래와 같은 모습이 된다. 이제 적용을 누르고 나와서 포스트를 작성하자. 3. Practice 3.1 Base 티스토리에서 Latex 수식을 적용하려면 '$' 문자를 사용해야한다. 블로그 포..

1. Question 2. Approach 4각형 분할 문제다. 이 문제의 핵심은 칸을 채울 수 있는 숫자가 적은 칸부터 공략해나가는 것이 핵심이다. 먼저 가장 첫 칸을 살펴보자. 0, 0을 채울 수 있는 숫자는 체크 표시한 3개의 숫자 뿐이다. 먼저 가장 숫자가 큰 9부터 접근하자. 뭔가 처음부터 막대를 길게 잡으면 공간 낭비가 심할 것 같은 느낌이든다. 당장은 3 by 3으로 접근해보자. 이 경우, 다시 빗금친 부분을 채우려면 무조건 아래의 6을 사용해야 한다. 다시, 아래 칸의 강제성에 의해 4를 2 by 2로 채운다. 그런데, 새로 빗금친 칸을 살펴보면, 이 칸을 채울 수 있는 방법이 존재하지 않는다. 따라서 맨 처음 9를 채우는 가정은 틀렸다. 이제 문제가 되는 칸을 커버하기 위해, 3 by 3..

1. Question 정수 K (1 ≤ K ≤ 100,000)가 주어진다. 이때, K보다 크거나 같은 서로 다른 소수의 곱 중에서 가장 작은 곱을 찾는 프로그램을 작성하시오. 1.1 Input 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 20)이 주어진다. 다음 T개 줄에는 K가 한 줄에 하나씩 주어진다. 1.2 Output 각각의 K마다 K보다 크거나 같은 서로 다른 두 소수의 곱 중에서 가장 작은 곱을 출력한다. 1.3 Example 입력 출력 5 1 3 10 300 100000 6 6 10 301 100001 2. Approach 심플하게 이해하기 좋은 문제다. $k$가 주어지면 두 소수 $a,b$에 대해 $k \le ab$를 만족하는 $ab$의 최소값을 출력해야한다. 쿼리가 적긴하지만 없는..

1. Question 2. Approach 대놓고 이름이 힌트. 움우르 즈엉 -> 우물 정(井) 마치 sharp(#)표시와도 비슷한 우물 정 글자는 암호의 각 부분을 전부 포함한다. 키보드의 키 배열이 $$\begin{matrix} 7&8&9 \\ 4&5&6 \\ 1&2&3 \end{matrix}$$ 와 같다면, 저 키배열을 그대로 우물 정 자에 대입해보자. 그리고 암호의 위치에 해당하는 숫자를 차례대로 부르면 된다. 답은 6519615

1. Question 2. Approach 당연히 문제보자마자, 영어 자리수와 숫자 자리수가 같다는 걸 보고 답은 100% 영어랑 관련있다고 생각. 나머지랑 획 수 등등 여러가지로 생각해보았으나, 답이 안나옴. GG 해법은 영어단어를 전부 썼을 때, red blue white yellow ? 알파벳이 등장하는 수와 같다. 즉, r은 한번 등장하므로 1, e는 4번 등장하므로 4. 이런식으로 ?가 pink라고 한다면, 답은 1211