algorithm

출처: 인프런

입력예제 첫줄 자연수 n, 두번째 줄부터 n개의 자연수가 주어진다. 각자연수는 100을 넘지 않는다.봉우리 갯수를 출력하시오.//풀이. 봉우리란 상하좌우에 위치한 네 숫자보다 무조건 큰 숫자여야한다. 각각의 숫자에 대해 상하좌우 숫자를 탐색해보자.

문제를 이해하는 게 어려웠다. 배열안의 숫자가 등수가 아니라, 학생을 의미하는 거였군.. for 문 4번.. 효율성 괜찮아요..?

기존에는 obj의 key value로 해쉬알고리즘을 구현했는데, map 은 처음사용해봤다. set과 map .. 은 처음 써보는 자료형이지만, 유용할 것 같다.

<문제>캐시의 사이즈와, 캐시 배열을 전달했을 때, 해야할 작업이없으면 miss로 하나씩 밀리게 되고 있으면 hit 로, 해당 작업이 맨앞으로 오면서 그 앞의 작업들은 뒤로 하나씩 밀리게 된다. 아직도 아리송~ 한 삽입정렬문제. 막상 설명을 하려고 하니 머리가 멍

이분 검색 알고리즘 문제.. 주로, 최소 혹은 최대 라는 표현이 등장한다. N개의 마구간이 수직선상에 있습니다. 각 마구간은 x1, x2, x3, ......, xN의 좌표를 가지며, 마구간 간에 좌표가 중복되는 일은 없습니다.현수는 C마리의 말을 가지고 있는데, 이

숫자 배열의 부분집합 구하기.

DFS처음에는 개념잡기 어려웠는데, 오히려 정형화된 풀이여서 응용하기 수월한 감이 있었다. 이 문제는 순열에 대한 개념이 추가되어, check 배열을 사용해 검증하는 아이디어가 새로웠다.

memoization이란, (순수)함수를통해 반환된 연산값을 기억해뒀다가 불필요한 재연산을 막아 성능을개선하는 방법이다. 리액트에서 리렌더링을 막을 때, usecallback과 usememo를 활용하는 것도 이것의 일종이라고 볼 수 있다.

1. 완전탐색 소수찾기