2025/04/21 2

[TIL] 99클럽 코테 스터디 16일차 TIL + Swift로 알고리즘

🍀 오늘의 회고Swift로 알고리즘을 풀어보기로 하고, 오늘 시작한 날이다. 3주간 알고리즘 스터디를 하면서 매일 2-3문제씩 풀어 왔는데, 요즘 적절한 알고리즘 선택과 예상하지 못한 경우 등의 고민을 하면서 약간 힘들었던 것 같다. Swift로 풀이하기 시작하면서 다시 알고리즘의 재미를 찾아가야겠다. 면접 준비를 하면서 나에 대해 많이 돌아봤다. 내가 가장 먼저 언급하고 싶은 개발자로서의 나의 모습, 내 성격, 프로젝트에서 있었던 일들, 그동안의 나를 돌아보게 된다. 면접을 준비한다고 하지만, 여러모로 나에게 도움이 되는 것 같다. 네트워크 공부를 다시 시작했다. 볼수록 내가 모르던 내용이 많았다는 사실을 깨닫는다. 오늘도 역시나 배우는 즐거움을 느낀다. ✅ 오늘의 TODO- 알고리즘 - 20:00..

[TIL] 99클럽 코테 스터디 15일차 TIL + DP

🌼 오늘의 문제 - 백준 17271. 리그 오브 레전설 (Small)아직 DP, 누적합 등을 고려해야 한다는 사실까지는 알아도, bottom up으로 생각해야 한다는 것을 떠올리기까지 시간이 좀 걸리는 것 같다. 이 문제는 싸우는 시간 n 안에서 1초 걸리는 스킬 A와 m초 걸리는 스킬 B의 경우의 수를 찾는 문제다. n은 자연수이므로 싸우는 시간이 1초일 땐, 경우의 수 1. 2초일 때부터는 m의 값을 고려하게 된다. 일단, 이전 스킬에서 A를 더하는 경우와 B를 쓰기 위해 m초 전 경우의 수를 더하면 된다. 결국 점화식이라는 의미인데, 이 말을 식으로 쓰면 dp[i] = dp[i - 1] + dp[i - m] 이 된다. 이 내용만 잘 고려하면 금방 풀 수 있다. (나는 반복문의 시작을 m으로 두지 ..