백준 마법사 상어와 블리자드2 백준 20058 마법사 상어와 파이어스톰 - 삼성 SW 역량 테스트 기출 백준 20058 마법사 상어와 파이어스톰 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 2. 문제 해결에 대한 아이디어 격자에 대한 반시계 방향 회전이 가장 어려웠다. 격자를 부분 격자로 나누어 각 부분 격자를 반시계 방향으로 돌리는 것이기 때문에 위치 보정이 힘들었다. 차라리 각 부분 격자를 돌리고나서 그 값을 격자에 넣는 것이 더 쉬울 것이다.(이렇게 안 함) 위치에 대한.. 2021. 9. 21. 백준 21611 마법사 상어와 블리자드 - 삼성 SW 역량 테스트 기출 백준 21611 마법사 상어와 블리자드 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/21611 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 2차원 배열에서 달팽이처럼 빙글빙글 돈다. 2. 아래의 순서대로 반복한다. 마법 사용 2차원 배열 -> 1차원 배열 반복{ 구슬 이동 구슬 폭발 (폭발 없으면 반복 멈춤) } 구슬 변화 1차원 배열 -> 2차원 배열 3. 2차원 배열을 순회할 때, 달팽이처.. 2021. 9. 21. 이전 1 다음
