profile
예술적인 코드를 짜는 프론트 엔드 개발자가 꿈입니다! (나는야 코드 아티스트! 🤭)
post-thumbnail

[알고리즘] insertionSort

정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 하는 문제.삽입 정렬을 구현해야 하며, arr.sort의 사용은 금지된다. 이렇게 구현하면 기본 테스트는 통과가 되지만 callback 함수를 insertionSort 함수의 두번째 인자로 받아서 풀라는

어제
·
0개의 댓글
·
post-thumbnail

[알고리즘] 부분 집합 모두 찾기

하나의 집합을 의미하는 문자열을 입력받아 각 문자를 가지고 만들 수 있는 모든 부분집합을 리턴해야 하는 문제.PowerSet 함수에 인자로 들어오는 str은 공백이 없는 알파벳 소문자 문자열이고, 해당 문자열의 부분집합인 문자열들을 요소로 가지는 배열을 반환해야 한다.

3일 전
·
0개의 댓글
·
post-thumbnail

[알고리즘] uglyNumbers

간만에 래퍼런스 안 보고 혼자서 수도코드 만들어서 테스트 통과 성공했다! 통과 후 래퍼런스 확인해보니 생각의 골자는 비슷한 것 같다. (나눗셈 이용)uglyNumber라는 수들은 2,3,5로만 나뉘어지는 숫자들인데 1, 2, 3, 4, 5, 6, 8, 9, 10, 12

2022년 11월 22일
·
0개의 댓글
·
post-thumbnail

[알고리즘] getItemFromTwoSortedArrays

길이가 m, n이고 오름차순으로 정렬되어 있는 자연수 배열들을 입력받아 전체 요소 중 k번째 요소를 리턴해야 한다. (실제로 리턴하는 값은 인덱스가 k-1인값이라고 생각하면 됨. 인덱스는 0부터 시작하니까.)arr1, arr2, k가 주어진다. 문제만 봐서는 잘 이해가

2022년 11월 18일
·
0개의 댓글
·
post-thumbnail

[알고리즘]balancedBrackets

문자열을 입력받아 문자열 내의 모든 괄호의 짝이 맞는지 여부를 리턴.(boolean)혼자서 풀어보다 잘 안 돼서 알고리즘 참고했음. 나는 닫힌 괄호의 개수를 할당한 변수를 만드려고 했는데, 래퍼런스에서는 stack이라는 변수에 배열로 괄호의 상태를 확인한다. opene

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 이진 탐색

부분적으로 오름차순 정렬이 된 정수의 배열 rotated와 정수 target 두 인자를 입력 받아 rotated 내 target의 인덱스를 리턴하는 문제 만약 target이 존재하지 않으면 -1을 반환한다. 부분적으로 정렬되었다는 건 0,1,2,3,4 와 같은 형태가

2022년 11월 14일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 거듭제곱

base와 exponent를 입력받아 거듭제곱을 리턴. base가 밑, exponent가 지수라고 생각하면 된다.base의 범위는 2보다 크거나 같고,exponent는 0보다 크거나 같다.number 타입을 리턴해야 하며, 실제 계산 결과를 94,906,249로 나눈

2022년 11월 8일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 부분집합 찾기

배열인 base와 sample을 인자로 입력 받아 sample이 base의 부분집합인지 여부를 리턴하는 문제 (아래 스니펫들은 문제 풀이 중 부분만 담고 있음) 문제 풀이 순서 오름차순으로 정렬하기 : 뭔가를 비교하는 문제에서 의외로 정렬을 하는 경우가 많은데, 정렬을

2022년 11월 1일
·
0개의 댓글
·