전체 글101 [백준] 1629. 곱셈(c++) https://www.acmicpc.net/problem/1629아주 쉽지 않았다. 해설을 보고 풀었다.재귀는 일반 항을 어느정도 가늠 후에 작은 수로 검증을 해보고 귀납법을 적용해보는 게 중요한 것 같다.귀납적 사고? 쉽지 않다. #include #include #include #include #include #include #include #include #include #include #include #include #define ll long longusing namespace std;ll ans(ll a, ll b, ll c) { if (b == 1) return a % c; ll mod = ans(a, b / 2, c); // 2n으로 만들어주는 거임 mod = mod *.. 2025. 3. 2. [백준] 6593. 상범 빌딩(c++) https://www.acmicpc.net/problem/65933차원으로 좌표 받기 문제였다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[6] = {0, 0, -1, 1, 0, 0};int dy[6] = {-1, 1, 0, 0, 0, 0};int dz[6] = {0, 0, 0, 0, 1, -1};struct idx { int z, y, x;};// char arr[31][31][31];// int visited[31][31][31] = {0};int main() { ios::sync_with_st.. 2025. 3. 2. [백준] 2468. 안전영역(c++) https://www.acmicpc.net/problem/2468map으로 높이들을 받아줬고, 비가 오지 않을 경우도 추가해야했다.상정을 조금 더 하고 설계를 하고 들어가야 하는데 푸는데 급급한게 문제인 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4] = {-1, 1, 0, 0};// int arr[101][101] = {0};// int visited[101][101] = {0};int main() { ios::sync_with_stdio(0);.. 2025. 3. 2. [백준] 2667. 단지번호붙이기(c++) https://www.acmicpc.net/problem/2667전형적인 완탐 bfs 문제였다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dy[4] = { 0,0,1,-1 };int dx[4] = { 1,-1,0,0 };int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, cnt =0; cin >> n; vector arr(n); vector> visited(n, vector(n)); queue> q.. 2025. 3. 2. [백준] 2583. 영역 구하기(c++) https://www.acmicpc.net/problem/2583영역 구하기.... 좌표 정의를 잘해야했다.그림대로만 하면 된다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[4] = { 0,0,1,-1 };int dy[4] = { 1,-1,0,0 };bool visited[101][101] = { 0 };int arr[101][101] = { 0 };int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int m, n, k; .. 2025. 3. 2. [백준] 5427. 불(c++) https://www.acmicpc.net/problem/5427불!의 형제 문제다.불을 먼저 bfs를 돌린 후, 상근이가 지나갈 때 해당 칸에 불이 지나갔을 때의 value보다 상근이의 valuer가 낮을 때 진행할 수 있는 방식으로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dx[4] = {0, 0, -1, 1};int dy[4] = {-1, 1, 0, 0};// int arr[1001][1001] = {0};// int fire_visited[1001][1001] = {0};// int visited.. 2025. 3. 2. 이전 1 2 3 4 5 6 ··· 17 다음