삼성코테구현기출

BOJ - 드래곤 커브 15685번 (JAVA)

❓ 문제 - 백준 드래곤 커브 15685번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/15685) 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. - 구현 핵심 아이디어는 다음과 같다. 방향 동(0), 북(1), 서(2), 남(3) 으로 잡았을 때 (현재 방향 인덱스 + 1) % 4 한 값은 문제에서 주어진 방향을 90도로 회전한 값이다. 리스트에서 그 전 세대들의 모든 방향을 마지막부터 꺼내와서..

BOJ - 마법사 상어와 파이어스톰 20058번 (python)

❓ 문제 - 백준 마법사 상어와 파이어스톰 20058번 - python 풀이법 출처 (https://www.acmicpc.net/problem/20058) 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+BFS으로 풀었다. 파이어스톰으로 l이 주어지면 l이 n과 같으면 격자판을 나눌 필요없이 전체 90도를 돌리고 l이 0이면 격자판이 1x1이므로 90도 회전할 필요가 없다. 또한 격자판을 나눠서 90도 회전하는 것은 rotate()함수를 사용한다. rota..