본문 바로가기

PS78

[백준] 13549. 숨바꼭질3(c++) https://www.acmicpc.net/problem/13549제출했다가 99%에서 틀려서 허거덩하면서 확인했다.x+1을 먼저 실행할 경우 값이 오염받을 수 있어 x-1을 먼저 해줘야 했다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int dist[100002] = {0};int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, k; cin >> n >> k; if (n >= k) { co.. 2025. 3. 11.
[백준] 1074. Z(c++) https://www.acmicpc.net/problem/1074재귀를 돌기 전 분기로 해당하는 분기를 가는 문제였다. #include #include #include #include #include #include #include #include #include #include #include #include #define ll long longusing namespace std;int cnt = 0;void cal(int n, int startY, int startX, int r, int c) { // 종료 조건( n== 0일 때 종료) if (n == 0) { return; } // 사분면 분기로 나눠줄까??? if (r > n >> r >> c; cal.. 2025. 3. 2.
[백준] 11729. 하노이 탑 이동 순서(c++) https://www.acmicpc.net/problem/11729일반 항을 먼저 만들었다가..탑의 start, end가 어떻게 되는지가 더 중요한 문제였던 것 같다.기존의 반복문(o(n))을 pow로 바꿔서 제출했다가, 캐스팅을 하지 않아서 틀렸다. double인 것을 유념하기1. 일반항2. 재귀함수 안의 로직 #include #include #include #include #include #include #include #include #include #include #include #include #define ll long longusing namespace std;void cal(int n, int start, int mid, int end) { if (n == 1) { cou.. 2025. 3. 2.
[백준] 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.

티스토리툴바