삼성 SW 역량 테스트14 백준 21610 마법사 상어와 비바라기 - 삼성 SW 역량 테스트 기출 백준 21610 마법사 상어와 비바라기 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 구름을 담는 리스트를 만들어 구름의 위치를 계속 확인했다. 2. input은 (1, 1)에서 시작하여 (N, N)으로 끝나는 2차원 배열이기 때문에 위치 보정이 필요하다.(선택 사항) 3. 격자는 0행과 N행 0열과 N열이 연결되어 있다. 따라서 좌표상 범위를 벗어나.. 2021. 9. 21. 백준 20057 마법사 상어와 토네이도 - 삼성 SW 역량 테스트 기출 백준 20057 마법사 상어와 토네이도 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 토네이도는 서 남 동 북 순으로 이동하며 각 방향으로 2턴 마다 이동거리가 길어진다. (1 1 2 2 3 3 4 4 ...) 2. 이동 방향에 따라 모래를 날리는 케이스가 4가지가 존재하므로 각각 구현했다. . Pair 클래스를 만들어 각 방.. 2021. 9. 20. 이전 1 2 3 다음
