코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/백준

* 접근한 방법 - k층의 n번째자리 = k-1층의 n번째자리 + k층의 n-1번째자리이므로 이를 재귀함수로 돌리자 #include using namespace std; int count(int k, int n) { if (k == 0) { return n; } if (n == 1) return 1; return count(k - 1, n) + count(k, n - 1); } int main() { vector v; int T = 0; cin >> T; int k = 0, n = 0; for (int i = 0; i > k >> n; cout

2020. 4. 25.

알고리즘 풀이/백준

* 접근 방법 - 층 : N%H (N%H이 0인 경우 => 꼭대기층이므로 H로 계산) - 호수 : N/H + 1(N%H이 0인 경우 => 1호부터 시작하므로 N/H로 계산) #include using namespace std; int main() { int T, H, W, N; cin >> T; for (int i = 0; i > H >> W >> N; if (N%H == 0) cout

2020. 4. 25.

알고리즘 풀이/백준

* 접근 방법 - 반복문을 사용하였으나, 시간 제한이 있어 실패함. 따라서 반복문이 아닌 일반항을 구해보기로함 - 결국 A-B만큼을 계속 더해나가는 것이므로 등차수열이라 할 수 있음 #include using namespace std; int main() { int V = 0, A, B, n = 0; cin >> A >> B >> V; n = (V - A) / (A - B) + 1; if ((V - A) % (A - B) != 0) n++; cout

2020. 4. 25.

알고리즘 풀이/백준

* 접근 방법 - 주어진 표에서 규칙을 아래와 같이 찾아봄 - 규칙을 찾은 후, 방법 1과 방법 2를 생각해냈고 방법 1은 if문이 많이 필요할 것 같아 2번을 이용해 보기로 함 * 1번 방법 #include using namespace std; int main() { long long int T = 0, n = 1, a = 1, b = 1; cin >> T; for (int i = 1; i < T; i++) { if (n % 2 != 0) { if (a != 1) a--; else n++;// 층 수 증가 b++; } else { a++; if (b != 1) b--; else n++;// 층 수 증가 } } cout = T)// 몇 층?(등차1인 등차수열 합) { if (T != n * (1 + n)..

2020. 4. 25.

알고리즘 풀이/백준

* 접근 방법 - 1번을 중심으로 1번 궤도에 2~7, 2번 궤도 8~19 이런식으로 증가하므로 규칙을 찾음 - 1을 0층으로 가정하면 각 층의 갯수는 6 X 층수(n) 만큼 증가하는 것을 알 수 있었음 (아래 그림의 층수는 하나씩 빼고 봐야함 : 1층 -> 0층, 2층 -> 1층...) #include using namespace std; int main() { long long int T = 0, n = 0; cin >> T; while (T > 0) { T -= 6 * n; n++; if (T == 1) break; } cout

2020. 4. 25.

알고리즘 풀이/백준

* 접근 방법 - 경우의 수가 x로만 이루어짐 / y로만 이루어짐 / x와 y의 조합이므로 각 경우의 x+y의 값의 합을 벡터에 저장해 둔 후, 최소값을 출력! #include #include #include using namespace std; int main() { vector v; int T = 0; cin >> T; if (T % 3 == 0) v.push_back(T / 3); if (T % 5 == 0) v.push_back(T / 5); for (int i = 1; i < T / 3; i++) { if ((T - 3 * i) % 5 == 0) v.push_back((T - 3 * i) / 5 + i); } if (v.empty()) cout

2020. 4. 25.

알고리즘 풀이/백준

* 접근 방법 - 노트북 가격(c) * 판매개수(n) > 고정비용(a) + 생산비용(b) * 판매개수(n)을 만족하는 n을 리턴 - 손익분기점이 존재하지 않으면??!!! #include using namespace std; int main() { int n = 1; long long int a, b, c; cin >> a >> b >> c; n = a / (c - b); if (b >= c) cout

2020. 4. 24.

알고리즘 풀이/백준

* 접근 방법 - 알파벳으로 키로 갖는 map을 생성 - 처음 나오는 알파벳은 map에 삽입 (key의 존재 유무만 중요하기 때문에 value값은 상관 없음) - 이미 존재하는 알파벳의 경우, 바로 앞에 있지 않으면 그룹단어 아니므로 false리턴 #include #include #include using namespace std; bool check(string s) { map m; bool result = true; for (int i = 0; i < s.size(); i++) { if (m.count(s[i]) == 0) { m.insert(make_pair(s[i], 1)); } else { if (s[i - 1] != s[i]) result = false; } } return result; } ..

2020. 4. 24.