롯데정보통신 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 TIL

개미전사 - DP (근데 이제 롯데정보통신 코테 후기를 곁들인)

이것이 코딩테스트다 8장 다이나믹 프로그래밍에 실전문제로 나와있는 개미전사를 풀어보겠습니다. 살짝 tmi이지만 지난주 주말 롯데정보통신에 코딩테스트가 있었는데요. 롯데정보통신은 코딩테스트 3문제와 SQL 1문제가 나옵니다. 코딩테스트 3문제 중에서 마지막 3번째 문제로 DP문제가 나왔습니다. 이게 제일 어려웠던 문제였습니다.(저만 어려웠을 수도..?) 그리고 알고리즘 오픈카톡방에서 어떤 분이 해설해주시는 것을 봤습니다. 근데 저는 이 문제가 떠오르더라고요. 물론 완전히 똑같은 것도 아니고, 코딩테스트 문제는 더 어려웠습니다. 후에 DP를 더 공부해서 보는 눈을 기른 후에, 백준이나 다른 코테 준비 사이트에서 비슷한 문제를 발견한다면 나중에 이 글에 정보를 남기겠습니다. 개미전사 문제를 풀어보면서 제가 비..

2022. 2. 8. 23:58