[Algorithm] 구현문제 푸는 방법

구현문제...😢

다른 알고리즘은 그래도 좀 시간내에 풀 수 있었는데
구현문제에서 시간을 너무 많이 잡아먹어서 너무 힘들었다

방법도 잘 모르고 냅다 맨땅에 헤딩을 하면서 문제를 풀다가
꼼꼼히, 체계적으로 풀어보자 싶어서 이 방법을 사용했더니 시간이 놀랍게 줄었다!!
모든 문제에 적용할 수 있도록 정리 해둔다.

1. 지문을 꼼꼼히 읽는다 (요구사항 분석은 진짜 중요하다)
   제일 중요하다 조건 놓치면 나중에 무조건 틀리고 시간은 시간대로 다 잡아먹는다
   남은 시간이 적더라도 ⭐️무!!조!!건!!⭐️ 꼼꼼히 읽을 것
2. 문제의 흐름을 종이에 글로 적어본다
   머릿속에 문제의 흐름이 들어와야 한다. 순서도를 그리는 것과 비슷함

   치킨배달: 난이도 골드5
   ex) 빈 종이에 적었음
   총 치킨집 중 M개를 고르는 조합 구하기.
   각 조합으로 집과 치킨집들을 비교해서 가장 짧은 치킨거리를 구함
   모두 합함
   조합마다 구해진 치킨 거리 중 가장 작은 값을 반환

3. 코드에 주석으로 기능을 구현할 곳을 표시해 둠

   // 1번기능
   func1()
   // 2번기능
   func2()
   // 3번기능
   func3()

이런 순서로 풀었더니 2시간 씩 걸리던 문제가 40분만에 풀림!
이 방법을 좀 더 기능을 분리하면서 자세하게 적으면 시간은 줄지 않아도 더 쉽게 풀릴 듯 함
꼭 기억해두자!!