03/16(Tue) 알고리즘[Week03] 문제 풀기

🚢 오늘의 할당 문제

．1149번 RGB 거리

．11047번 동전0

．11399 ATM

．2108번 통계학

 

🚩 느낀 것

RGB 거리 문제에서 뭘 풀라고 하는 건지 이해는 갔는데, 코드를 짜다보니 완전히 이해를 한 게 아니란 걸 알게됐다.

긴가민가 하는 상태에서 코드에 옮기니, 뭘 구하고 있는 코드를 짜는 건지 코드가 엉망이 됐다.

이럴 땐, 역시 하나 하나 다 넣어가면서 대입하면 된다.

하다보니 정수 삼각형이잖아..? 라는 생각이 들었고, 첫 번째 집 기준으로 잡고 최솟값이 드는 페인트 비용을 더해가다보니 이해하게 됐다.

 

동전 문제는 변수를 적절히 사용하지 못해서 시간이 생각보다 많이 걸렸고, ATM은 빨리 풀었다.

통계학은 최빈값 찾기에서 처음 보는 함수 찾아가며 써보다가 중간에 print 찍어가며 출력하니 충분히 풀 수 있는 문제였다.

 

DFS랑 BFS 문제는 DFS, BFS 개념을 확실히 알아야 문제도 풀 수 있을 것 같아서, 이참에 문제와 상관없이 DFS, BFS 구현하는 코드 짜는 방법을 먼저 공부했는데, BFS를 구현하는 코드는 짤 수 있는데, DFS가 안됐다. 

DFS에서 방문한 key에 해당하는 value들을 append할 때, 쌓이는 순서가 이해가 안갔다.

BFS는 pop(0)을 이용해서 맨 앞에 있는 숫자(노드)를 삭제해주고 DFS는 pop()을 이용해서 맨 뒤에 있는 숫자를 삭제 해야 한다는 건 이해했는데, 함수를 사용하거나 import 받아온 것 없이 BFS랑 DFS랑 append는 똑같이 했는데, 왜 쌓이는 순서가 다른 건지 모르겠다. 잘못된 코드를 분석했을 수도 있는데 DFS는 결국 해결을 못해서 내일 다시 짜봐야된다.

 

⭐ 아쉬웠던 것

문제를 많이 못 풀었다. 네 문제밖에 못 풀었다. 두 문제는 더 풀었어야 한다고 생각한다.

내일 좀 더 잘해보자.

 

✨ new

오늘 헬스 첫 날이어서 저녁 식사 시간에 다녀왔다.

더 오래 앉아서 버티려면 허리 조심해야지. 허리디스크 재발 하면 코딩이며 프로젝트며 아무것도 못한다.

시간 없다는 핑계는 구차하니까 대지말자.

 

"모든 변명거리는 버려라.

자신의 선택에 자신이 책임을 지는 한, 당신은 어떤 선택이든 자유롭게 내릴 수 있다는 점을 깨달아라."