티스토리

Study with EJ

검색하기

블로그 홈

Study with EJ

study-with-ej.tistory.com/m

공부하는EJ 님의 블로그입니다.

구독자: 0

방명록 방문하기

728x90

주요 글 목록

정수를 요소로 갖는 문자열을 입력받아 다음의 조건을 만족하는 LIS*의 길이를 리턴해야 합니다. LIS 문제 정수를 요소로 갖는 문자열을 입력받아 다음의 조건을 만족하는 LIS*의 길이를 리턴해야 합니다. LIS: 배열의 연속되지 않는 부분 배열 중 모든 요소가 엄격하게 오름차순으로 정렬된 가장 긴 부분 배열(Longest Increasing Subsequence) 배열 [1, 2, 3]의 subseqeunce는 [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3] 입니다. 엄격한 오름차순: 배열이 동일한 값을 가진 요소없이 오름차순으로 정렬되어 있는 경우를 말합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr.length는 60,000 이하 arr[i]는 100,000 이하의 양의 정수 출력 number 타입을 리턴해야 합니다. 주의사항.. 공감수 0 댓글수 0 2022. 7. 13.
알고리즘 문제 풀이 - largestRectangularArea, 구간트리란? 문제 히스토그램(histogram)은 표(도수 분포표, 빈도표)로 되어 있는 도수 분포(frequency distribution)를 정보 그림으로 나타낸 것입니다. 예를 들어, 대학교의 한 학과에서 신입생들의 현재 거주 지역을 조사한 결과가 다음과 같다고 가정해 봅시다. 서울 2명, 경기 1명, 대전 4명, 부산 5명, 대구 1명, 광주 3명, 제주도 3명... 이 자료를 히스트그램으로 나타내면 각각 높이 2, 1, 4, 5, 1, 3, 3인 직사각형이 왼쪽부터 그려지게 됩니다. 편의상 직사각형의 너비는 1이라고 가정합니다. 이를 그림으로 나타내면 아래와 같습니다. 6 | 5 | x 4 | x x 3 | x x x x 2 | x x x x x 1 | x x x x x x x ----------------.. 공감수 0 댓글수 0 2022. 7. 11.
[알고리즘 문제 풀이] 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. bubbleSort 문제 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 버블 정렬(bubble sort)은 여러 정렬 알고리즘(삽입 정렬, 퀵 정렬, 병합 정렬, 기수 정렬 등) 중 가장 기본적인 알고리즘입니다. 버블 정렬 알고리즘은 아래와 같습니다. 첫 번째 요소가 두 번째 요소보다 크면, 두 요소의 위치를 바꿉니다. (swap) 두 번째 요소와 세 번째 요소보다 크면, 두 요소의 위치를 바꿉니다. (swap) 1, 2를 마지막까지 반복합니다. (마지막에서 두 번째 요소와 마지막 요소를 비교) 1~3의 과정을 한 번 거치게 되면, 가장 큰 요소가 배열의 마지막으로 밀려납니다. 1~3의 과정을 첫 요소부터 다시 반복합니다. 5를 통해 두 번째로 큰 요소가 배열의 마지막 바로 .. 공감수 0 댓글수 0 2022. 7. 3.
[알고리즘 문제 풀이] 두 개의 배열(base, sample)을 입력받아 sample이 base의 부분집합인지 여부를 리턴해야 합니다. isSubsetOf 문제 두 개의 배열(base, sample)을 입력받아 sample이 base의 부분집합인지 여부를 리턴해야 합니다. 입력 인자 1 : base number 타입을 요소로 갖는 임의의 배열 base.length는 100 이하 인자 2 : sample number 타입을 요소로 갖는 임의의 배열 sample.length는 100 이하 출력 boolean 타입을 리턴해야 합니다. 주의사항 base, sample 내에 중복되는 요소는 없다고 가정합니다. 입출력 예시 let base = [1, 2, 3, 4, 5]; let sample = [1, 3]; let output = isSubsetOf(base, sample); console.log(output); // --> true sample.. 공감수 0 댓글수 0 2022. 7. 3.
[알고리즘 문제 풀이] 아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴해야 합니다. fibonacci 문제 아래와 같이 정의된 피보나치 수열 중 n번째 항의 수를 리턴해야 합니다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1입니다. 그 다음 2번째 피보나치 수부터는 바로 직전의 두 피보나치 수의 합으로 정의합니다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... 입력 인자 1 : n number 타입의 n (n은 0 이상의 정수) 출력 number 타입을 리턴해야합니다. 주의사항 재귀함수를 이용해 구현해야 합니다. 반복문(for, while) 사용은 금지됩니다. 함수 fibonacci가 반드시 재귀함수일 필요는 없습니다. 입출력 예시 let output = fibonacci(0); console.log(output); // --> 0 output = .. 공감수 0 댓글수 0 2022. 7. 3.
[Javascript] 백준 10998번 알고리즘 문제 풀이 - 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. A×B 문제 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 parseInt(el)); }).on('close', functio.. 공감수 0 댓글수 0 2022. 6. 20.
[Javascript] 백준 1000번 알고리즘 문제 풀이 - 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. A+B 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 622882 259713 184204 41.999% 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A+B를 출력한다. 예제 입력 1 복사 1 2 예제 출력 1 복사 3 백준에는 자바스크립트가 따로 없어서 node.js를 통해 문제를 풀어야 한다. 또한 타 사이트와는 다르게 input 값을 직접 넣어줘야 하기 때문에 더 복잡하지만, 어떻게 작동하는지 더 이해할 수 있다. 예를 들면 아래와 같은 코드로 문제를 풀어줘야 한다. 💡 정답 var fs = require('fs'); var input = fs.readF.. 공감수 0 댓글수 0 2022. 6. 20.
[알고리즘 문제 풀이] 길이가 m, n이고 오름차순으로 정렬되어 있는 자연수 배열들을 입력받아 전체 요소 중 k번째 요소를 리턴해야 합니다. getItemFromTwoSortedArrays 문제 길이가 m, n이고 오름차순으로 정렬되어 있는 자연수 배열들을 입력받아 전체 요소 중 k번째 요소를 리턴해야 합니다. 입력 인자 1 : arr1 자연수를 요소로 갖는 배열 arr1.length는 m 인자 2 : arr2 자연수를 요소로 갖는 배열 arr2.length는 n 인자 3 : k number 타입의 0 이상의 정수 출력 number 타입을 리턴해야 합니다. 주의사항 두 배열의 길이의 합은 1,000,000 이하입니다. 어떤 배열 arr의 k번째 요소는 arr[k-1]을 의미합니다. 입출력 예시 let arr1 = [1, 4, 8, 10]; let arr2 = [2, 3, 5, 9]; let result = getItemFromTwoSorted.. 공감수 0 댓글수 0 2022. 6. 17.
[알고리즘 문제 풀이] 퀵 정렬, 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 💡 퀵 정렬 (Quick Sort) - '찰스 앤터니 리처드 호어' 가 개발한 알고리즘. - 퀵 정렬은 불안정 저렬에 속하며, 다른 원소와 비교만으로 정렬을 수행하는 비교 정렬에 속한다. - 분할 정보 알고리즘의 하나로, 평균적으로 매우 빠른 속도를 자랑함. 방법 1) 리스트 안에 있는 한 요소를 서택한다. 이렇게 고른 원소의 크기를 피벗이라고 한다. 2) 피벗을 기준으로 피벗보다 작은 요소들은 왼쪽, 큰 요소들은 오른쪽에 옮긴다. 3) 부분 리스트들이 더이상 불가능할 때까지 반복한다. quickSort 문제 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 정수 arr.length는 100,000 이하.. 공감수 0 댓글수 0 2022. 6. 14.
[알고리즘 문제 풀이] 다음의 조건을 만족하면서 현재의 비밀번호('curPwd')를 새 비밀번호(newPwd)로 변경하는 데 필요한 최소 동작의 수를 리턴해야 합니다. 소수구하기 -> 에라토스테네스의 체 primePassword 문제 다음의 조건을 만족하면서 현재의 비밀번호('curPwd')를 새 비밀번호(newPwd)로 변경하는 데 필요한 최소 동작의 수를 리턴해야 합니다. 한 번에 한 개의 숫자만 변경가능하다. 4자리의 소수(prime)인 비밀번호로만 변경가능하다. 정리하면, 비밀번호가 계속 소수를 유지하도록 숫자 한 개씩을 바꿔갈 때 현재 비밀번호에서 새 비밀번호로 바꾸는 데 최소 몇 개의 숫자를 변경해야 하는지를 리턴해야 합니다. 입력 인자 1 : curPwd number 타입의 1,000 이상 9,999 이하의 자연수 인자 2 : newPwd number 타입의 1,000 이상 9,999 이하의 자연수 출력 number 타입을 리턴해야 합니다. 주의사항 4자리인 소수는 1,000 이상의 소수를 .. 공감수 0 댓글수 0 2022. 6. 13.
BFS(Breadth-First Search) / DFS(Depth-First Search) 한국에서 미국으로 가는 비행기를 예약한다고 가정하고 BFS와 DFS를 비교해보자. 비행편에 따라 직항과 경유가 있고 경유를 하게 된다면 해당 항공사가 필요로 하는 공항에 잠시 머물렀다 가기도 한다. 경유를 하는 시간은 비행편마다 다르고, 경유지도 다르다. 이런 경우에 최단 경로를 구하는 방법을 알아보자. 💡BFS (Breadth-First Search) 한국을 기준으로 미국까지는 가는 방법을 정점부터 탐색한다. 그리고 더는 탐색할 정저이 없을때, 그 다음 떨어져 있는 정점을 순서대로 방문한다. 직항이라면 한국과 미국 사이에 어떠한 경유지도 없기 때문에 제일 가까운 정점에 미국이 있다. 경유지가 있다면 직항보다 거리가 멀다는 사실을 확인할 수 있다. 이렇게 너비를 우선적으로 탐색하는 방법을, BFS, Br.. 공감수 0 댓글수 0 2022. 6. 13.
[알고리즘 문제 풀이] 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 💡 삽입 정렬 (Insertion Sort) : 삽입 정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 삽입함으로서 정렬을 완성하는 알고리즘이다. 배열이 길어질수록 효율이 떨어지지만 구현이 간단하다는 장점이 있는 정렬 방법이다. 선택 정렬이나 거품 정렬과 같은 알고리즘에 비교하여 빠르며, 안정 정렬이고 in-place 알고리즘이다. insertionSort 문제 정수를 요소로 갖는 배열을 입력받아 오름차순으로 정렬하여 리턴해야 합니다. 입력 인자 1 : arr number 타입을 요소로 갖는 배열 arr[i]는 정수 arr.length는 1,000 이하 출력 number 타입을 요소로 갖는 배열을 리턴해야 합니다. 배열의 요소는 오름차순으로 정렬되어야 .. 공감수 0 댓글수 0 2022. 6. 10.
임의의 tree를 구성하는 노드 중 하나의 Node 객체를 입력받아, 해당 노드를 시작으로 깊이 우선 탐색(DFS, Depth First Search)을 합니다. 이 때, 탐색되는 순서대로 노드의 값이 저장된 배열을 리턴해.. treeDFS 문제 임의의 tree를 구성하는 노드 중 하나의 Node 객체를 입력받아, 해당 노드를 시작으로 깊이 우선 탐색(DFS, Depth First Search)을 합니다. 이 때, 탐색되는 순서대로 노드의 값이 저장된 배열을 리턴해야 합니다. 입력 인자 1 : node 'value', 'children' 속성을 갖는 객체 (Node) 'node.value'는 number 타입 'node.children'은 Node를 요소로 갖는 배열 출력 배열을 리턴해야 합니다. 주의사항 생성자 함수(Node)와 메소드(addChild)는 변경하지 않아야 합니다. 입출력 예시 let root = new Node(1); let rootChild1 = root.addChild(new Node(2)); let ro.. 공감수 0 댓글수 0 2022. 5. 30.
알고리즘 문제 풀이 - orderOfPresentation 문제 말썽꾸러기 김코딩은 오늘도 장난을 치다가 조별 발표 순서가 담긴 통을 쏟고 말았습니다. 선생님께서는 미리 모든 발표 순서의 경우의 수를 저장해 놓았지만 김코딩의 버릇을 고치기 위해 문제를 내겠다고 말씀하셨습니다. 김코딩은 모든 조별 발표 순서에 대한 경우의 수를 차례대로 구한 뒤 발표 순서를 말하면 이 발표 순서가 몇 번째 경우의 수인지를 대답해야 합니다. 총 조의 수 N과 선생님이 말씀하시는 발표 순서 k가 주어질 때, 김코딩이 정답을 말 할 수 있게 올바른 리턴 값을 구하세요. 모든 경우의 수가 담긴 배열은 번호가 작을수록 앞에 위치한다고 가정합니다. ex) N = 3일경우, [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 입력 인자 1: N Number.. 공감수 0 댓글수 0 2022. 5. 20.
[convertDoubleSpaceToSingle] 문자열을 입력받아 해당 문자열에 등장하는 두 칸의 공백을 모두 한 칸의 공백으로 바꾼 문자열을 리턴해야 합니다. 💡 최대한 간결하게 풀어본 나의 풀이 function convertDoubleSpaceToSingle(str) { // TODO: 여기에 코드를 작성합니다. return str.split(' ').join(' '); } 💡 Split () : 문자열을 일정한 구분자로 잘라서 배열로 저장 const str = "Hello I am learning JavaScript!"; console.log(str.split(" ")); // [ 'Hello', 'I', 'am', 'learning', 'JavaScript!' ] 💡 join() : 배열의 모든 요소를 연결해 하나의 문자열로 만든다. const arr = ['A', 'B', 'C']; console.log(arr.join()); // A,B,C conso.. 공감수 0 댓글수 0 2022. 5. 13.
[convertListToObject] 2차원 배열(배열을 요소로 갖는 배열)을 입력받아 각 배열을 이용해 만든 객체를 리턴해야 합니다. 💡 최대한 간결하게 풀어본 나의 풀이 function convertListToObject(arr) { // TODO: 여기에 코드를 작성합니다. let obj = {}; if (arr.length === 0 ) return obj; for ( let a in arr ){ if( arr[a].length !== 0 && !(arr[a][0] in obj)) { obj[arr[a][0]] = arr[a][1]; } } return obj; } 공감수 0 댓글수 0 2022. 5. 13.
[알고리즘] 문자열을 입력받아 문자열을 구성하는 각 단어의 첫 글자가 대문자인 문자열을 리턴해야 합니다. 💡 최대한 간결하게 풀어본 나의 풀이 function letterCapitalize(str) { // TODO: 여기에 코드를 작성합니다. a = str.split(" "); return a.map((el) => { if (el === "") return "" return el[0].toUpperCase() + el.substr(1); }).join(' '); } ✓ 사용한 함수들 💡 Split () : 문자열을 일정한 구분자로 잘라서 배열로 저장 const str = "Hello I am learning JavaScript!"; console.log(str.split(" ")); // [ 'Hello', 'I', 'am', 'learning', 'JavaScript!' ] 💡 join() : 배열의 모.. 공감수 0 댓글수 0 2022. 5. 12.
[알고리즘] 배열을 입력받아 차례대로 배열의 첫 요소와 마지막 요소를 키와 값으로 하는 객체를 리턴해야 합니다. 💡 최대한 간결하게 풀어본 나의 풀이 // 삼항연산자를 이용해 구현 function transformFirstAndLast(arr) { // TODO: 여기에 코드를 작성합니다. return arr.length>0 ? {[arr[0]]:arr[arr.length -1]} : {} } 💡 삼항연산자 (조건문) ? (참) : (거짓) function getFee(isMember) { return (isMember ? '$2.00' : '$10.00'); } console.log(getFee(true)); // expected output: "$2.00" console.log(getFee(false)); // expected output: "$10.00" console.log(getFee(null)); // .. 공감수 0 댓글수 0 2022. 5. 11.
[알고리즘] 문자열을 입력받아 문자열을 구성하는 각 단어의 첫 글자로 이루어진 문자열을 리턴해야 합니다. 💡 최대한 간결하게 풀어본 나의 풀이 function firstCharacter(str) { // TODO: 여기에 코드를 작성합니다. return str.split(" ").map((a) => a[0]).join("") } 💡 Split () : 문자열을 일정한 구분자로 잘라서 배열로 저장 const str = "Hello I am learning JavaScript!"; console.log(str.split(" ")); // [ 'Hello', 'I', 'am', 'learning', 'JavaScript!' ] 💡 join() : 배열의 모든 요소를 연결해 하나의 문자열로 만든다. const arr = ['A', 'B', 'C']; console.log(arr.join()); // A,B,C co.. 공감수 0 댓글수 0 2022. 5. 11.
[알고리즘] 수를 입력받아 2의 거듭제곱인지 여부를 리턴해야 합니다. 💡 최대한 간결하게 풀어본 나의 풀이 function powerOfTwo(num) { // TODO: 여기에 코드를 작성합니다. while (num >= 1) { if (num === 1) return true; if (num % 2 !== 0) return false; num = num / 2; } } 공감수 0 댓글수 0 2022. 5. 11.

728x90

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.