- 전체보기 (251)
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- VUE
- 알고리즘
- JavaScript
- k8s
- HTML
- 솔리디티
- 웹
- 백준
- 블록체인
- 이슈
- react
- next.js
- 파이썬
- TypeScript
- 타입스크립트
- 백엔드
- kubernetes
- CSS
- 자바스크립트
- docker
- 이더리움
- BFS
- 프론트엔드
- AWS
- 클라우드
- 가상화
- 컴퓨터공학
- 쿠버네티스
- 리액트
- es6
Archives
- Today
- Total
목록📖 2468번 (1)
즐겁게, 코드
BOJ 2468번 - 안전 영역
[백준 온라인 저지 링크] 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 다른 분들 코드를 보니 한번의 탐색만으로 답을 구하는 분들이 많았는데, 저는 두 번의 탐색을 활용하는 코드를 작성했습니다. 테스트케이스로 주어진 배열과 함께 빗물의 높이가 3인 경우를 예로 들겠습니다. 첫 번째 BFS 탐색에서는 원본 배열을 탐색해 안전 여부를 판단하는 배열을 만들어냅니다. 두 번째 BFS 탐색에서는 이렇게 만들어진 안전 영역의 수를 세 줍니다. 다만 한 가지 조심할 점은 "비가 오지 않는 경우 (= 높이가 0일때)" 가 마지..
💯 알고리즘/백준 온라인 저지
2021. 4. 12. 23:35
소소한 팁 : 광고를 눌러주시면, 제가 뮤지컬을 마음껏 보러다닐 수 있어요!
와!! 바로 눌러야겠네요! 😆