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
- 머쓱이
- 백준 js
- 개발자 특강
- 백준 node.js
- 프로그래머스 K_Digital Training 프론트엔드
- 인프런 자바스크립트 알고리즘 문제풀이
- KDT 프로그래머스
- 프로그래머스 데브코스
- 모던 자바스크립트 딥다이브
- frontend roadmap study
- 모던 자바스크립트 TIL
- Frontend Roadmap
- react customHook 예시
- 프로그래머스 K_Digital Training
- Vue3
- useRef 지역 변수
- KDT 프로그래머스 데브코스 프론트엔드
- 모던 javascript Deep Dive
- 투포인터알고리즘 js
- Vue3 Router
- 우테캠 회고록
- react 프로젝트 리팩토링
- 리팩토링 회고
- TypeScript 문법 소개
- 프로그래머스 데브코스 프론트엔드
- 모던 자바스크립트 Deep Dive
- useEffect return
- 모던 자바스크립트 Deep Dive TIL
- 프로그래머스 데브코스 프론트엔드 TIL
- K_Digital Training
Archives
- Today
- Total
목록백준 1012 js (1)
프론트엔드 개발자의 기록 공간
[백준 node.js] 1012번_유기농 배추
백준 DFS 알고리즘 1012번_유기농 배추 난이도 : 실버II 문제 설명 입출력 문제 풀이 : 이 문제는 백준 11724번 연결 요소의 개수 문제와 유사하다. 참고할것(ghost4551.tistory.com/26) 연결 요소 찾기와 유사하게 로직을 작성하되 몇가지만 고려해주면된다. 1. 배추가 위치한 곳은 1이된다. 한번 방문했다면 해당노드를 0의 값으로 만들어준다. (방문처리) 2. 상하좌우 옮겨갈수 있으므로 옮겨주되 그래프의 범위인지 검사 크게 이렇게 두가지만 고려해주면 된다. function solution() { let cnt = 0; //그래프 전체 탐색 for (let i = 0; i < m; i++) { for (let j = 0; j < n; j++) { //그래프의 값을 돌면서 1이 존..
알고리즘_JS/백준_Graph(DFS,BFS)
2021. 1. 6. 01:36