본문 바로가기

구현17

[백준-골드3] 23228번 주사위 굴리기2 (구현, BFS, 파이썬) https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net - 크기가 N*M 지도가 존재, 주사위를 K번 이동 - 주사위에는 1-6까지 숫자가 적혀있음. 초기 주사위의 이동방향은 동쪽 - 주사위가 이동 방향으로 한칸 굴러감, 만약 이동 방향으로 갔을 때 지도를 이탈한다면 이동 방향을 반대(180도)로 한 후 움직임 - 주사위가 도착한 칸에 대한 점수를 획득 - 점수는 해당 칸에서 동서남북으로 이동할만큼 이동, 이 때 해당칸과 숫자가 같은.. 2022. 4. 13.
[백준-골드4] 14499번 주사위 굴리기 (구현, 파이썬) https://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 - N * M 지도에 한칸에 하나씩 0 - 9 숫자가 써있다. 처음 주사위의 위치 x, y와 이동 명령 수 k 가 입력으로 주어짐 - 주사위 전개도에서 1이 윗면, 3이 동쪽을 바라보는 상태로 놓여있고, 가장 처음 주사위의 모든 면에 0이 적혀있음 - 명령으로 주어진 방향으로 주사위를 굴리면서 한칸씩 이동 해야함 - 주사위가 이동하.. 2022. 4. 12.
[백준-실버1] 21608번 상어 초등학교(구현, 파이썬) https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net - N*N 크기의 교실에 N^2의 학생이 있을 때, 아래 규칙대로 자리를 배정하는 문제 - |r1 - r2| + |c1 - c2| = 1을 만족하는 두 칸이 (r1, c1)과 (r2, c2)를 인접 -> 상,하,좌,우 - 학생의 순서와, 좋아하는 학생 4명이 입력으로 주어짐 - 규칙 1. 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 가장 많은 칸으로 자리를 정함 2. 1을 만족하는 .. 2022. 4. 4.
[백준-골드3] 19237번 어른 상어 (구현, 파이썬) https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net - 주어진 맵에 1-M번을 가진 M마리의 어른 상어가 있다. - 상어는 맨 처음 자신의 자리에 향기를 뿌림 -> 이동 -> 향기 지속 시간 줄어듦 -> 이동한 자리에 향기 뿌림 - 향기는 k번 이동하고 난 후 사라진다. - 상어 이동 우선 순위 1) 인접한 칸 (상하좌우) 중 아무 냄새가 없는 칸의 방향으로 이동 2) 그런 칸이 없으면 자신의 냄새가 있.. 2022. 3. 29.

티스토리툴바