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
- Operating System
- 리덕스장바구니
- C++
- 백준
- CPU 스케줄링
- Java
- web
- 파이썬
- 코드업
- codeup
- 공부
- 자료구조
- 분할메모리할당
- 토이프로젝트
- js to ts
- 협업
- 프로그래머스
- 알고리즘
- Redux
- Spring
- react-redux
- 일상
- 정렬
- 타입스크립트
- OS
- error
- memory
- 스프링
- react
- 기초100제
Archives
- Today
- Total
목록2차원 배열 (1)
감자튀김 공장🍟
Q. DFS에서 x,y를 뒤집어서 인자로 받는 이유?
A. 배열과 좌표 평면은 좌표 측에서 차이가 있기 때문이다. 배열은 x좌표를 위에서 아래로, y좌표를 왼쪽에서 오른쪽으로 값을 증가시킨다. 하지만 좌표 평면에서는 x좌표는 왼쪽에서 오른쪽으로, y좌표를 아래에서 위로 값이 증가된다. 즉, 일반 좌표 평면에서 x축이 열이고, y축이 행이라 생각해야한다. 2차원 배열을 사용하여 좌표 평면처럼 문제를 풀 수 있지만 좌표와 2차원 배열 사이에서 x,y 인자가 증감되는 방식이 다르기 때문에 (x,y)를 (y,x)로 받아 dfs를 풀 수 있다. 참고 https://velog.io/@peanut_/boj-s1-1743-%EC%9D%8C%EC%8B%9D%EB%AC%BC-%ED%94%BC%ED%95%98%EA%B8%B0 [boj] (s1) 1743 음식물 피하기 ✅ DF..
Algorithm
2022. 5. 21. 15:49