[백준 2292] 벌집 (C#, C++) - soo:bak

문제 링크

2292번 - 벌집

설명

벌집 모양의 구조에서 중앙부터 목표 위치까지 지나가야하는 방의 개수를 찾는 문제입니다.

벌집의 구조를 살펴보면, 중앙을 기준으로 원을 그리듯이 둘러싸는 방들이 존재하며, 각 원마다 지나가야 하는 방의 개수가 하나씩 증가합니다.

예를 들어, 중앙에서 바로 이웃한 방으로 이동하려면 방 1 개를 지나가야 하고, 그 다음 원으로 이동하려면 방 2 개를 지나가야 합니다.

이러한 패턴을 활용하여 문제를 해결합니다.

우선, 첫 번째 원은 1 번 방이고, 두 번째 원은 2 번 부터 7 번 방, 세 번째 원은 8 번 부터 19 번 방, …, 과 같은 패턴을 가지고 있습니다.

이러한 패턴을 보면, 각 원의 시작 방 번호는 6 * (원 번호 - 1) + 1 로 정의할 수 있습니다.

이와 같은 방법으로 입력받은 방 번호 n 이 어느 원에 속하는지 찾아내면, 중앙에서 n 번 방까지의 최소 거리를 계산할 수 있습니다.

---

Code

[ C# ]

namespace Solution {
  class Program {
    static void Main(string[] args) {

      var n = int.Parse(Console.ReadLine()!);

      int numCircle = 1, maxRoomNumber = 1;
      while (true) {
        if (n <= maxRoomNumber) {
          Console.WriteLine(numCircle);
          break ;
        }

        maxRoomNumber += 6 * numCircle;
        numCircle++;
      }

    }
  }
}

[ C++ ]

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n; cin >> n;

  int numCircle = 1, maxRoomNumber = 1;
  while (true) {
    if (n <= maxRoomNumber) {
      cout << numCircle << "\n";
      break ;
    }

    maxRoomNumber += 6 * numCircle;
    numCircle++;
  }

  return 0;
}