티스토리 뷰

dev/algorithm

BOJ / 2292번 / 벌집 [Golang]

crscnt 2020. 5. 1. 21:00
문제
 

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

www.acmicpc.net

풀이
package main

import (
	"fmt"
	"bufio"
	"os"
)

func main() {
	var n int
	reader := bufio.NewReader(os.Stdin)
	fmt.Fscanln(reader, &n)

	var currentNum = 1
	var room = 1
	for true {
		if currentNum >= n {
			break
		}
		currentNum += 6*room
		room++
	}

	fmt.Println(room)
}
728x90
저작자표시

'dev > algorithm' 카테고리의 다른 글

BOJ / 2869번 / 달팽이는 올라가고 싶다 [Golang]  (0) 2020.05.03
BOJ / 1193번 / 분수찾기 [Golang]  (2) 2020.05.02
BOJ / 2839번 / 설탕 배달 [Golang]  (1) 2020.04.30
BOJ / 1712번 / 손익분기점 [Golang]  (0) 2020.04.29
BOJ / 1316번 / 그룹 단어 체커 [Golang]  (4) 2020.04.28
댓글