본문 바로가기
SW Jungle [예림]/Algorithm

[WEEK03] DAY22 & TMI

by novxerim 2022. 10. 14.

https://velog.io/@yerimii11/WEEK03-DAY22 2021년 11월 24일에 작성된 게시글 아카이브입니다.  (사유: 블로그이전)

 

[WEEK03] DAY22 & TMI

핵심은 인접노드로 가는 경우의 수를 모두 계산하는 것이었다실내에서 실내로 가는 경우 + 실내에서 실외(n(n-1)) + 실외에서 실내(n(n-1))이렇게 계산했던 듯실외와 실내를 0과 1로 구분실내->실내

velog.io


21606 아침산책 (DFS)

핵심은 인접노드로 가는 경우의 수를 모두 계산하는 것이었다
실내에서 실내로 가는 경우 + 실내에서 실외(n(n-1)) + 실외에서 실내(n(n-1))
이렇게 계산했던 듯
실외와 실내를 0과 1로 구분


실내->실내 를 계산하는 경우
실내(1) == 실내(1) 일 때 count += 2

.
.

14888 연산자 끼워넣기 (DFS)

이 문제는 코드 마무리만 하면 됨
진도 나가느라 미처 작동 확인 못하고 지나감,,

.
.

2178 미로탐색 (BFS)


동서남북 4구간의 방향으로 움직인다


화살표의 방향으로 동시에 탐색(bfs)

.
.

18352 특정 거리의 도시 찾기 (BFS)

다익스트라 알고리즘 문제

1916 최소비용 구하기 (BFS)

다익스트라 알고리즘 문제

헛차 열심히 따라가잣

오늘 맥북 배송온 날 !!
드뎌 나도 애플생태계 완벽구축,,,,
맥에 적응도 해야하고 기본 세팅해야할 것들 하느라고 공부에 집중을 많이 못한 하루였던 것 같지만 !!! 이제 새 컴으로 빠르게 슉슉 !! ㅋㅋㅋ
화이팅!!

 

'SW Jungle [예림] > Algorithm' 카테고리의 다른 글

[WEEK03] DAY24 & 다익스트라 / DFS / BFS / 위상정렬 패턴  (0) 2022.10.14
[WEEK03] DAY23 & Dijkstra  (0) 2022.10.14
[WEEK03] DAY21 & TMI  (0) 2022.10.14
[WEEK03] DAY20 & TMI  (0) 2022.10.14
[WEEK03] DAY19  (0) 2022.10.14

댓글