전체 글(724)
-
[백준/BOJ] 백준 20058번 : 마법사 상어와 파이어스톰
www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 회전하는 함수와, 얼음 양 줄일 것을 확인해서 줄이는 함수를 만들었고, 덩어리가 차지하는 칸의 개수를 세는 것은 너비 우선 탐색을 통해 구했다. 코드 #include #include #include #include #include #include using namespace std; int n, q; int board[65][65]; int temp[65][65]; int dxdy[4][2]..
2021.02.09 -
[백준/BOJ] 백준 20057번 : 마법사 상어와 토네이도
www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net here가 (0,0)에 도착했을 때 종료하는 조건으로 문제를 풀었다. 방향에 따라 모래가 흩날리는 위치를 지정해 놓았고, 방향에 따라 a지점의 위치를 설정했다. 그리고 직선으로 움직이는 길이가 언제 길어지는지 판단하여 설정했다. 코드 #include #include #include #include using namespace std; int n; int board[499][499..
2021.02.09 -
[백준/BOJ] 백준 17825번 : 주사위 윷놀이
www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 각각의 지점들을 board에 표시하고, 각각의 지점에서 움직이는 것을 고려하여 Move함수를 만들었다. 그리고 말들을 움직이는 경우를 모두 확인하여 점수의 최댓값을 구한다. 코드 #include #include #include using namespace std; int board[33]; vector moving; vector horse(4, 0); vector finish_horse(4, 0); void Pre() { for (int i = 0; i > input; moving.push_back(input); } Pre(); cout
2021.02.09 -
[백준/BOJ] 백준 17822번 : 원판 돌리기
www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net Rotate(int x, int d, int k) 로 x의 배수 원판을 d방향으로 k칸 회전을 하는 작업을 한뒤 회전한뒤 처리할 작업(Erase()를 통해)을한다. 코드 #include #include #include #include using namespace std; int n, m, t; vector board(51, vector(51)); void Erase() { vector erase..
2021.02.09 -
[백준/BOJ] 백준 17837번 : 새로운 게임 2
www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net vector h_board[13][13]에 해당 위치에 속한 말의 번호와 뱡향을 말이 쌓이는 순서대로 저장하였고, vector horse(11)를 통해 각 번호의 말의 위치와 방향을 저장햐여 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n, k; int board[13][13]; vector h_board[13][13];..
2021.02.09 -
[백준/BOJ] 백준 17779번 : 게리맨더링 2
www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 가능한 기준점의 가능한 경계의 길이를 모두 고려하여 각 선거구 표시를 해두는 방식으로 문제를 해결했다. 코드 #include #include #include #include #include using namespace std; int n; int board[101][101]; //기준점에서 가능한 경계의 길이를 모두 고려한다 int Solve(pair point) { int ret = 987654321; for (i..
2021.02.09