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
- 우테캠 회고록
- useEffect return
- 프로그래머스 데브코스 프론트엔드 TIL
- react 프로젝트 리팩토링
- Frontend Roadmap
- 프로그래머스 K_Digital Training 프론트엔드
- useRef 지역 변수
- KDT 프로그래머스 데브코스 프론트엔드
- frontend roadmap study
- 모던 javascript Deep Dive
- Vue3 Router
- 백준 node.js
- 모던 자바스크립트 딥다이브
- 모던 자바스크립트 Deep Dive TIL
- 모던 자바스크립트 Deep Dive
- 머쓱이
- 투포인터알고리즘 js
- Vue3
- K_Digital Training
- 리팩토링 회고
- 모던 자바스크립트 TIL
- react customHook 예시
- 프로그래머스 K_Digital Training
- TypeScript 문법 소개
- 백준 js
- KDT 프로그래머스
- 프로그래머스 데브코스
- 인프런 자바스크립트 알고리즘 문제풀이
- 개발자 특강
- 프로그래머스 데브코스 프론트엔드
Archives
- Today
- Total
목록백준 2583 js (1)
프론트엔드 개발자의 기록 공간
[백준 node.js] 2583번_영역 구하기
백준 DFS 알고리즘 2583번_영역 구하기 난이도 : 실버I 문제 설명 입출력 입출력 추가 예제 입력2 : 00 100 1 0 0 1 1 예제 출력2 : 1 9999 문제 풀이 : 이 문제는 조금 까다로워서 고려해야할 사항이 많다. 1. 문제 예시에서는 그래프의 0.0을 제일 왼쪽밑에서 부터시작한다. 수학시간에서 배운 x축 y축 좌표로 표현한다. 2. 눈금 크기가 100이하라서 재귀 DFS를 사용하면 정해진 재귀횟수를 넘어가서 런타임 에러가 발생한다. 3. 직사각형이 그려진 이외의 곳을 탐색해야한다. 크게 이 두가지 조건을 해결해야한다. 방법은 다음과 같다. 1. 기존의 0.0처럼(제일 왼쪽 위) 사용하기 위해선 입력으로 받은 x,y값을 바꿔주면된다. 이렇게 되면 상하 반전이 된다. 상하 반전이되면 원..
알고리즘_JS/백준_Graph(DFS,BFS)
2021. 1. 8. 18:32