본문 바로가기

전체 글37

[BOJ] 23290번: 마법사 상어와 복제 /* 23290번: 마법사 상어와 복제 https://www.acmicpc.net/problem/23290 */ #include #include #define MAP_SIZE 4 using namespace std; #define sync_off \ ios_base::sync_with_stdio(false); \ cin.tie(NULL); \ cout.tie(NULL); int m; int s; // 4*4 격자칸에 / 8개 방향의 물고기가 몇 마리 들었는지 적재 vector vMap(MAP_SIZE, vector(MAP_SIZE, vector(8, 0))); //←, ↖, ↑, ↗, →, ↘, ↓, ↙ int dy[8] = {0, -1, -1, -1, 0, 1, 1, 1}; int dx[8] = {-1.. 2023. 4. 25.
[BOJ] 23288번 : 주사위 굴리기 2 주사위 굴리기 2 성공 접근: 주사위 굴리는 방법 주사위를 벡터 형태로 저장하고, 각 인덱스에 들어가는 값은 아래와 같이 정의함 아래 사진 기준으로 동,남,서,북(시계방향)으로 주사위가 회전하면 각 위치에 맞게 숫자 치환해줌 동서남북 방향으로 연속해서 이동할 수 있는 칸의 수 구하기 bfs로 미리 map에 연속하여 이동할 수 있는 칸들을 찾고, 이 점수를 따로 배열에 저장하여 주사위를 굴릴 때 사용 /* 23288번: 주사위 굴리기 2 https://www.acmicpc.net/problem/23288 */ #include #include #include using namespace std; #define sync_off \ ios_base::sync_with_stdio(false); \ cin.tie(.. 2023. 4. 20.
[BOJ] 1506번: 경찰서 문제 링크: https://www.acmicpc.net/problem/1506 1506번: 경찰서 종욱이가 살고있는 나라에는 도시가 N개 있고, 도시의 일부는 일방 통행 도로로 연결되어 있다. 종욱이가 살고있는 나라의 대통령 욱종이는 범죄와 싸우기 위해서 일부 도시에 경찰서를 세우려 www.acmicpc.net 문제 설명: 도시 N개에 경찰서를 짓고 싶다. N개의 도시는 각각 단방향 도로가 있다. i도시와 j도시를 갈 수 있는 길이 있고, j도시에서 i도시로 갈 수 있는 길이 있다면 이 두 도시중 하나의 도시에만 경찰서가 있어도 양 도시를 통제할 수 있다고 한다. 이 때 모든 도시를 통제할 수 있도록 경찰서를 짓기 위한 가장 최소 비용을 구하여라. 접근 방법: SCC => 코사라주 알고리즘 1. 일단 정.. 2021. 8. 2.
[BOJ] 17135번: 캐슬 디펜스 문제 링크: https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제 설명: 게임이 진행되는 곳은 크기가 N×M인 격자판으로 나타낼 수 있다. 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있고 이 성에는 최대 3명의 궁수가 있다. 각각의 턴마다 궁수는 적 하나를 공격하는데 같은 적으로 공격할 수도 있다. (궁수는 동시에 공격하기 때문에 하나의 적이 2명의 궁수에게 맞을 수 있다.) 궁수가 공격하는 적은 거리가 D이하인 적 중에서 가장 가까운.. 2021. 7. 19.

티스토리툴바