development korean paul development korean paul

#include "pch.h" char A[50][50]; int N, M; int paint_cnt = 0; char WB[8][8] = { 'W','B','W','B','W','B','W','B', 'B','W','B','W','B','W','B','W', 'W','B','W','B','W','B','W','B', 'B','W','B','W','B','W','B','W', 'W','B','W','B','W','B','W','B', 'B','W','B','W','B','W','B','W', 'W','B','W','B','W','B','W','B', 'B','W','B','W','B','W','B','W' }; char BW[8][8] = { 'B','W','B','W','B','W','B','W', '..

p는 pivot을, i는 low side, j는 high side를 가르킨다. (a) 배열의 초기 상태이다. p가 가르키는 값을 한번 스왑한다. (b) pivot 값은 스스로 swap을 한다. (c) - (d) p가 가르키는 값보다 크므로, high side는 커진다. (e) j가 가르키는 값이 p가 가르키는 값 보다 작으므로, i + 1과 가르키는 값과 swap한다. (f) j가 r-1이 되면 j와 r을 swap한다. Excercise1. 13, 19, 9, 5, 12, 8, 7, 4, 21, 2, 6, 11을 quick sort 정렬함을 보여주세요. j r 13 19 9 5 12 8 7 4 21 2 6 11 i j r 13 19 9 5 12 8 7 4 21 2 6 11 i j r 13 9 19 5 1..

https://www.acmicpc.net/submit/2573/56811225 로그인 www.acmicpc.net 빙하 상,하,좌,우 탐색 조건에서 bfs 예상 1) bfs 2-1) 탐색 구간이 물이고, 해당 빙하 값 0 초과이면 빙하 감소 2-2) 탐색 구간 빙하이고, 방문한 적 없으면 queue 삽입 3) bfs 호출이 2번 이상이면 종료 4) 빙하 탐색 완료 -> 해 증가 5) 빙하를 한번도 탐색하지 않으면(빙하가 없음) -> 0 출력 종료 #include using namespace std; /* * 빙하 해당 좌표 벡터 삽입 * 벡터 순회 * 상, 하, 좌, 우 물 확인 * 0이 아니라면 감소 * * bfs * 맵 순회 * 0이 아니면 bfs * bfs 2회 이상이면 정답 종료 * 다 녹았다...

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 간단한 BFS 문제 1) 시작 경로 -> 이어진 경로 -> 연합 값 수정 2) (1)에서 탐색 시 Skip 3) 전체 경로 탐색 -> 연합 조건 만족 경로 미 존재 -> 종료 while (!que.empty()) { int _x = que.front().first; int _y = que.front().second; bCheck[_y][_x] = true; que.pop(); 이하 ..