chldkato

https://www.acmicpc.net/problem/23291 23291번: 어항 정리 마법사 상어는 그동안 배운 마법을 이용해 어항을 정리하려고 한다. 어항은 정육면체 모양이고, 한 변의 길이는 모두 1이다. 상어가 가지고 있는 어항은 N개이고, 가장 처음에 어항은 일렬로 바 www.acmicpc.net 1. 어항을 쌓는 식으로 구현하기 위해서 빈 리스트를 원소로 갖는 길이 n의 리스트 fish를 만든다 fish에 물고기 초기값을 각 어항에 넣어준다 2. 조건을 만족할때까지 while문으로 반복한다 우선 최소값을 갖는 모든 어항에 1을 더한다 3. 어항 맨 왼쪽칸을 다음 칸 위에 append 한다 마지막 어항부터 시작해서, 해당 어항의 길이가 1보다 크면, 회전 후 다음칸에 쌓는다 이 때 어항의 ..

https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 1. 문제의 방향 순서에 맞게 dx, dy를 정한다. 2. 냄새가 있는지 확인하는 smell 리스트와 물고기가 어느 방향으로 얼마나 있는지 저장하는 fish 리스트를 만든다 fish 리스트에 입력받은 방향을 append한다. 상어 좌표를 sx, sy에 저장한다 3. 나중에 복제 과정을 위해서 fish_before에 현재 fish를 복사한다 한 물고기가 여러번 이동..

https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 1. 문제에서 온풍기 방향 순서에 맞춰서 dx, dy를 만든다. 방향이 1~4이기 때문에 첫 인덱스 값은 비워둔다 2. 온풍기에 대한 리스트 heater와 마지막에 온도를 체크할 리스트 checker를 만든다 heater에는 해당 좌표와 방향을 저장하고, checker에는 좌표를 저장한다 3. 벽에 대한 정보를 저장할 리스트 wall을 만든다 해당 좌표에 위, 오른쪽 둘 벽이 있을 경우를 고려해서..

https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 1. dx, dy는 동남서북 순으로 이동하도록 만든다 2. 1~6 을 갖는 주사위 리스트 dice를 만든다 3. 문제 조건대로 이동을 시작한다 이동 방향 변수인 dir은 동쪽에 해당하는 0을 초기값으로 한다. 4. 만약 다음칸이 이동 가능한 범위를 벗어나면, dir을 (dir + 2) % 4로 반대 방향으로 바꿔준다 5. bfs로 연속으로 이동할 수 있는만큼 이동하고, 이동한 칸..

https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 19235번 모노미노도미노가 삼성 문제 중에 난이도가 가장 높았는데, 난이도를 낮춰서 모노미노도미노2로 바꼈다 실제 문제는 모노미노도미노2 였다고 한다 1. 4x6 크기의 파란색 보드와 6x4크기의 초록색 보드를 만든다 이후로는 풀이 과정이 똑같기 때문에 파란색 보드에 대한 풀이만 설명 2. t, x, y를 입력받고 move_blue에 t와 x를 입력해서 블록을 이동시킨다. 파란색 보드..

https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 필요한 함수 : 구슬이 빈칸으로 이동하는 함수, 4개 이상 이어진 구슬을 폭발하는 함수, 다음 이동 방향을 정하는 함수 - move_beads 상어 왼쪽 좌표 sx, sy-1 부터 벽을 따라 이동하면서 구슬이 빈칸으로 이동한다. 좌표를 이동해가면서 구슬을 이동시키는 것보다, 이동시킬 구슬을 저장해둔 뒤 지도를 다시 만드는 것이 쉽다. 1) beads에 구슬들을 저장한다. 맨 첫칸..

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 1. 방향 순서에 맞춰서 dx, dy를 만든다. 구름 좌표를 저장할 q를 만들고 맨 처음 구름의 좌표를 넣어준다. 2. 현재 q에 있는 구름들만 이동하기 위해서 len(q)를 구하고 하나씩 빼주면서 구름을 이동시킨다. 다음칸이 범위를 벗어나면 문제의 조건대로 연결되도록 만들어준다. 다음칸의 좌표를 q에 넣어준다. 3. 비가 중복해서 내리지 않도록 c로 체크한다. c 값이 0이면 물의 양을 ..

https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 1. 방문을 확인하는 c를 만들되 무지개블럭이 있는 칸만 []로 저장한다 2. 현재 좌표가 일반 블럭이고 방문한적 없으면 bfs로 탐색하면서 이동가능한 칸들을 찾는다. bfs에는 현재 좌표와 블록 그룹의 인덱스에 해당하는 p를 입력한다. 3. bfs에서는 이동가능한 만큼 탐색한다. cnt 에는 블럭 그룹의 크기를 저장하고 r에는 무지개블럭 개수를 저장한다 다음칸이 현재칸과 같은 일반 블럭이면 ..