PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr How to Solve ? 얼마만큼의 길이로 문자열을 나눴을 때, 최소 길이를 얻을 수 있는지 묻는 문제이다. 문제의 의도가 "얼마만큼의 길이로 잘랐을 때" 라고 요구하는 것을 통해서, 루프를 돌 때마다 한번에 확인하는 문자열의 길이를 늘려주면 되겠다는 생각을 가지게 되었다. 가능하면 O(n) 으로 풀고 싶다는 생각 때문에, 루프를 하나만 돌리려고 ..

2021. 5. 20.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 풀이법 지워진 로또 번호를 감안하여, 최대 & 최저 순위를 알아내는 문제이다. 이 문제의 풀이법은 크게 어렵지 않았는데, 1) 내가 가진 로또 번호 중에서 당첨 로또 번호에 해당 되는 번호가 있으면 그 값을 저장한다 ( = 최저 순위 ) 2) 0의 개수만큼 최저 순위에 더해준다 ( = 최대 순위 ) [ = 0은..

2021. 5. 18.

PS/프로그래머스

문제 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 접근법 1) Hash map 문제에서 해결 해야 할 중요한 문제점은 아래의 2개이다. 1) ( 총 폰켓몬 수 / 2 ) 을 데려간다. 2) 이 때, 최대한 많은 종류의 "폰켓몬" 을 데려간다. 1번째는 받은 Array의 길이를 2로 나눠주는거라 문제는 없지만, 어떻게 하면 최대한 많은 수의 폰켓몬을 데려 갈 수 있을지가 조금 더 어렵게 다가왔다. 고민을 ..

2021. 5. 18.

PS/프로그래머스

문제 programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 코드 function solution(people, limit) { let answer = 0; people.sort((a, b) => b - a); for (let i = 0, j = people.length - 1; i

2021. 4. 27.

PS/프로그래머스

문제 programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 코드 function solution(numbers) { let answer = numbers.map(elem=> elem + '').sort((a,b) => (b+a) - (a+b)).join(''); return answer[0]=== '0'? '0' : answer; } 이해가 안된다면, 하단의 코드를..

2021. 4. 22.

PS/프로그래머스

문제 programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 코드 function solution(bridge_length, weight, truck_weights) { let answer = 0; let onBoard = []; let current_weight = 0; while( truck_weights ) { answer += 1; // 다리가 트럭으로 꽉 차있을 때 현재 무게에서, 나가는 트럭의 무게를 빼..

2021. 4. 18.

PS/프로그래머스

문제 programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 코드 function solution(numbers) { let answer = 0; numbers = numbers.split(""); let numCheck = new Set(); makeNumber("", numbers); function isPrimeNumber(n) { if (n < 2) { return false; } for (let i = 2;..

2021. 4. 15.

PS/프로그래머스

문제 programmers.co.kr/learn/courses/30/lessons/42840?language=javascript 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 코드 function solution(answers) { let max = 0; let answer = []; let patterns = [ [1,2,3,4,5], [2,1,2,3,2,4,2,5], [3,3,1,1,2,2,4,4,5,5] ]; let count = [0,0,0]; for( let i = 0; i < answers.len..

2021. 4. 15.