[2주차] [20221124] 탐욕법, 그래프 자료구조

오늘은 어제에 이어 프로그래머서 카카오 인턴 키패드 문제를 해결하기 위해 오전부터 계속 유데미에서 알고리즘 강의를 수강했다. 처음에 이진 트리구조부터 시작해서 이중연결 트리, 그래프, 가중치 그래프를 지나 다익스트라 알고리즘까지....!

근데, 솔직히 거의 10%도 이해를 못한것 같다.ㅋㅋ

 

그래도 강의에서 소개받은 자료구조 중 그래프가 그나마 풀어야 하는 문제와 제일 가까운 것 같아 시도해보았다.

솔직히 어려웠는데, 힘든거 참고 하니까 그래도 구현은 되었다.. 하지만 제출하기 테스트에서 실패가 떠서 결국 통과는 못했다.

 

이것도 그렇고, 어제 못 푼 체육복 문제도!! 왜 자꾸 실패 뜨냐고!!ㅋㅋㅋ

 

그래서 우리 반 고수분께 도움을 요청했다.

탐욕법 개념을 쉽게 잘 설명을 해주셨고, key-value 값으로 풀이를 하셨는데, 것도 인상깊었다. 

나도 따라서 키-밸류로 구현해보았으나, 또 실패가 뜬다ㅠㅠㅠ 왜지./.????

 

솔직히 피곤해서 어제부터 너무 멍~하다..

일단 오늘은 이만하고 자야지..ㅠㅠ 일요일에는 다시 볼 수 있을런지..??

 

 

[33번] [중상] 체육복 (미완)

[36번] [상] 키패드 누르기 (미완)