Algorithm ·
LRU(카카오 캐시변형)
카카오 캐시변형 문제를 삽입정렬화 시킨 문제이다. 내장함수들을 이용해서는 간단하게 풀어보았지만, 내장함수를 사용하지 않고 삽입정렬로 풀어보니 조금 생각이 필요했다.
hippo/devloghippo/devlog글 27개
Algorithm ·
카카오 캐시변형 문제를 삽입정렬화 시킨 문제이다. 내장함수들을 이용해서는 간단하게 풀어보았지만, 내장함수를 사용하지 않고 삽입정렬로 풀어보니 조금 생각이 필요했다.
Algorithm ·
최근 알고리즘을 다시한번 정리해보는 차원에서 하나하나 다시 풀어보고 있다. 풀면서 뭔가 다른사람들이 푼 좋은 아이디어도 얻게되고 좋은것 같다. 이번에도 가장 기본이 되는 선택정렬을 풀어 보았다.
Algorithm ·
입력으로 필수로 들어야하는 과목을 나열한 String과 수강한 순서대로 나열한 String을 준다. 첫번째 인자의 순서대로 필수 수강이 필요한 과목을 모두 순서에 맞게 수강하였으면 Yes 아니면 No 를 출력하라
Algorithm ·
주어진 n 명의 인원을 순서대로 세워놓고 각자의 번호를 부여받으며, k 번째마다 탈락하며, 탈락한 인원을 제하고 순서는 그대로 이어간다. 마지막 남는 사람이 공주를 구한다. 공주구하는 인원 구하라.
Algorithm ·
먼저 소수에 대한 정의를 살펴볼 필요가 있다. 소수는 1과 자기 자신으로만 나누어지는 수 이다. 1은 소수가 아니다. 모든 자연수는 소수들의 곱으로 표현된다.
Algorithm ·
주어진 배열 내 특정값을 찾아 제거한다. 특별히 어려운 문제는 아니다. 다만, 배열의 합을 구할때 reduce 함수를 활용하는 방법을 간단하게 알아볼 수 있다.
Algorithm ·
괄호의 조합(ex. ()(())()()) 을 입력받으며, '(' 문자는 쇠막대기가 추가된다고 가정하고 '()' 의 경우 해당 시점의 막대기를 자른다고 생각한다. 입력받은 조합에서 몇개의 막대기가 나오는지 구한다.
Algorithm ·
후위식 연산값을 입력받고 결과값을 리턴하여라 스택문제를 연습할때 가장 기본적인 문제로 숫자는 스택에 쌓고 연산자가 나오면 앞선 두개의 스택값을 pop 하여 연산하는 방식
Algorithm ·
괄호와문자로 이루어진 문자열을 입력받고 괄호 사이에 들어가있는 단어를 모두 제거하라 Javscript 에서 스택은 push, pop 을 이용하며 LIFO 만 잘 기억하자.
Algorithm ·
두개의 문자열 a,b 가 주어지고 a 에서 b 와 아나그램이 부합하는 경우의 수를 구하여라 이문제는 지금까지 공부했던 hash, Sliding Window, 투포인트 알고리즘을 모두 사용한다.
Algorithm ·
N 일간의 매출 기록이 주어지고 K 일간의 연속된 매출 중 최대 매출을 구하라 이 문제는 슬라이딩 윈도우(Sliding Window) 방법이며 주어진 배열에서 K 개의 숫자를 옆으로 이동하며 로직을 완성하는 방법이다.
Algorithm ·
N 개의 원소를 갖는 배열에서 연속된 수의 합이 6이 되는 경우 구하기 투포인터 알고리즘의 이점은 중복 for 문으로 n2 의 시간복잡도보다 줄일 수 있다는 점이다.
Algorithm ·
1차원 배열이 주어지면 2개의 가상의 포인터 즉, 각각 다른 원소를 가르키고 있는 포인터를 가지고 조작하며 원하는 비교를 통해 결과값을 얻어낸다.
Algorithm ·
M 번의 테스트에 대한 등수값이 주어지고 그안에서 N 명의 멘토, 멘티가 가능한 경우의 수를 구하라 (단, 멘토는 모든 테스트에서 멘티보다 등수가 높아야함)
Algorithm ·
주어진 숫자들의 역수를 검사하여 소수임을 확인하라. 이 문제는 난이도가 높다기 보다는 시간복잡도 측면에서 소수를 판별하는데 sqrt 를 통해 전체다 검사하는것이 아니라 제곱근 만큼만 검사를 한다. 약수의 경우 항상 큰수와 작은수가 있기 때문에 작은수를 검사하게 되면 큰수는 당연히 검사가 되는 개념으로 이해하면 될 것...
Algorithm ·
특정 문자열(String) 이 주어지고 해당 문자열이 회문 문자열에 해당하는지 여부를 판단하라. 기본 솔루션 이 문제는 정말 간단한 회문문자열 검증 문제였다.
Algorithm ·
N X N 길이의 격자판에서 상하좌우 값보다 큰 경우 봉우리로 인정 및 Count 주어진 N X N 배열 가장자리는 0 으로 가정하여 전체 봉우리의 갯수 를 구하라.
Algorithm ·
N X N 2차원 배열을 주어지고 행,열,대각선의 합 중 가장 큰 부분을 구하여라 먼저 문제를 보자마자 기억나는 아이디어는 합을 모두 구해서 배열에 담고 비교하자 였다.
Algorithm ·
N 명의 점수를 입력한 배열 이 주어지고 그 배열의 등수 구하기 기본 솔루션 주어진 배열의 값에 대하여 등수를 구하는 문제였다. 여기서 기억할 것은 신규 배열로 등수를 초기화 후 반복문을 통하여 큰 값에 대한 갯수만큼 등수를 업하는 아이디어 이다.
