CS/알고리즘44 프로그래머스 - 네트워크 (dfs) programmers.co.kr/learn/courses/30/lessons/43162# 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 어려운 문제는 아니였는데 for (int i = target+1; i < n; i++) { if (computers[target][i] == 1 && target != i && visited[target][i] == 0) { visited[target][i] = visited[i][target] = 1; dfs(i, n, computers); } } 이렇게 해버려서 틀.. 2021. 3. 6. 백준 19236 청소년 상어 (dfs ,시뮬) _ again www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 다시 풀어본 청소년 상어 //청소년 상어 #include #include #include using namespace std; struct fishLoc { int x; int y; int dir; }; int map[5][5]; int visited[5][5]; fishLoc fish[17]; int dx[9] = {0, -1,-1,0,1,1,1,0,-1 }; int dy[9] = {0, 0.. 2021. 2. 20. 백준 20056 마법사 상어와 파이어볼 (시뮬) www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 이것도 문제이해하는데 한세월 코드도 중구난방 계속 런타임 에러 나서 원인을 찾아보니 int nx = ((i + dx[dir] * speed) + 1000*N) % N; int ny = ((j + dy[dir] * speed) + 1000*N) % N; 이 부분이 문제였다. 속력이 -1 * 1000이면 nx ny 가 마이너스가 되어버림 그래서 최대치인 1000을 곱해주었다... 2021. 2. 15. 백준 20055 컨베이어 벨트 위의 로봇(시뮬) www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 아니 문제 설명 무엇? 컨베이어 벨트가 이동할때 로봇도 같이 이동한다는 생각을 못하고, 컨베이어 벨트 따로 로봇이 각각이동하는줄? 설명좀 보완해야할 것 같다. 그리고 로봇이 N번째에위치하는 순간! 내려버린다. 컨베이어 이동하는 함수 좀 별로지만 완전 시뮬이라.... #include #include #include using namespace std; int N, K ,KK; int arr[.. 2021. 2. 14. 이전 1 2 3 4 5 ··· 11 다음 반응형