https://matin1202.github.io/C++ 등 배운거 정리하는 블로그 2026-06-01T13:43:20+09:00 matin1202 https://matin1202.github.io/ Jekyll © 2026 matin1202 /assets/img/favicons/favicon.ico /assets/img/favicons/favicon-96x96.png 2026-05-31T00:00:00+09:00 2026-05-31T00:00:00+09:00 https://matin1202.github.io/posts/test/ matin1202

반송파 HTML 테스트 반송파(Carrier Wave) 3대 요소 제어 진폭 (Amplitude): 1.0 주파수 (Frequency): 5 Hz 위상 (Phase): 0°

2026-03-09T00:00:00+09:00 2026-03-09T00:00:00+09:00 https://matin1202.github.io/posts/17070-pipe/ matin1202

https://www.acmicpc.net/problem/17070 풀이 17070번 파이프 옮기기 1 문제는 $N \times N$ 크기의 격자판 위에서 $1 \times 2$ 크기의 파이프를 $(1, 1), (1, 2)$ 위치에서 $(N, N)$ 위치까지 옮기는 방법의 수를 찾는 문제입니다. 파이프는 가로, 세로, 대각선의 세 가지 방향을 가질 수 있으며, 각 방향에 따라 이동할 수 있는 규칙이 다릅니다. 문제의 핵심 규칙: 가로 방향: 가로 또는 대각선으로 이동 가능. 세로 방향: 세로 또는 대각선으로 이동 가능. 대각선 방향: 가로, 세로, 대각선 모두 이동 가능. 이동 조건: 대각선으로 이동할 때는 현재 위치를 기준으로 오른쪽, 아래, 오른쪽 아래 대각선 세 칸이 모두 비...

2025-08-10T15:00:00+09:00 2025-08-10T15:00:00+09:00 https://matin1202.github.io/posts/2042-prefix-sum/ matin1202

https://www.acmicpc.net/problem/2042 풀이: 문제는 N개의 수가 주어졌을 때, 특정 구간의 합을 구하거나 특정 위치의 수를 변경하는 두 가지 연산을 수행하는 것입니다. 이러한 유형의 문제에서는 세그먼트 트리(Segment Tree) 또는 펜윅 트리(Fenwick Tree)와 같은 자료 구조를 사용하여 효율적으로 처리할 수 있습니다. 여기서는 펜윅 트리를 이용한 풀이를 설명합니다. 펜윅 트리(Fenwick Tree) 접근 방식: 펜윅 트리는 배열의 특정 인덱스까지의 누적 합을 효율적으로 계산하고, 배열의 원소 값을 업데이트하는 데 사용되는 자료 구조입니다. 주로 1차원 배열에 대한 구간 합 질의와 단일 원소 업데이트에 강점을 가집니다. 세부 단계: 클래스 정의:...

2025-08-10T14:00:00+09:00 2025-08-10T14:00:00+09:00 https://matin1202.github.io/posts/2239-sudoku/ matin1202

https://www.acmicpc.net/problem/2239 풀이: 스도쿠 퍼즐 해결을 위한 백트래킹 접근 방식 스도쿠 문제는 9x9 격자판에 숫자를 채워넣는 전형적인 제약 만족(Constraint Satisfaction) 문제로, 백트래킹(Backtracking) 알고리즘을 사용하여 효과적으로 해결할 수 있습니다. 백트래킹은 해를 찾기 위해 모든 가능한 경우의 수를 탐색하는 방법으로, 특정 시점에서 해가 될 수 없다고 판단되면 즉시 이전 상태로 돌아가 다른 경로를 탐색합니다. 백트래킹(Backtracking) 접근 방식: 상태 정의: 스도쿠 보드 board[9][9]와 각 행, 열, 3x3 박스에 어떤 숫자가 사용되었는지 추적하기 위한 비트마스크 배열 usedInRow[9], used...

2025-08-10T00:00:00+09:00 2025-08-10T00:00:00+09:00 https://matin1202.github.io/posts/2342-DDR-game/ matin1202

https://www.acmicpc.net/problem/2342 풀이 2342번 Dance Dance Revolution 문제는 주어진 발판 순서에 따라 DDR 게임을 플레이할 때, 최소한의 힘(비용)으로 모든 발판을 밟는 방법을 찾는 문제입니다. 두 발은 동시에 움직일 수 없으며, 각 발판을 밟는 데 드는 힘은 현재 발의 위치와 다음에 밟을 발판의 위치에 따라 달라집니다. 이 문제는 전형적인 동적 계획법(Dynamic Programming) 문제로 해결할 수 있습니다. 동적 계획법 접근 방식: 이 문제의 핵심은 현재 어떤 발판을 밟아야 하는지 뿐만 아니라, 두 발이 현재 어디에 위치해 있는지가 다음 동작의 비용에 영향을 미친다는 점입니다. 따라서 DP 상태를 두 발의 위치를 포함하여 정의해야...