1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 과정 백준 2839처럼 한 숫자에 대해 지지고 볶아서 최소한으로 원하는 결과를 만드는 유형으로 파악했다. 즉, 마지막 수는 2를 만들어서 1로 빼주는 과정으로 진행되어야 한다. #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int N = 0; // 정수 N int count = 0; // 최종적으로 N을 1로 만드는데 연산한 횟수 cin >> N; while (N != 1) // 최종적으로 2를 만들어야하기때문 { // N이 3으로 나누어 떨어지는 경우 if (N % 3 =..

2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 핵심 이런 문제는 대놓고 "나 숫자에 패턴있어요" 하는 문제라.. 패턴을 찾는게 중요하다. 그렇게 어려운 패턴은 아니지만, 눈으로 봤을 때는 잘 안보여서 적으면서 찾았다. (에키드나를 그렇게 했는데;; 육각형 아직도 안보이다니. 레이드 더해야겠는걸?) 위처럼 패턴을 찾아서 점화식을 만들었다. #include using namespace std; int main() { int num = 0; int layer = 1; cin >> num; if (num == 1) laye..