백준 C++ 6

[백준] 23288번: 주사위 굴리기 2 - C++

문제 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 설명 main 함수는 다음과 같다. 문제에서의 설명과 같이 다음과 같은 순서로 코드를 작성하였다. 이동 -> 점수 -> 방향결정 주사위가 이동 방향으로 한 칸 굴러간다. 만약, 이동 방향에 칸이 없다면, 이동 방향을 반대로 한 다음 한 칸 굴러간다. 주사위가 도착한 칸 (x, y)에 대한 점수를 획득한다. 주사위의 아랫면에 있는 정수 A와 주사위가 있는 칸 (x, y)에 있..

[백준] 20057번: 마법사 상어와 토네이도 - C++

문제 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제 설명 토네이도는 격자의 가운데부터 이동이 시작된다. 좌표의 시작이 (1, 1)이라고 할 때, 격자의 가운데 칸의 좌표는 (N/2+1, N/2+1)이다. 격자의 가운데 칸의 좌표를 x라고 할때, x는 화살표를 따라서 움직인다. N = 7일때, 1 1 2 2 3 3 4 4 5 5 6 6 7 순서로 왼 - 아래 - 오른쪽 - 위로 움직인다. x가 토네이도의 중..

[백준] 1100번: 강의실 배정 - C++

문제 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 설명 #include #include #include #include using namespace std; int N, answer; vector classTime; // 가장 작은 값이 우선순위가 되는 큐 priority_queue mypq; int greedy() { mypq.push(classTime[0].second); for(int i = 1; iclassTime[i].first) mypq.push(classTime[i].seco..

카테고리 없음 2022.05.10

[백준] 1764번 : 듣보잡 - C++

문제 http://acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 설명 #include #include #include #include #include #include #include using namespace std; int main() { int N, M; vector hear; vector see; vector answer; cin >> N >> M; for( int i = 0;i> tmp; hear.push_back(tmp); } sort(hear.beg..

카테고리 없음 2022.04.03

[백준] 1012번: 유기농 배추(BFS) - C++

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net #include #include using namespace std; int M,N,K; int map[50][50]; bool visited[50][50]; queue q; int dir[4][2] = {{1,0},{-1,0},{0,-1},{0,1}}; void reset(int M, int N) { for(int y=0; y < N;y++) for(int x = 0;x < M;x++) { map[y][x]..

[백준] 2178번 : 미로 탐색(BFS) - C++

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include #include using namespace std; #define MAX 100 int map[MAX][MAX]; int dist[MAX][MAX]; bool visited[MAX][MAX]; int N,M; int dir[4][2] = {{1,0},{-1,0},{0,-1},{0,1}}; queue q; void reset() { for(int i = 0;i> M; for(int i = 1; i..

반응형