fork download
  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4. public static void main(String[] args) {
  5.  
  6. Scanner sc = new Scanner(System.in);
  7. int n = sc.nextInt();
  8. //방이 생성되는 라운드 체크
  9. int num = 1;
  10. //생성되는 방 수 체크, 중앙 제외하고 2부터 시작
  11. int beeRoom = 2;
  12. boolean isValue = false;
  13.  
  14. while(true)
  15. {
  16. //처음 주변에 6개방 2번째 주변에 12개, 3번째 주변에 18개씩 증가함
  17. int end = num * 6;
  18.  
  19. for(int i=0;i<end;i++)
  20. {
  21. if(beeRoom==n)
  22. {
  23. isValue = true;
  24. break;
  25. }else {
  26. beeRoom++;
  27. }
  28. }
  29.  
  30. if(isValue==true)
  31. break;
  32. else {
  33. num++;
  34. }
  35. }
  36. //라운드 수 + 1 만큼이 최소 개수의 방을 지나서 가는 경우다.
  37. System.out.println(num+1);
  38. }
  39. }
  40.  
Success #stdin #stdout 1.28s 2184192KB
stdin
1
stdout
37838