백준 2292 - 벌집

박진우·2022년 9월 6일
0

알고리즘

목록 보기
21/89
post-custom-banner

💡 백준 2292 - 벌집

◽ 문제




◽ 입력 & 출력




◽ 풀이

문제를 보면 13까지는 3개의 방을지나고 58까지는 5개의 방을 지난다고 한다.
벌집은 육각형으로 이루어져있다.

즉 벌집이 6의 배수로 증가하는 것을 볼 수있다. 이웃하는 방 6개를 지날때 마다 카운트가 증가한다.

1에서 시작해서 4까지 가려면 while문에서 초기 값인 4 > 1가 만족하기 때문에 while문으로 들어간다.

그리고 honey = 1 + (6X1) = 7이되고, 지나간 방의 개수(cnt)1증가한다.
다시 입력한 a는 4였고 honey는 이전 반복문에서 7로 초기화 해줬기 때문에 a > honey == 4 > 7이 만족하지 못해서 while문을 빠져나온다.

post-custom-banner

0개의 댓글