ALGORITHM

recursion 활용 알고리즘 문제TIP recursion (재귀함수)의 활용,배열 concat해서 합쳐주기적절한 if문 사용해주기

recursion 활용 문제가위바위보 문제의 변형이라고 생각하고 풀어보자.가위바위보의 경우, 중복 허용 but 해당 문제는 중복 허용Xrecursion 미사용. but 간략. 시간복잡도 파악하기 가장 용이효율적인 코드인것 같긴 하나, 이해가 되지 않는다...(페어분의

recursion 활용한 또 다른 문제이것도 가위바위보 문제의 변형으로 생각하고 풀면 될듯하다.

삽입정렬과 관련된 알고리즘 문제보통 이런 문제들은 그 유형을 외워두는것도 나쁘지 않은 것 같다.

문자열 내에서 문자들의 사용빈도와 정렬이 복합된 문제이다. 빈도수 파악을 위한 반복문과 객체의 활용, 그리고 sort 정렬 메소드를 잘 활용하면 되는 문제

버블정렬은 삽입정렬 알고리즘을 풀 때 등장했던 개념으로,나는 삽입정렬 문제를 풀 때, 버블정렬과 개념에 혼동이 와서 제대로 풀지 못했던 기억이 난다.

합병정렬에 대한 설명(참고 블로그)즉 주어진 배열을 각각의 개별 요소로 이루어진 배열이 될 때까지, 둘로 쪼개는 과정을 진행한다.그리고 다 쪼개진 요소들을 크기 비교하여 합쳐준다.

공부하면서 문제를 풀어 본 버블정렬, 삽입정렬, 합병정렬을 제외한 다른 정렬들에 대해서 정리해보고자 한다. 정렬의 경우, 알고리즘에서 자주 나오는 개념이며 이후에도 활용하기 좋은 개념이다. Selection Sort(선택정렬) 선택정렬은 이름 그대로, 배열을 순회하면

이진탐색트리와 관련된 알고리즘 문제다.주어진 배열 내에서 원하는 요소의 유무를 파악하고 있으면 그 요소의 인덱스값을 리턴해주는 문제를 해결해야하는 알고리즘 문제였다.

주어진 소수점을 분수의 형태로 바꾸는 알고리즘 문제였다.

주어진 수가 소수인지를 점검하는 알고리즘문제이다. 소수이면 true, 소수가 아니면 false를 반환한다. 해당 알고리즘에서 핵심은 소수를 찾는 것도 있지만, Math.sqrt() 를 활용하는 것이다.

자료구조의 가장 기본인 queue와 stack을 활용한 알고리즘 문제이다.첫번째 문제는 stack 자료구조에서 단골 손님이라 할 수 있는괄호의 쌍이 맞는지를 점검하는 문제이다.

문자열이 주어진다면, 각 문자에 해당하는 수들로 환산하고누적해서 더해준다.

자료구조 stack과 queue의 기본 성질을 구현하는 각 메소드를 알고리즘으로 풀어보는 문제였다. 이 문제는 알고리즘보다는 자료구조에 대한 이해를 위한 문제라고 이해하면 될 듯하다.