분류 전체보기

[자바스크립트] 얕은 복사와 깊은 복사

얕은복사? 깊은복사? 이것 때문에 당황한 경험이 있다. 로직을 잘 짰고, 재귀를 통해 내가 원하는 값이 담긴 배열을 열심히 정답 배열에 넣었는데, 정답 배열을 살펴보니 죄다 똑같은 낱개 배열들이 들어 있던 것... 아무튼, 얕은 복사의 쓴맛을 먼저 경험해보고 작성하는 글이다. * 주소 참조는 알고 있었으나, 각각 push 명령을 해주기 때문에 문제가 될 것이라고 생각을 못했다. * 그래서, 어떤게 문제인지 조차 모르겠어서 배열 관련 연관검색어를 뒤져봤었다,, 자료형 자바스크립트는 얕은 복사(= 참조 복사)와 깊은 복사(=값 복사)가 가능하다. 자바스크립트의 자료형을 먼저 소개하면, 원시형 참조형 Number Object String Boolean Null Undefined Symbol 으로 나뉜다. 원시..

[프로그래머스] 다리를 지나는 트럭 - 자바스크립트

문제 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 따라서, 모든 트럭이 다리를 지나려면 최소 8초가 걸립니다. solution 함수의 매개변수로 다리 길이 bridge_length, 다리가 견딜 수 있는 무게 weight, 트럭별 무..

[프로그래머스] 크레인 인형뽑기 게임 - 자바스크립트

문제 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인 이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에 는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 사용자는 크레인을 좌우로 움직여서 멈춘 위치에서 가장 위에 있는 인형을 집어 올릴 수 있습니다. 집어 올린 인 형은 바구니에 쌓이게 되는 데, 이때 바구니의 가장 ..

[프로그래머스] 위장 - 자바스크립트

문제 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clothes의..

[기초 알고리즘] 멘토링 - 자바스크립트

문제 현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만드려 한다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학공부를 도와주는 것이다.. 선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정한다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 한다.. M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 프로그램을 작성하라. 입력 설명 M개의 줄에 걸쳐 수학테스트 결과가 학생번호로 주어진다. 학생번호가 제일 앞에서부터 1등, 2등, ...N등 순으로 표현된다. 만약 N=4이고, 테스트 결과가 3 4 1 ..

[기초 알고리즘] 가장 짧은 문자거리 - 자바스크립트

문제 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하는 프로그램을 작성하라. 문자열 s와 문자 t는 소문자로만 주어지며, 문자열의 길이는 100을 넘지 않는다. 입력 예제 teachermode, e 출력 예제 1 0 1 2 1 0 1 2 2 1 0 첫 풀이 우선 거리를 구해야 한다. e의 인덱스가 담긴 배열을 우선 구해보자. 문자열 s를 순회하면서, s의 각 인덱스를 가지고 e의 인덱스가 담긴 배열의 요소 중에서 어떤 것과 가장 차이가 적은지를 구하자. function solution(s, t) { let answer = ""; let index = 0; const indexE = []; while (true) { let findIndex = s.ind..