분류 전체보기 검색 결과
278 개의 검색 결과가 있습니다.
코딩/백준 (C++)

백준 21609번: 상어 중학교 (C++)

https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 접근 BFS 알고리즘을 이용하여 블록의 크기를 구하는 것을 제외하면 단순 구현 문제였다. 다른 문제와 다른 점은 무지개 블록을 제외하고 방문을 저장하는 visited 배열 한개, 무지개 블록을 포함하여 블록의 개수를 셀 때 사용하는 tmp_visited 배열 한개 총 2개의 visited 배열을 이용하였다는 점이다. 코드 #include #include #include using namespa..

2022. 4. 9. 18:23
코딩/백준 (C++)

백준 21608번: 상어 초등학교 (C++)

https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 접근 단순 구현 문제였다. 주변 친구, 주변 빈자리 조건을 충족하는 자리들 중 행, 열이 가장 작은 자리가 가장 우선순위가 되므로, 행과 열을 N부터 1까지 줄어드는 순서로 탐색 진행하였다. 코드 #include using namespace std; #define endl '\n' #define MAX_N 21 #define MAX_S 401 // 학생의 친구를 저장하는 구조체 stru..

2022. 4. 9. 18:19
코딩/백준 (C++)

백준 20058번: 마법사 상어와 파이어스톰 (C++)

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 접근 단순 구현 문제 + BFS 알고리즘 문제였지만 얼음의 감소 조건 등 문제가 헷갈리는 멘트들이 많아서 시행착오를 많이 겪었다. 문제를 해결하는데 처음 주어지는 MAP 배열과, 이와 크기가 같은 tmp_MAP 배열을 이용하였고, 처음 MAP에서 파이어스톰을 적용한 결과를 tmp_MAP 에 저장하고, 얼음이 감소하는 조건을 계산하면서 이를 다시 MAP에 복사해주었다. 마지막으로..

2022. 4. 3. 20:11
코딩/백준 (C++)

백준 20057번: 마법사 상어와 토네이도 (C++)

https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 접근 단순 구현 문제였다. 약간 노가다성으로 보이긴 하지만 간단하게 해결하기 위하여 [ r좌표 변화, c좌표 변화, 모래비율% ]의 정보를 가진 배열을 만들어서 토네이도 이동 경로에 존재하는 모래를 조건에 맞게 재배치 해주었다. 코드 #include using namespace std; #define endl '\n' #define MAX_N 500 int N; i..

2022. 4. 3. 02:29
코딩/백준 (C++)

백준 20056번: 마법사 상어와 파이어볼 (C++)

https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 접근 단순 구현 문제이다. N * N 배열 MAP 각 칸에 [ 파이어볼의 갯수, 짝수 방향에서 온 갯수, 홀수 방향에서 온 갯수, 총 질량, 총 속도, 방향 ] 을 저장하여 현재 상태를 저장하고, 각 칸을 순회하면서 다음 이동을 조건에 맞게 계산해주게 된다. 방향은 해당 칸에 파이어볼이 1개 있을 경우에만 의미가 있으며, 1개 이상 있을 경우 조건에 따라 다..

2022. 4. 3. 00:20
코딩/백준 (C++)

백준 20055번: 컨베이어 벨트 위의 로봇 (C++)

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 접근 문제는 어렵지 않았는데 문제의 모호한 표현들을 해석하는데 애를 먹었다. 1번 과정 컨베이어가 움직이는 과정에서는 로봇이 움직이는 것이 아니기 때문에 내구도가 소모되지 않는다. 2번 과정에서 로봇이 움직이고 나서 내리는 칸으로 이동할 경우, 이 로봇은 바로 컨베이어에서 내려가는 것이 아니라 다음 사이클의 1번 과정에서 내려가게 된다. 즉, 1번 과정에서는 컨베이어가 움직이..

2022. 4. 2. 18:23
반응형