백준 2292 - 벌집(JAVA)

코테의 중요성이 슬슬 느껴지다보니 다시 코딩테스트 공부를 시작해 보려 한다. 

 

오늘은 가볍게 브론즈 2의 백준 2292번 벌집 문제를 풀어보았다.

 

2292번: 벌집 (acmicpc.net)

2292번: 벌집

 

 

벌집 문제를 잘 살펴 보면 처음에 빙빙 도는 것에 집중하여 "??? 어쩌라는거지?" 라는 생각이 들 수 있다. 그러다가 결국 우리가 주목할 지점은 몇 개의 방을 지나가는지를 count하는것에 초점이 맞추어 졌다.

 

처음 1은 count : 1

두번째 2~7은 count : 2

세번째 8~19는 count : 3

.....

 

결국 이런식으로 범위가 정해 진다는 것을 알아 차릴 수 있다. 여기서 수열을 생각해 보면 계차 수열 형태로 1-6-12-18 범위 개수가 2번째 부터 6칸씩 증가하는 규칙 역시 찾아 볼 수 있다. 

 

사실 이러면 게임이 끝났다. ㅋㅋㅋ 1일 때만 따로 count를 1로 만들어 주고 입력 받는 수가 1이 아닌 경우에는 while문 형태로 범위를 만들어 주면 된다.

 

 

이렇게 해결해 볼 수 있었다. 여기서 백준 채점 과정에서 여러번 틀린 지점이 있었는데 일단 beeroom이라는 방 범위 변수를 1로 지정하니 다음 과정에 영향을 줄 수 있는 것인지 틀렸다고 나왔다. beeroom의 값을 다음 범위의 최솟값으로 만들어 주고 count를 올려서 count를 출력해 주면 오류 없이 완성!!!

 

앞으로 일주일에 5문제씩 꾸준히 풀면서 동기들과 스터디도 하고 포스팅도 해 볼까 한다. 

 

그럼 오늘은 이만~~