지니스틱

단계의 4번째 문제이다. https://www.acmicpc.net/problem/2903 이전 문제들은 여기서 볼 수 있다.2025.03.19 - [코테] - 백준 2745번 진법 변환 (C++)2025.03.20 - [코테] - 백준 11005번 진법 변환 2 (C++)2025.03.20 - [코테] - 백준 2720번 세탁소 사장 동혁 (C++) 이번 문제는 외계 지형을 만드는 알고리즘을 만드는 것 이라고 말하고규칙을 파악해서 식을 구하는 것이다. 규칙이 어렵지는 않아서 식을 금방 구할 수 있다. N 번 반복했을 때의 점의 개수는 한 줄의 점의 개수의 제곱이다. 그렇다면 한 줄의 점의 개수만 구하면 되겠다고 생각했다.  점이 늘어나는 규칙은 정사각형의 각 변의 중앙에 점을 추가하고, 정사각형의 중심..

https://www.acmicpc.net/problem/2720  단계의 3번째 문제이다.2025.03.19 - [코테] - 백준 2745번 진법 변환 (C++)2025.03.20 - [코테] - 백준 11005번 진법 변환 2 (C++)1번째와 2번째 문제는 여기서 볼 수 있다.  이번 문제는 거스름 돈의 동전 개수를 최소한으로 구하는 문제이다.  거스름돈 실수는 정말 하면 안된다. 아르바이트의 기본이다. 그런데 리암은 그렇지 않았다.사실 요즘 포스기는 워낙 기능이 많아서 이런거 이미 구현되어 있을 것이다. 내가 일하고 있는 매장도 손님이 지불한 금액(지폐 등)을 입력하면 거스름돈 얼마 주어야 하는지 나온다.(물론 오백원 동전 몇개, 백원 동전 몇개.. 이런식으로 나오진 않고 그냥 거스름돈의 총량만 ..

이전 포스팅들은 각 단계별로 묶어서 업로드 했는데, 각 문제들에서 시사할 바와 내가 고민한 바 등등 적고싶은게 많아졌다. 한 문제당 고봉밥(최대한;;)으로 업로드 하는 형식으로 변경하려고 한다.  이번 단계의 제목은 이다.개인적인 의견으로 수학적 사고력이 필요한 문제라고 생각한다.나는 문제들에서 주어진 것이 무엇인지, 내가 구해야 하는 것이 무엇인지를 생각하면서 풀었다. https://www.acmicpc.net/problem/2745 2745번 #include #include #include using namespace std;int main(){ string N; int B; cin >> N >> B; vector v; for (const char& elem : N) { char num = el..

이번 단계는 2차원 배열에 관한 문제들이 수록되어 있다. STL에서 제공하는 자료구조(사실 오직 vector)들을 사용하면서 간단하게 풀었다. https://www.acmicpc.net/problem/2738 2738번 행렬 덧셈 #include #include using namespace std;int main(){ int n, m; cin >> n >> m; vector> v(n, vector(m, 0)); // n*m 행렬 0으로 초기화 for (int i = 0; i > num; v[r][l] += num; } } } for (auto vec : v) { for (int n : vec) cout 입력으로 주어진 행렬의 크기에 맞게 2차원 배열을 vector로 생성한다. 차례대로 ..