계차수열 코딩 2

[백준] 1193: 분수찾기

문제 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제 풀이 https://hoxjeong.tistory.com/51 [백준] 2292: 벌집 문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 hoxjeong.tistory.com 이 문제를 푼 후에 풀어서 그런지 2292번을 기반으로 사고를 하게 되었고, 이 문제의 응용 버전이 1193번이라고 느낀다. 1. 1/1 (1) 2. 2/1 (3) ..

Algorithm/BaekJoon 2023.02.10

[백준] 2292: 벌집

문제 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 문제 풀이 1. 1 (1) 2. 2 ~ 7 (6) 3. 8 ~ 19 (12) 4. 20 ~ 37 (18) 5. 38 ~ 61 (24) 6. 62 ~ 93 (30) 실제로 노트에 끄적였던 내용이다. 가장 앞에 인덱스 1,2,3 .. 이 출력되면 된다. 규칙은 금방 발견했지만 식을 명확히 세우지 못해서 오랜 시간 골머리를 앓았다. 그 이유는 1, 7, 19, 37, 61 자체가 계차수열인데 나는 노트에 ..

Algorithm/BaekJoon 2023.02.10