22.10.24
오늘 한 것.
- 알고리즘 1문제(프로그래머스 3단계)
https://school.programmers.co.kr/learn/courses/30/lessons/67259
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
상당히 어려웠다. 처음에는 BFS로 cost를 계산하면서 풀었는데, 시간초과가 났다.
결국 카카오 해설을 보고 DFS + DP로 해결했는데, 실제 테스트였다면 코너로 인한 예외를 생각하지 못했을 거 같다. 아직 많이 부족하다.
위 상황에서 방향을 고려하지 않고 단순비용만 고려한다면 아래와 같은 상황이 된다.
이렇게 1600원이 된다.
하지만 최소 비용은 아래와 같이 🤨 친구가 쭉 진지해 얻는 1200이다.
오늘 배운 것.
- 개인 사이드 프로젝트를 진행하고 있는데, Core Data가 필요해 공부 중이다. 모델 설계에 신경쓸 점들이 많다. enum을 사용하고 싶은데, Core Data에서는 직접 지원하지 않는다. 그래서 아래와 같은 방법을 사용하기로 했다.
https://nemecek.be/blog/93/how-to-save-enum-to-core-data
How to save enum to Core Data
With a bit of help of computed property, we can save enumerations into Core Data quite easily!
nemecek.be