코딩 테스트 (BOJ)(38)
-
[백준/BOJ] 1193번 분수찾기(Node js/javascript)
1193번: 분수찾기 (acmicpc.net) 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제해석 먼저 문제에 분수들이 담긴 무한한 배열을 규칙을 찾기 쉽도록 나열해보자. 1/1 (1) 1/2 -> 2/1 -asc : 2 (2) (3) 3/1 -> 2/2 -> 1/3 -desc : 3 (4) (5) (6) 1/4 -> 2/3 -> 3/2 -> 4/1 -asc : 4 (7) (8) (9) (10) . . . 위와 같이 나열했을때 가장 먼저 눈에 보인 규칙은 1. 짝수일때 asc(오름차순), 홀수일때 desc(내림차순)이다. 2. 분수들이 위와 같이 [1/1] , [1/2 -> 2/1], [3/1-> 2/2 -> 1/3] ... 와 같이 ..
2023.08.26 -
[백준/BOJ] 2292번 벌집(Node js/javascript)
2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 처음 문제를 읽고 그림을 봤을때는 먼저 이동할때 보이는 숫자들의 규칙을 찾으려고 시도했다. 문제 해설 위 벌집을 아래와 같이 [1]을 1번째 layer, [2,3,4,5,6,7]을 2번째 layer , [20, ... , 37]을 layer 3이라고 해보자. 그럼 이제 이 찾으려는 숫자가 포함된 layer가 곧 1에서 해당 숫자로 몇번 이동해야 되는지를 나타낸다. layer 1 : 1 layer 2 : 2 - 7 (6) layer 3 : 8 - 19 (12) layer ..
2023.08.25