코딩하는 드래곤 🐲

[링크] www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치� www.acmicpc.net [풀이] 2020 하반기 삼성 코딩 테스트 기출문제입니다. 2020-10-20 작성 중입니다. [소스 코드] #include #include using namespace std; using pii = pair; int dx[] = { -1,-1,0,1,1,1,0,-1 }; int dy[] = { 0,1,1,1,0,-1,-1,-1 }; struct fireball..

[링크] www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c� www.acmicpc.net [풀이] 2020 하반기 삼성 코딩 테스트 기출문제입니다. 문제 설명은 다음과 같습니다. 2^N X 2^N 크기인 지도를 2^L X 2^L 크기의 격자로 나누어 각 격자를 시계 방향으로 90도 회전한 뒤, 각 칸에 대해서 인접한 칸을 검사한 뒤, 인접한 칸들 중 1이 아닌 칸들의 개수가 2개 이상이라면 해당 칸에 저장된 값을 1 감소시켜야 합니다. 이 과정을 총 Q번 반복한 뒤, ..

[링크] www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부�� www.acmicpc.net [풀이] 2020년 하반기 삼성 코딩 테스트 기출문제입니다. 움직이는 컨베이어 벨트 위에 로봇이 존재하고, 로봇이 벨트 위를 움직이며 벨트의 내구도를 감소시킵니다. 이때 내구도가 0인 벨트의 개수가 입력으로 주어진 K보다 크거나 같을 때까지 로봇을 옮기는 과정의 횟수를 출력하면 됩니다. 문제의 조건을 분석하면 다음과 같습니다. 길이가 2n인 컨베이어 벨트가 있다. 컨베이어 벨트..

[링크] www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net [풀이] 지도가 주어져있고, 해당 지도 위에서 주사위를 굴릴 때마다 주사위의 밑면의 값이 변경되고 매 순간마다 주사위의 윗면을 출력하면 되는 문제입니다. 문제의 조건에 따르면 풀이는 다음과 같이 생각할 수 있습니다. 0) 주사위 정의 이 풀이대로 문제를 풀기 위한 주사위의 모습을 다음과 같이 생각해 볼 수 있습니다. 동,서,북,남으로 주..