[백준/Baekjoon] 1606 침투 계획 세우기 C++ :: Math

https://www.acmicpc.net/problem/1606

1606번: 침투 계획 세우기

---

1. Logic

x가 0이고 y>0인경우 6*i씩 증가하는 등차수열의 규칙을 가지는 것을 확인할 수 있다. 그리고 모든 입력은 양수로 주어지는 부분에 초점을 맞추면,

1을 제외한 껍질 만큼(x+y) 6을 곱해서 더해주고 만약 y가 0이면 껍질이 하나 생기는 것이기 떄문에 1을 더해준다

 

---

2. Code

#include<bits/stdc++.h>

using namespace std;

int main() {
    int x, y;
    cin >> x >> y;
    
    long long ans = 1;
    
    for(int i = 1; i < x+y+(y ? 0 : 1); i++) {
        ans += 6 * i;
    }
    
    cout << ans+y;
}

알고리즘 Solve 후 제가 생각한 Logic을 기록하는 개인 공부 블로그입니다.
내용 중 최적화가 가능한 부분등은 언제든지 댓글로 틀린 부분 및 피드백 주시면 공부 및 반영하겠습니다🧐

728x90