데블 아니고 데블리

운동,햄버거, 개발 좋아요

🐷💻📝

카테고리 없음

[항해99 취업 리부트 코스 학습일지] 2024.04.02(화)

데블아니고데블리 2024. 4. 3. 09:58

오늘은 1주차 마지막 날이라서 시험을 봤다.

1번은 .. 그나마 풀 수 있었지만 "상" 문제는 손도 대지 못했다

 

저녁 순회시간에는 기술매니저님이 멘탈케어를 해주시고 가셔서 금방 회복했는데,

오늘 따로 공부해야 할 것은 델타탐색이다.

 

좌표평면에서 기준인 나! 가 있을 때!

점에서 점으로 이동한다거나.. 주변으로의 이동(4방 8방)사방..팔방..아동..을 하는걸 구현할 때 필요할 것 같다,

오목, 미로찾기, 경로.. 이런 문제들

좌표평면을 행렬에 대입해서 이해하려니 조금 어려웠다

지금 파란 화살표 있는 점은 좌표평면 상 (7,8)(x좌표 먼저) 읽으려는 습관이 있었는데 행렬에서는 "행" 먼저, 즉 y 축 먼저 읽어야 해서 어려웠던 것 같다. 행렬에서의 위치는 2열 10행(인덱스는 0번부터 시작하니까) 이것부터 어려웠던 것 같다

 

[그래서 로직은?]

빨간 점(5,6) 에 있지만 이차원 배열은 왼쪽 맨 끝인 [0][0]을 기준으로 [5][5]가 된다.

[5][5] 를 위로 한 칸 올리면[4][5], 즉 행(앞이) -1 된 것이라고 이해하면 좋다.

반대로 하나 올리면 [6][5] 즉 행이(앞이) +1 된 것이라고 이해했다.

 

이와 같이 점 계산할 때 이 로직을 생각해야 겠다.. 좌표평먄으로 읽기 금지