코딩 정복 가즈아~

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

알고리즘 풀이/백준

* 접근 방법 - 반복문을 사용하였으나, 시간 제한이 있어 실패함. 따라서 반복문이 아닌 일반항을 구해보기로함 - 결국 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.

알고리즘 풀이/백준

* 접근한 방법 - 벡터에 변경된 문자열을 담는다. - loop을 돌면서 벡터에 담긴 문자열과 같은 것이 있는지 find() - 같은 문자열을 발견하면 삭제 - 문자열이 삭제된 횟수 + 문자열에 남은 size() 출력 #include #include #include using namespace std; int main() { int sum = 0, num = 0, blank = 0; bool find = false; vector cro = { "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=" }; string s; getline(cin, s); while (1) { find = false; for (int i = 0; i < cro.size(); i++) { if (s..

2020. 4. 24.

알고리즘 풀이/백준

저번에 처음 풀었던 스택 문제와 똑같은 유형 문제였다. 스택에서 큐로 바뀌었을뿐..ㅎㅎ STL의 queue를 사용하였다. 생성 · queue 변수명; 삽입 및 삭제 · push(값); -> 맨 뒤에 값 넣기 · pop(); -> 맨 앞 원소 제거 스택 조회 · front(); -> 가장 앞에있는 값 반환 · back(); -> 가장 뒤에있는 값 반환 · empty(); -> 큐가 비어있는지 확인(true/false) · size(); -> 큐 사이즈 반환 #include #include #include using namespace std; int main() { int n = 0; cin >> n; cin.ignore(); queue q; string str; for (int i = 0; i < n; i..

2019. 11. 20.