본문 바로가기

분류 전체보기

 (89)
백준 1012번 유기농 배추 아이디어:1. BFS2. 시작점이 여러개이므로 2중 for문으로 순회하면서 시작점을 찾고 하나의 배추 무리씩 점검 및 BFS를 수행한다.3. board[][], vis[][]를 포함한 각 변수에 대한 초기화에 주의한다. #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t, n, m, k, i, j; cin >> t; int dx[4] = { 1, 0 , -1, 0 }; int dy[4] = { 0, 1 , 0, -1 }; while (t--) { int board[51][51]; int vis[51][51]; for (int i = 0; i > Q; int a..
백준 1697번 숨바꼭질 https://www.acmicpc.net/problem/1697 아이디어:1. 2차원 BFS2. x와 y BFS에서 y가 없는 것이라고 생각하고 구현3. n과 k의 범위가 100000인 것이지 board는 100000이 아니며, 최대 200000을 가정한다.탐색 범위가 100000을 넘어간 경우엔 어차피 -1만 할 것이고, 게다가 *2로 100000을 벗어난 경우 -1을 계속 하는 것보다 먼저 -1하고 *2하는게 더 시간상 이득이다.4. n과 k가 같은 경우에 0을 출력할 수 있도록 큐에서 pop()한 뒤, cur == k 를 검사해서 vis[cur]을 출력한다. 풀이에선 일부러 for문을 2개로 둬, 내가 쓰던 BFS 틀에서 벗어나지 않고 알아보기 쉽도록 썼다.즉, 아래 for문은 식별을 위해서이지,..
백준 4179번 불! https://www.acmicpc.net/problem/4179 아이디어:1. 불에 대한 BFS와 지훈이에 대한 BFS를 따로 진행2. 'F'를 모두 찾고 거리(= 시간)를 기록하는 BFS 수행3. J를 찾고 'F' 도착시간보다 늦거나 같이 도착하는 경우, 이미 불이 지나간 경우를 검사하면서 거리(= 시간)를 기록하는 BFS 수행4. J의 BFS 도중 범위를 벗어나면 탈출한 것으로 거리(= 시간)를 출력하며 종료 초기 'J'의 위치가 i = 0, i = n - 1, j = 0, j = m - 1인 경우일 때 바로 return하는 풀이 #include #include using namespace std;char board[1001][1001];int vis[1001][1001];int fire[1001]..
PicOS sFlow 연동 실패, 플로우 모니터링 해결 방법 결론 sFlow 책임자 Peter의 답변에서1. prometheus.yml의 group param 추가 (필수사항)해봤지만 실패2. sflow-rt의 browse-flows, browse-metric, sflow-test 등 추가 App으로 Flow 시각화 및 테스트추정 원인 발견플로우 그래프의 뒷부분이 빨간 원처럼 곡선을 그린다.이는 플로우 데이터가 t(평활화)의 영향을 받아 조작됨을 암시한다. t의 값에 따라 여러번 테스트해본 결과t = 500 (최댓값), 48분 동안 데이터 지속 t = 10, 3분 동안 데이터 지속, 측정값: 888.131557MB t = 1, 70~75초 동안 데이터 지속, 측정값: 802.036606MB t = 0.8, 70~75초 동안 데이터 지속, 측정값: 812.605983MB..
백준 7576번 토마토 https://www.acmicpc.net/problem/7576 아이디어:1. 시작지점이 여러 곳인 BFS큐에 한번에 넣어놨다가 for문으로 큐에 있는걸 전부 pop()하면서 BFS 수행하고 ans++2. 입력 n, m이 반대인 것에 주의3. 큐에 시작지점을 넣으면서 ans에 1이 추가되는 것에 주의, 따라서 ans = -1로 설정4. 이중 for문으로 시작지점으로 있는 1을 모두 큐에 push()5. Q.size()를 변수 s에 별도로 저장하여 for(int i = 0; i 그렇지 않다면 BFS를 수행하며 Q에 다시 push()한 만큼 size()가 변경돼 반복을 더 수행한다.6. 익은 토마토는 board[nx][ny]에 별도 표시7. BFS를 끝내고 이중 for문으로 board를 순회하면서 안익은 ..

티스토리툴바