[Baekjoon Online Judge] 백준 2292번 벌집(C++, Python)

© 2020 All Rights Reserved. 주식회사 스타트링크

[Baekjoon Online Judge] 백준 2292번 벌집

(C++, Python)

(글쓴날 : 2020.04.19)

 

---

* Baekjoon Online Judge, 백준 2292번 문제 C++, Python 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

백준 2292번 벌집

---

1) 문제

문제 링크 : https://www.acmicpc.net/problem/2292

2292번: 벌집

---

2) 풀이 과정

* 시간 복잡도 : O(n)

 

육각형으로 이루어진 벌집에 번호를 매겨 중앙의 1에서 문제에서 주어지는 N까지의 최단거리를 구하는 문제입니다.

 

저의 경우, C++과 Python을 사용했으며, 주어진 그림을 보고 규칙을 찾아 문제를 해결했습니다.

규칙은 1부터 6씩 곱해가며 N과 비교해 N보다 커진 순간의 곱한 횟수가 최단 거리입니다. 

---

3) 코드

 

* C++ 코드

#include <iostream>
 
using namespace std;
 
int main(void)
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
    int num = 1;
    int i = 1;
    int N = 0;
    cin >> N;
 
    while (true)
    {
        if (N > num)
        {
            num += 6 * i;
            i++;
            continue;
        }
        break;
    }
 
    cout << i;
 
    return 0;
}

---

* Python 코드

import sys
input = sys.stdin.readline
 
num = 1
i = 1
 
N = int(input())
while True:
    if N > num:
        num += 6 * i
        i += 1
        continue
    break
 
print(i)

---