| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- 리액트
- 백준
- HTML
- JavaScript
- BFS
- AWS
- 알고리즘
- k8s
- 파이썬
- kubernetes
- CSS
- react
- 프론트엔드
- 쿠버네티스
- 클라우드
- 자바스크립트
- 이슈
- 이더리움
- VUE
- 가상화
- 백엔드
- 웹
- 솔리디티
- docker
- 타입스크립트
- 컴퓨터공학
- es6
- 블록체인
- TypeScript
- next.js
Archives
- Today
- Total
목록📖 7576번 (1)
즐겁게, 코드
BOJ 7576번 - 토마토
[백준 온라인 저지 링크] 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 2178번 미로 탐색과 비슷하게 BFS 탐색을 최소화하는 경로를 찾아야 했습니다. 다만 가장 머리아팠던게 바로 세 번째 케이스로, 출발지점이 둘 이상일 경우에는 아래처럼 토마토를 발견할 때 탐색을 시작하도록 하면 절대 최솟값을 찾을 수 없습니다. for row in range(N): for col in range(M): if tomatoes[row][col] == 1 and visited[row][col] == Fals..
💯 알고리즘/백준 온라인 저지
2021. 4. 14. 22:25
소소한 팁 : 광고를 눌러주시면, 제가 뮤지컬을 마음껏 보러다닐 수 있어요!
와!! 바로 눌러야겠네요! 😆