본문 바로가기

Algorithm/C++149

[백준 2583] 영역 구하기 2583번: 영역 구하기 (acmicpc.net) 내 풀이 #include using namespace std; #define X first #define Y second int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, 1, 0, -1 }; int m, n, k; int board[102][102]; int vis[102][102]; int main(void){ ios::sync_with_stdio(0); cin.tie(0); cin >> m >> n >> k; while (k--) { int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; for (int j = y1; j < y2; j++) for (int k = x1; k < x2; .. 2022. 9. 4.
[백준 17298] 오큰수 17298번: 오큰수 (acmicpc.net) 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 배운 것 for문을 n-1부터 돌리는 아이디어..! 정답 코드 // Authored by : haneulkimdev // Co-authored by : - // http://boj.kr/98a57090ad0b472f86492f495a362127 #include using namespace std; int a[1000000]; int ans[1000000]; int main(void) { ios::sync_with_stdio(0).. 2022. 9. 3.
[백준 6198] 옥상 정원 꾸미기 6198번: 옥상 정원 꾸미기 (acmicpc.net) 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 배운것 코드 보면서 흐름이해 정답풀이 // Authored by : unluckyjung // Co-authored by : BaaaaaaaaaaarkingDog // http://boj.kr/a84f083cdee3436f9f46acdef175e55f #include using namespace std; #define ll long long stack s; int n; ll ans; int main(.. 2022. 9. 3.
[백준 7562] 나이트의 이동 7562번: 나이트의 이동 (acmicpc.net) 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 정답 풀이 // Authored by : yongjunleeme // Co-authored by : BaaaaaaaaaaarkingDog // http://boj.kr/f5754d2b4a6b48ab88efc3e9dcbb1943 #include using namespace std; #define X first #define Y second int dist[305][305]; int dx[8] = {2, 1, -1,.. 2022. 9. 1.
[백준 5427] 불 5427번: 불 (acmicpc.net) 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 정답 코드 // Authored by : heheHwang // Co-authored by : - // http://boj.kr/93037793e6254ce1aa0773e99fb4107f #include using namespace std; #define X first #define Y second int TC, bX, bY; int board[1002][1002]; int visF[1002][1002]; int visS[1002][.. 2022. 8. 31.
[백준 1874] 스택 수열 1874번: 스택 수열 (acmicpc.net) 정답 풀이 // Authored by : haneulkimdev // Co-authored by : BaaaaaaaaaaarkingDog // http://boj.kr/7a18dc82bd4041aaa59c745f06d4ba60 #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int n; cin >> n; stack S; int cnt = 1; string ans; while (n--) { int t; cin >> t; while (cnt 2022. 8. 31.