목록PS (96)
정화 코딩
[C++] 피보나치 치킨 (백준 13270번)
EDOC 2024-1 5회차 정모 (골드: 동적 계획법 알아보기 3) A https://www.acmicpc.net/problem/13270 첫번째 풀이#include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector minD(n + 1, 0); vector maxD(n + 1, 0); minD[1] = maxD[1] = 0; minD[2] = maxD[2] = 1; if (n >= 3) minD[3] = maxD[3] = 2; int x1 = 2; int ..
[C++] 토마토 (백준 7569번)
https://www.acmicpc.net/problem/7569 #include #include #include using namespace std;int dh[6] = {0, 0, 0, 0, 1, -1};int dn[6] = {1, -1, 0, 0, 0, 0};int dm[6] = {0, 0, -1, 1, 0, 0};vector>> box;int m, n, h;int t = 0;bool check() { for (int i = 0; i > q; for (int i = 0; i cur = q.front(); q.pop(); for (int x = 0; x = 0 && ni = 0 && nj = 0 && nk > m >> n >> h; bo..
C++과 친해지기
5/12. 바이러스 (백준 2606번) https://www.acmicpc.net/problem/2606 //C++#include #include #include using namespace std;vector visited;vector> g;int n;int bfs(int start) { queue q; int cnt = 0; q.push(start); visited[start] = true; while (!q.empty()) { int cur = q.front(); q.pop(); for (int nxt: g[cur]) { if (!visited[nxt]) { q.push(nxt); ..
C++과 친해지기
5/3. 랜선 자르기 (백준 1654번) https://www.acmicpc.net/problem/1654 //C++#include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int k, n; cin >> k >> n; vector data(k); for (int i = 0; i > data[i]; } long long l = 0; long long r = data[0] + 1; while (l = n) l = m + 1; else if (cnt 전형적인 매개변수탐색 문제인 것 ..
C++과 친해지기
4/9. 통계학 (백준 2108번) https://www.acmicpc.net/problem/2108 //C++ #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, sum = 0; cin >> n; vector data(n); for (int i = 0; i > data[i]; sum += data[i]; } sort(data.begin(), data.end()); int maxCnt = 0; vector cnt(8001, 0); for (int x: data) { cnt[x + 4000]++..
꾸준히 문제 풀기 - 2월 말
C++을 시작한 기념으로 새로 파는 꾸준히 문제 풀기 글!! 쉬운 문제들을 C++로 풀어보며 익혀보고자 한다. 2/19. Hello World (백준 2557번) https://www.acmicpc.net/problem/2557 //C++ #include using namespace std; int main() { cout > a >> b; cout str; cout > y; if (x > 0) if (y > 0) ans = 1; else ans = 4; else if (y > 0) ans = 2; else ans = 3; cout > a >> b >> c; if (a == b) if (b == c) prize = 10000 + a * 1000; else prize = 1000 + a * 100; els..
꾸준히 문제 풀기 - 1월, 2월
EDOC 과제를 다 풀고 추가로 푸는 문제들을 꾸준히 문제 풀기 글로 따로 정리하려고 한다. 1/14. 덩치 (백준 7568번) https://www.acmicpc.net/problem/7568 #python from sys import stdin n = int(stdin.readline()) data = [] ans = [] for _ in range(n): x, y = map(int, stdin.readline().split()) data.append([x, y]) for i in range(n): k = 1 for j in range(n): if (data[j][0] > data[i][0]) and (data[j][1] > data[i][1]): k += 1 ans.append(k) for x in..
꾸준히 문제 풀기 - 9월 4주차
9/18. 균형잡힌 세상 (백준 4949번) https://www.acmicpc.net/problem/4949 #python from sys import stdin class Stack : def __init__(self) : self.items = [] def push(self, item) : self.items.append(item) def pop(self) : if not self.isEmpty() : return self.items.pop() else : return -1 def peek(self) : if not self.isEmpty() : return self.items[-1] else : return -1 def isEmpty(self) : return not self.items def s..