본문 바로가기

Algorithm197

[백준 2667] 단지번호붙이기 2667번: 단지번호붙이기 (acmicpc.net) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 내 풀이 #include using namespace std; int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, 1, 0, -1 }; int n; string board[27]; int vis[27][27]; int main(void){ ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i = 0; i .. 2022. 9. 4.
[백준 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.

티스토리툴바