Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 포스코 ai 교육
- sort
- bfs문제
- 알고리즘
- tinyml
- 삼성역테
- 포스코 AI교육
- tflite
- 자료구조
- 영상처리
- 코딩테스트
- 코테
- 딥러닝
- 삼성역량테스트
- 초소형머신러닝
- TensorFlow Lite
- 코테 문제
- 삼성코테
- MCU 딥러닝
- 삼성코딩테스트
- 컴퓨팅사고
- DP문제
- 포스코 교육
- 임베디드 딥러닝
- 다이나믹프로그래밍
- BFS
- 그리디
- DP
- dfs
- dfs문제
Archives
- Today
- Total
목록20057 풀이 (1)
코딩뚠뚠
[삼성역량테스트] 20057 마법사 상어와 토네이도
풀이일시 : 2021-01-10 문제 : 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 의미한다. 토네이도를 시전하면 격자의 가운데 칸부터 토네이도의 이동이 시작된다. 토네이도는 한 번에 한 칸 이동한다. 다음은 N = 7인 경우 토네이도의 이동이다. 토네이도가 한 칸 이동할 때마다 모래는 다음과 같이 일정한 비율로 흩날리게 된다. 토네이도가 x에서 y로 이동하면, y의 모든 모래가 비율과 α가 적혀있는 칸으로 이동한다. 비율이 적혀있는 칸으로 이동하는 모래의 양은 y에 있는 모래의 해당 비율만큼이고, 계산에서 소수점 아래는 버린다. α로 이..
알고리즘 문제풀이/삼성역량테스트
2021. 1. 12. 22:28