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 |
Tags
- SQL
- BFS
- 시뮬레이션
- wrapper class
- 백준
- Algorithm
- Parquet
- S3
- MySQL
- MVC
- 구현
- greedy
- spark
- bigdata
- ACID
- 프로그래머스
- namenode
- Transaction
- priorityqueue
- datanode
- 우선순위큐
- hdfs
- database
- Spring
- BIT연산
- boto3
- JPA
- procedure
- ES6
- EventScheduler
Archives
- Today
- Total
목록시뮬레이션 (1)
IT 개발일지
[백준] 16236 - 아기 상어(JAVA)
문제 접근 - N * N 공간에 물고기와 아기 상어 1마리 존재 => 행과 열이 N으로 같은 grid - 아기 상어의 정보 - 초기 크기 : 2 - 칸 통과 조건 : 자신의 크기보다 작거나 같은 물고기는 지나갈 수 있음 - 잡아먹는 조건 : 자신의 크기보다 작은 물고기만 먹을 수 있음 - 이동 시간 : 1초(즉, 격자 1칸씩 옮기는 데 1초씩 걸린다고 생각) - 이동 방향 : 상, 하, 좌, 우 => dy, dx technique 사용 - 이동을 완료했으면, 동시에 물고기를 먹음(물고기를 먹는 시간은 걸리지 않음) - 성장 조건 : 자신의 크기와 같은 수의 물고기를 먹을 때마다 크기 1 증가! - 아기 상어 위치 이동 조건 - 먹을 수 있는 물고기가 1마리라면 => 그 물고기 먹음 - 하지만 복수개라면 ..
카테고리 없음
2024. 3. 2. 18:13