문제 설명https://www.acmicpc.net/problem/13414문제 풀이 방법이번 문제는 중복 처리 알고리즘 문제이다. 원래는 객체 리터럴을 이용해 인덱스를 저장해 풀이를 진행했지만, 케이스가 길어지면 시간 초과 에러가 발생할 수 있다 생각했다. 그래서 Set 객체를 이용해 다시 풀어봤다. Set은 먼저 나온 요소만 저장하기 때문에 원본 요소의 뒤에 나온 중복 요소를 순서대로 처리할 수 있다.정답 코드const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : __dirname + '/example.txt') .toString().trim().split('\n')const [N, L] = in..
구현
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 구현 문제이며 최대 공약수를 이용해 풀이를 하야하는 문제이다. arrayA에서 모든 요소의 최대 공약수가, arrayB에서 모든 요소의 약수가 되면 않되는 수와 반대로 arrayB에서 모든 요소의 최대 공약수이며 arrayA에서 모든 요소의 약수가 되지 않는 수를 비교해 둘 중 가장 큰 수를 반환해주면 된다. 그렇다면 나는 어떻게 문제를 풀었나? 총 2번의 ..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제를 처음 봤을 때는 DFS를 이용해 풀어볼까 했지만, 반복문을 이용한 구현으로 푸는 것이 좋을 것 같아 구현으로 풀어봤다. 연산자 조합은 총 6개가 되며 expression은 숫자와 연산자들 끼리만 구분해 주고 연산자 우선순위 대로 expression에서 분리된 연산자를 순회하며 해당 인덱스에서 계산되어질 숫자들을 계산후 다시 숫자 배열에 할당해준다. 이렇게 마지..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/159994# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 반복문을 이용해 요소들을 비교를 하는 문제이다. 완성된 코드 const solution = (cards1, cards2, goal) => { let answer = 'Yes'; goal.forEach((e) => { if(cards1[0] === e){ cards1.shift(); return; } else if(cards2[0] === e){ cards2..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 이 문제는 2차원 배열 문제이며 행열의 회전 중 특정 행열의 범위만 회전하는 문제였다. 나는 실제 행렬을 회전하며 최소값을 찾는 과정을 구현했다. 내가 작성한 코드보다 더 깔끔해 보이는 코드를 발견해서 내 코드밑에 작성해 두겠다. 완성된 코드 const solution = (rows, columns, queries) => { let answer = []; let quer..
문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 단순 구현 문제로 앞의 k 개 만큼은 명예의 전단 배열에 넣어도 되지만, 그 이후의 점수는 명예의 전당에 이미 들어가 있는 점수들과 비교한 뒤 score[i]의 점수 보다 작아지기 시작하는 점수를 찾아내 뒤로 밀어내야한다. 이때 findIndex 메서드를 이용해 위치를 찾는데 만약 -1을 반환해 조건에 맞는 점수가 없으면 다음으로 넘어간다. 완성된 코드 const so..
