반응형
2292번 벌집
처음 문제 마주했을 때 숨이 막혔는데 생각보다 난이도가 쉬워보인다.
첫번째 칸 기준으로 점차 늘어나는걸 잘 캐치해야할듯
분수찾기의 쉬운버전같음
--------
hint
답이 없는 줄 알았는데, 규칙이 생각보다 쉽다.
중앙 1 기준으로 첫번째 depth = 6
두번째 depth = 12
세번째 depth = 18
....
해당 범위에 맞게 하면 됨
규칙성을찾고
a + 1이 입력값 n을 넘겼을 때 종료 후 depth 출력
--------
Solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | import java.util.Scanner; public class Main { public static void main(String[] args){ int n; Scanner sc = new Scanner(System.in); int a = 1; int b = 0; n = sc.nextInt(); int count = 0; // depth대신 count사용 if(n == 1) { System.out.println(1); } else { while(true) { a = a + b; b = b + 6; count++; if(n < a + 1) { break; } } System.out.println(count); } } } | cs |
실행시간 - 204ms
break하는 위치를 찾는데 약간 애먹었다.
처음 1을 갖고 시작하기 때문에 n이 a+1보다 적어질 때의 카운트를 출력하면 된다.
아직도 상당히 범위도 잡기 어렵고 규칙을 코드로 구현하기에 헷갈리지만 계속 형태와 방식에 익숙해져야 한다...
수학부분 너무 어렵다
반응형
'공부 > Algorithm' 카테고리의 다른 글
| 백준 10989번 수 정렬하기 자바로 풀어 본 짧은 글 (0) | 2022.12.29 |
|---|---|
| 백준 2798번 블랙잭 자바로 풀어 본 짧은 글 (0) | 2022.12.27 |
| 백준 1712번 손익분기점 자바로 풀어 본 짧은 글 (0) | 2022.12.20 |
| 백준 1193번 분수찾기 자바로 풀어 본 짧은 글 (0) | 2022.12.20 |
| 백준 2869번 달팽이는 올라가고 싶다 자바로 풀어 본 짧은 글 (0) | 2022.12.18 |