목록스터디/알고리즘 & 자료구조 (10)
seunghyun Note
April 20, 2023 🐰 ☺︎ 어려운 문제에 어떻게 접근할까? 문제를 해결하기 위한 계획을 수립하기 -> section 4 :문제 해결 접근법 일반적인 문제 해결 패턴을 습득하기 (Problem solving Patterns) -> 오늘 정리할 것! 그렇다.. 오늘도 강의는 코딩하는법을 돌리고 돌려서 어렵게 말한다. ☺︎ 일반적인 문제 해결 패턴을 습득하기 (Problem solving Patterns) 💪🏻 이 친구들은 알고리즘을 패턴화해 문제 해결에 도움을 줄 수 있는 착한 친구들이다! 앞으로 다 공부할 예정! 🧠 frequency Counter 🧠 Multiple Pointers 🧠 Sliding Window 🧠 Divide and Conquer 🧠 Dynamic Programming 🧠 Gr..
☺︎ Problem Solving 적용하기 💪🏻 Problem Solving을 통해 문제를 코딩 테스트 문제를 해결해보자! 🙃 문제 설명 머쓱이는 추운 날에도 아이스 아메리카노만 마십니다. 아이스 아메리카노는 한잔에 5,500원입니다. 머쓱이가 가지고 있는 돈 money가 매개변수로 주어질 때, 머쓱이가 최대로 마실 수 있는 아메리카노의 잔 수와 남는 돈을 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 문제를 해결할 때에 5가지 방법으로 접근해서 문제 해결 고고씽 🔑 understand the problem : 문제에 대해 이해하기 🔑 Explore concrete Examples : 각 예시들을 탐구하기. 🔑 Break it Down : 분석하기. (문제에 대한 단계들을..
April 12, 2023 🐰 ☺︎ What is agorithm?? - 알고리즘을 간단하게 설명하면 특정 작업을 달성하기 위한 과정이나 일련의 단계를 의미 → 문제를 해결하기 위해 수행해야 하는 일련의 수학적 단계이다. 알고리즘 실력이 향상되는 법 Devise a plan for solving problems .. → 문제 해결을 위한 계획을 수립 Master common problem solving patterns → 일반적인 문제 해결 패턴을 파악 ☺︎ Problem Solving 💪🏻 앞으로 많은 알고리즘 문제를 해결할 때 기존에 가지고 있던 안좋은 버릇들을 고쳐보자! 문제를 해결할 때에 5가지 방법으로 접근해보자. 🔑 understand the problem : 문제에 대해 이해하기 🔑 Expl..
☺︎ big O 를 사용하는 이유? 코드를 분류하는 시스템(목적) BigO 는 좋은 코드,, 나쁜 코드라고 말하는 것들을 숫자와 문자로 성능을 표기 지진 리히터 척도 "지진이 얼마나 심해??" "강도 7.9...!!!" "강도 3.1~" ☺︎ 코드 시간 재기 “ 1~10 까지의 합을 구하라” A . 1~10 까지 반복문을 통해 더하기 function addUpTo (n) { let total = 0; for (let i =1; i BigO ☺︎ 본격적으로 BigO (얼마나 빠른가?) BigO : 입력된 내용이 늘어날수록 알고리즘에 실행시간이 어떻게 변하는지 설명하는 공식적인 방식! ⇒ 입력의 크기와 실행시간의 관계 A,B,C를 봤을 때 n의 값이 커질 때 실행시간과 과정을 살펴보면서 이해 BigO를 이해..