5585

[4BFC]

#️⃣ Number

• 5585
• B/No.2

🏆정답여부

• 정답

🌐문제 링크

🔗 5585

🔐풀이 과정

• 해당 문제는 Greedy 알고리즘으로 문제를 풀어내는 코드이다. 그리디 알고리즘은 게으르다는 의미의 'Greedy'이며 이는 문제의 시간복잡도를 확인 하고 완전탐색 알고리즘으로 풀기에는 무겁고 다이나믹 프로그래밍으로 풀기에는 가벼울 때 접근해야 한다. 이 둘의 알고리즘을 잘알고 있는 것은 아니지만 추후에 이 둘을 알고 시간복잡도를 비교해가면서 문제를 풀어볼 것이다.

📌Point

• while문 활용의 미약함
  • 처음에는 for문으로 접근해서 if문으로 조건을 걸어서 문제를 풀어보려고 했다. 하지만 if문으로 조건을 거는 것에 어느 정도 한계가 있다는 것을 느꼈다. 이에 while문으로 접근을 시도 했으나 경험, 확신이 부족해 이를 관두고 if문으로 계속해서 전전긍긍하고 있었다. 자료를 서칭하는 과정에서 while문이 옳바른 접근이 맞다는 것에 조금은 허탈함이 있었다.
• while문과 if문의 차이
  • while문과 if문의 공통점은 조건문이 있다는 것이다. 이를 통해서 동작, 순환 주기가 다르다. if문과 for문을 함께 사용하게 된다면 for문의 순환 방식에 의존해서 한번 동작을 하지만 while문은 순환 동작 자체의 조건을 전제로 순회하기 때문에 조건이 있는 반복적인 수행을 하기에 적합하다. 뿐만아니라 while문과 for문은 O(N)이기 때문에 동시 같은 시간복잡도를 가지고 있다는 점도 기억해두면 좋을 듯 하다.

🔔Notice

• 🧠🧠다이나믹 프로그래밍(Dynamic Programming) #22
• 🧠🧠완전탐색 (Exhaustive Search) #24
• 🔄 5585 retry(1) #26

[4BFC]

✍ for문으로 for(let element of value)같이 사용할 수도 있다.