1) 사이트 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 2) 문제 정답 비율이 30퍼로 안되는 수준이라 지레 겁을 먹었던 문제이다. 심지어 시간도 0.15초 안에 답을 도출해야 하기 때문에 반복문은 쓰지 않고 오로지 수식을 생각하기 시작했다. 문제는 대략 이러하다. 만약 2 1 5라고 입력을 받는다면, 낮에 2만큼 올라가고, 밤에 1만큼 떨어지면서 최종 크기가 5인 나무에 도달하는 데 며칠이 걸리는지 알려주면 된다. 여기서 주의해야 할 것은 입력의 범위에 나무의 크기와 올라가는 정도가 같을 수도 있기 때문에 1이라는 답이 나올 수도 있다는 것이다. *중요점!* ..
1) 사이트 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 2) 문제 처음엔 잘 이해가 가지 않는 문제였다. 지그재그가 어떤 의미인지 해석하느라 말이다. 대략 문제의 지그재그는 이런 패턴이다. *1회* - 홀수 1 -> 1/1 (회수(1회), 1) *2회* - 짝수 2 -> 1/2 (1, 회수(2회)) 3 -> 2/1 (+1, -1) *3회* - 홀수 4 -> 3/1 (회수(3회), 1) 5 -> 2/2 (-1, +1) 6 -> 1/3 (-1, +1) *4회* - 짝수 7 -> 1/4 (1, 회수(4회)) 8 -> 2/3 (+1, -1) 9 -> 3/2 (+1, -1) 10 -> 4/1 (+1, -1) *5회* - 홀수 11 -> 5/1 ..
1) 사이트 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 2) 문제 이 문제는 약간 이해가 필요하고 수식을 생각할 시간이 필요했던 문제이다. 내가 이해한 바를 적도록 하겠다. 문제는 같은 육각형에 속해있으면 같은 방을 이룬다고 생각하면 된다. 예시로 1 -> 1번방 2~7 -> 2번방 8~19 -> 3번방 20~37 -> 4번방 38~61 -> 5번방 . . . 각 방 숫자들을 따라가보면 작은 육각형을 이루고 있다. 이렇게 1~최대 1억까지의 숫자를 입력받았을 때 그 숫자가 몇 번방에 속해있는지 출력하면 된다. 나..
