[백준] 20057. 마법사 상어와 토네이도 / python 파이썬
🚩 시뮬레이션, 구현 * 삼성 SW 역량 테스트 기출 문제 thinking 1. 토네이도 회전 방향 (y의 위치) 2. 방향별 모래 비율 위치 3. a값과 격자 밖의 모래의 양 이렇게 3가지가 문제풀이의 관건이었다. 구현 문제는 말그대로 문제에서 하라는대로 하면 되는데 토네이도 구현이 어려웠다. 1. 토네이도 회전 방향 (y의 위치) 토네이도 도는 방법을 두가지로 구해봤다. N = 5인 경우, 위의 그림이랑 맨 위 문제에 주황색으로 표시한 것 처럼 총 24번 움직인다. (왼쪽 오른쪽 위 아래 = 0 1 2 3) ◾ 방법 1 - 몫과 나머지로 구하기 (검정색) →↑(2 3)이 ←↓(0 1)에 비해 한번씩 더 움직이고, 한바퀴 다 돌면 이전보다 한번 더 움직이므로 몫을 회차, 나머지를 dxdy directi..
algorithm/baekjoon
2021. 7. 5. 01:06
글 보관함
TAG
- 영어끝말잇기
- 20057 마법사 상어와 토네이도
- merge 에러
- 브루트포스
- 2018 카카오 공채
- dp
- merge에러
- 2579 계단오르기
- 삼성기출
- swea
- 파이썬
- BFS
- 기지국설치
- react
- 21609 상어 중학교
- 17406 배열돌리기4
- 삼성코테
- 보석쇼핑
- Python
- 프로그래머스
- 알고리즘
- 20056 마법사 상어와 파이어볼
- 백준
- dfs
- git 미러링
최근에 올라온 글
- Total
- Today
- Yesterday
최근에 달린 댓글