코드노트

더보기 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 array의 길이는 1 이상 100 이하입니..

더보기 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 순위당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨..

자바스크립트로 코딩테스트 문제를 풀다보면 항상 for...forEach등을 자주쓰게 된다. 뭔가 자연스럽게 생각을 하기도전에 내 손가락은 for(let i = 0; i < ....을 치고 있다 ㅋㅋㅋㅋㅋㅋ 프로그래머스, 백준 문제풀이들을 볼때마다 reduce, filter를 많이 사용하는걸보고 난 왜 저렇게 생각을 못할까? 라는 생각이 들었다..! 아직 내 뇌는 for만 생각을 하고 있는 것 같다... 그래서 사용방법들을 정리하면서 이제 내 머리에 넣어보려고 한다ㅠㅠ! reduce는 4가지의 인수를 가진다. 그렇기 때문에 사용하기 전에도 거부감이 먼저 들었던거 같다.. 4가지 인수는 다 사용할 필요도 없는데 말이야...! 가장 좋은 예만 봐도 사용하기에 정말 좋았다. 1부터 10까지의 배열을 가지고 있는..

더보기 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. participant completion return ["leo", "kiki", "eden"] ["eden", "kiki"] "leo" ["marina", "josipa", "nikola", "vinko", "filipa"] ["josipa", "filipa", "marina", "nikola"] "vinko" ["mislav", "stanko", "mi..

더보기 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 처음 문제를 보고 이해를 잘못했었다. 처음 괄호가 열리고 마지막에는 닫히기만 하면 되는줄 알고 stratsWith, endsW..

더보기 문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 프로그래머스 코딩테스트 연습을 1일 1개 이상 해보려고한다..! 레벨 1부터 해봐야지.. 처음 보고 f..

연결리스트 - 각 노드가 데이터와 포인터를 가지며, 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조. HEAD -> Node -> Node -> Node -> null Node() : data와 point를 가지고 있는 객체 //Node(): data와 point를 가지고 있는 객체 function Node(data) { this.data = data; this.next = null; } LinkedList() : head와 length를 가지고 있는 객체 // LinkedList(): head와 length를 가지고 있는 객체 function LinkedList() { this.head = null; this.length = 0; } LinkedList.size() - 노드 개수 확인 / ..

프로토타입(prototype) // 원형 // 사물의 원래의 모습!? - 객체가 만들어지기 위해서 객체의 모태가 되는 원형 - 자바스크립트는 프로토타입 기반 언어라고 부르기도 한다. prototype based languge - 일반적인 객체 생성 방식: 속성은 생성자, 메서드는 프로토타입에서 정의 // 생성자 속성 정의 function Person(name, age) { this.name = name; this.age = age; } // prototype을 이용한 Person 메서드 정의 Person.prototype.isAudlt = function () { return this.age > 18; }; Person.prototype.isChild = function () { return this...

자바스크립트 달팽이 배열 문제.. 처음에는 풀이를 보면서도 이해가 잘 되지 않았다. unshift, push를 사용해야하는건가? 라는 생각을 했지만 2차원배열을 추가한 후 x, y를 통해서 배열을 가르키는 인덱스 번호를 수정하면서 숫자를 넣어주면 되는 거였다. 나중에 다시 기억을 살릴수 있도록 기록해보려고 한다.. 달팽이 배열 풀이 코드 let result = []; // 1. result => 2차원 배열 for (let i = 0; i < length; i++) { result[i] = []; } /** 2.패턴 기반으로 반복문 구현 * 1) length 길이만큼 시작해서 숫자를 채운다. * 2) length = i만큼 줄어들고, 방향도 바뀌면서, 2회씩 출력한다. * 3) length == 0; 프..

입력 값 : 123 139 출력 값 : [ 1, 18, 8, 12, 2, 2, 2, 2, 2, 2 ] ex) 입력 갑 사이의 숫자들 ( 123, 124, 125, ..., 137, 138, 139) 에서 자릿수 별로 숫자의 빈도수를 구해서 반환해야한다. 0 = 2, 1 = 22, 2 = 12,... 등등 각 자리수에 맞춰서 0이 몇번 나오는지, 1이 몇번 나오는지를 출력하면 되는 문제이다. 처음에 이 문제를 보고 숫자를 문자로 바꿔서 조건문으로 출력하려고 하였다. 문자로 바꾸지 않고 숫자 그대로를 출력할 수 있는 방법은 무었이 있을까? 결과 값에 0 부터 9까지의 자리를 만들어 놓고, while문을 돌면서 %, / 를 통해서 자릿수를 구할 수 있었다. * 나머지 연산 이후 parseInt로 정수를 만들어..