코딩 테스트/프로그래머스 코딩 테스트 연습

문제https://school.programmers.co.kr/learn/courses/30/lessons/12987 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이해당 문제는 주어진 숫자 배열에 대응하는 새로운 숫자 배열을 만들어 숫자들의 크기 비교후 대응하는 숫자들의 크기 비교를 하여 큰 숫자 들의 수를 최대로 만드는 문제이다. A와 B 숫자 배열이 주어지는데, A 숫자 배열의 숫자들 보다 큰 숫자들의 개수의 최대값을 구하면 되는 문제다. 이때 A 배열은 고정되어 있으며 B 배열만 순서를 바꿀 수 있다. 이는 A 배열에 있는 숫자들의 대응하는 숫자를 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이해당 문제는 이전에 풀었던 야근 지수 문제에서 발견한 법칙이 그대로 적용된다. 각 수의 제곱의 합은 모든 수의 표준편차가 가장 적을 때가 가장 크다. 저번에 풀었던 문제에서는 주어지는 값들을 저장해 정해진 수 만큼 빼며 최적의 수를 찾았지만, 이번 문제는 특정 값을 N가지 수들의 합을 만족하고 제곱의 합이 가장 큰 수를 찾아야 한다. 이런 문제는 나눈 값과 나머지 값을 이용해 풀이가 가능했다..

문제https://school.programmers.co.kr/learn/courses/30/lessons/12927# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근 방법이번 문제는 (잔업)^2 들의 합이 최소값을 구하는 문제다. 이 문제를 보고 두가지 포인트를 잡았다. 첫 번째 정렬, 두 번째 최대값 활용 풀이 방법은 최대힙과 그리디를 이용한 값의 표준편차를 줄이는 풀이 두 가지가 있다. 물론 두 방법 모두 최대값과 나머지 값들을 비교해 표준편차를 줄이는 방법이다. 최대힙을 이용한 풀이우선 최대힙을 이용해 문제 풀이를 하기 전에 힙 Class를 ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이해당 문제는 DFS를 이용해 모든 조합을 검증해야 하는 문제이다. 코드const solution = (n, computers) => { let answer = 0; const visited = []; const dfs = (idx) => { visited[idx] = true; for (let i = 0; i

문제https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이처음에는 DFS로 풀어볼까 라고 생각했지만 시간초과 에러가 예상되어 정렬 알고리즘을 생각해봤다. sort 메서드를 사용할 때 a b 두 변수는 문자열이며 두 문자열을 앞뒤로 서로 더했을 때, 크기를 기준으로 정렬했다. 마지막에 값을 반환할 때는 0으로 시작하는 모든 문자들을 0으로 대체했는데, 이는 numbers로 입력된 배열의 요소들이 모두 수학적으로 0일때의 예상 결과는 0이 되기 때문에..

문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 방법이번에 다시 풀어본 문제는 시간 복잡도 최적화가 중요한 문제이다. const solution = (numbers) => { let answer = new Array(numbers.length).fill(-1); for(let i = 0; i numbers[i]){ answer[i] = numbers[j]; ..