본문 바로가기

분류 전체보기12

[python] 23288 - 주사위 굴리기 2 https://www.acmicpc.net/problem/23288 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 정답률 66.080% 난이도 골3 미리 스코어 다 계산해놓는게 시간 절약(주사위 굴릴때마다 계산하기엔 너무 오래걸림) 코드 설명 1. 입력 받기 2. 스코어 보드 생성 (미리 그 자리의 스코어 다 계산해놓기) 3. 주사위 굴리기 ※ 주의할 점 재귀 dfs 쓸때는 재귀초과 주의 밖으로 나갈 시 반대 방향으로 dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] def.. 2022. 8. 26.
[python] 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 정답률 43.425% 난이도 골4 주사위 굴리는 걸 어떻게 구현할지 고민 코드 설명 1. 입력 받기 2. 좌표 변경과 주사위 회전 3. 숫자 복사 및 결과 출력 ※ 주의할 점 방향을 1, 2, 3, 4로 주기 때문에 dx, dy 쓸거면 주의 밖으로 나가면 주사위 안굴리게 해야 시간 절약 가능 주사위 전개도 그려놓고 상하좌우 굴렸을 .. 2022. 8. 26.
[python] 20057 - 마법사 상어와 토네이도 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 백준 삼성 문제집에서 정답률이 가장 높은 문제(70.251%) 난이도는 골3 정도 달팽이 문제 연습용도로 좋음! 다른 상어문제 가기 전에 달팽이에 익숙해지는 용도로 다양한 방법으로 여러번 풀어보기 코드 설명1 1. 입력 받기 2. 토네이도 회전 구현 -> 무조건 왼쪽으로 회전하다가 이미 방문한 지점 나오면 직진 3. 비율 상하좌우로 구현 4. 토네이도 구현 ※ 주의.. 2022. 8. 26.
다데기 등장! "생태교란종" 2022. 8. 22.