본문 바로가기

백준 마법사 상어3

[백준_21610]마법사 상어와 비바라기 with Python 백준(BOJ) 삼성 SW 역량 테스트 기출 문제 문제집: 마법사 상어와 바바라기(골드 5) 문제 출처: https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 1. 알고리즘 시간초과 문제를 제외하곤 작동 알고리즘 자체는 단순했음 문제에서 설명하는 대로만 작성하면 성공 이동 횟수(M)만큼 반복 구름을 이동시켜줌 이동한 구름 위치의 바구니에 물을 1씩 추가하고, 구름의 위치를 저장 이동한 구름 위치에서 4개의 대각선 방향을 탐색하여 물이 있는 바구.. 2021. 5. 31.
[백준_20058]마법사 상어와 파이어스톰 with Python 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 마법사 상어와 파이어스톰(골드 4) 문제 출처: www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 1. 알고리즘 마법사 상어의 단계 L에 따라 나뉠 부분 격자의 크기, 한 줄에 나뉘는 부분 격자의 개수 연산. 나뉠 부분의 시작 인덱스 리스트 연산.(0부터 부분 격자의 갯수까지 반복, 숫자*부분 격자 크기) 부분 격자의 크기만큼 행을 나누고, 부분 격자의 크기만큼 열을 나누어 회전 .. 2021. 4. 8.
[백준_20057]마법사 상어와 토네이도 with Python 백준(BOJ) "삼성 SW 역량 테스트 기출 문제" 문제집: 마법사 상어와 토네이도(골드 4) 문제 출처: www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 1. 알고리즘 격자의 가운데 칸(N//2, N//2)에서 토네이도의 이동 시작 토네이도 한 방향에서의 이동 횟수를 저장한 리스트와 비교하는 방법으로 각 회전 당 이동 횟수, 방향 제한 한 방향에서의 이동 횟수는 순서대로 다음과 같은 규칙성을 보임. (1, 1, 2, 2, 3.. 2021. 4. 8.