본문 바로가기

윤코딩

Notice

Recent Posts

Popular Posts

Recent Comments

Link

Calendar

Tags

더보기

Archives

Visits

Today

Yesterday

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

[Javascript] 실전 대비 모의고사 3차 3번

코딩테스트/프로그래머스 2022. 8. 12. [Javascript] 실전 대비 모의고사 3차 3번 화랑이는 distance로 주어진 구간까지 진행해야한다. 하지만 구간 내에는 경비가 존재하고, 각 경비원은 자신의 구간을 경비한다. (이때 경비시간과 휴식시간이 존재한다.) 화랑이는 경비원의 근무에 대해 아는바가 없으므로 1m/s속도로 직진만 하는데, 이때 화랑이가 최대로 진행할 수 있는 거리를 구하여라. 경비 구간 : scope 경비 근무, 휴식 시간 : time 접근 방법 조건 1 => 0 [5, 3] 이라는 근무(빨), 휴식(파) 시간이 주어지면 경비 구역의 시작(4) % 합친 시간(8) [4, 8..

[javascript] 실전 대비 모의고사 3차 2번

코딩테스트/프로그래머스 2022. 8. 12. [javascript] 실전 대비 모의고사 3차 2번 ingredient에 햄버거의 재료가 배열로 주어진다. 햄버거는 [1,2,3,1] 순서로 만들 수 있다.( 1 : 빵, 2 : 야채, 3 : 패티 ) ingredient로 주어진 배열을 통해 만들 수 있는 햄버거의 수를 구하여라. 접근 방법 만약 [1, 1, 2, 3, 1, 2, 3, 1, 1]이라는 ingredient가 주어진다면 [1, 1, 2, 3, 1, 2, 3, 1, 1] 에서 한번 햄버거가 만들어지고 해당 재료를 사용했으므로 [1, 2, 3, 1, 1] 에서 햄버거가 또 만들어져서 최종적으로 2개의 햄버거가 만들어진다. 이처럼 사용한 재료가 빠진다는 것이 핵심이다. 하지만 배열에서 중간의 값을 넣거나 빼면 다시 배열의 모든 index가 재할당 되므로 비효율적이기 때문에 빈 배열을 만들고 ing..

[Javascript] 실전 대비 모의고사 3차 1번

코딩테스트/프로그래머스 2022. 8. 12. [Javascript] 실전 대비 모의고사 3차 1번 a개의 빈병을 가져다 주면 b개의 콜라를 받을 수 있을 때, n개의 빈병으로 최대 몇개의 콜라를 얻을 수 있는지 구하는 문제이다. 접근 방법 빈병이 a의 수보다 작을 때까지 반복문을 돌면 쉽게 구할 수 있다. while(emptyCola >= a){ // ... Add : cola 구하기 } 만약 10개의 빈병이 있고 빈병 3개당 콜라 1개를 준다면 3개의 콜라와 1개의 빈병이 남고, 3개의 콜라를 마시면 결국 4개의 빈병이 남는다. 이처럼 콜라의 개수와 교환 후 남은 빈병을 따로 구해서 마지막에 합쳐주는 로직이 필요하다. while(emptyCola >= a){ const cola = parseInt(emptyCola / a) * b; emptyCola = emptyCola - (cola / b * ..

[Javascript] 실전 대비 모의고사 2차 2번

코딩테스트/프로그래머스 2022. 7. 28. [Javascript] 실전 대비 모의고사 2차 2번 topping 배열이 주어지고 A와 B가 topping을 나눠 갖을때 A와 B가 같은 수의 topping 종류를 갖는 경우의 수를 return하는 문제이다. [4, 3, 4, 5, 4, 5, 3, 4]라는 topping이 주어지면 1. [4, 3, 4, 5, 4] [5, 3, 4] 로 한가지 경우 2. [4, 3, 4, 5] [4, 5, 3, 4] 로 한가지 경우 총 두가지가 있다. 접근 방법 HashTable을 사용하여 두 Map의 크기가 같을 때를 체크하는 방향으로 접근하였다. 1. 우선 topping의 모든 정보를 갖는 Map을 구한다. const baseMap = new Map(); for(const t of topping){ if(!baseMap.has(t)){ baseMap.set(t, 1);..

[Javascript] 실전 대비 모의고사 2차 1번

코딩테스트/프로그래머스 2022. 7. 27. [Javascript] 실전 대비 모의고사 2차 1번 number라는 학생의 정수 번호를 담고 있는 배열이 주어지고 number 배열에서 3명의 정수 번호를 더했을때 0이 되면 삼총사가 된다. 이때 삼총사를 만들 수 있는 방법의 수를 return 하여라. 조건 : number의 길이는 3 ~ 13이고 각 원소의 크기는 -1000 ~ 1000이다. 접근 방법 number의 크기도 작고 각 원소의 크기도 크지 않아서 완전 탐색으로 풀 수 있을 듯 하다. 3중 for문을 사용하여 number에서 3가지 원소를 추출하고 아래 조건대로 접근하였다. 1. 더한 결과(sum)가 0이면 answer++ 2. 0이 아니면 sum = 0으로 회귀 function solution(number) { var answer = 0; let sum = 0; for(let first =..

[Javascript] 실전 대비 모의고사 1차 3번

코딩테스트/프로그래머스 2022. 7. 13. [Javascript] 실전 대비 모의고사 1차 3번 택배상자의 크기는 모두 같고, 컨테이너 벨트를 통해 영재에게 순서대로 전달된다. 하지만 순서대로 트럭에 싣게 되면 배달 순서와 달라 차질이 생긴다. 예를 들면 컨테이너 벨트에 박스는 1, 2, 3, 4, 5로 오지만 트럭엔 3, 2, 5, 1, 4로 실려야 하는 경우 때문에 순서가 다르면 그 상자를 잠시 다른 컨테이너 벨트에 보관해야한다. (다른 컨테이너 벨트는 스택 구조로 먼저 넣은 박스는 가장 나중에 꺼낼 수 있다.) 트럭에 박스를 실을 수 있는 최대 수를 구하라. 접근 방법 예외처리를 잘 적용하여 구현하는 문제이다. 스택 구조를 통해 서브 컨테이너를 구현하고 order의 box를 하나씩 처리하며 진행하였다. (box : 트럭의 요구 박스, subIndex : 현재 컨테이너 벨트에 대기 중인 박스, ..

[Javascript] 실전 대비 모의고사 1차 2번

코딩테스트/프로그래머스 2022. 7. 13. [Javascript] 실전 대비 모의고사 1차 2번 테스트 케이스 want = ["banana", "apple", "rice", "pork", "pot"] number = [3,2,2,2,1] discount = ["chicken", "apple", "apple", "banana", "rice", "apple", "pork", "banana", "pork", "rice", "pot", "banana", "apple", "banana"] XYZ 마트는 일정 금액을 지불하면 10일간 회원 자격 부여한다. 회원을 대상으로는 매일 한가지 제품을 할인하고 할인 제품은 하루에 1개만 구매 가능하다. 정현이는 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰 회원가입하길 원한다. 돼지고기 5개, 바나나 5개를 원할 경우 할인 범위에 돼지고기 5..

[Javascript] 실전 대비 모의고사 1차 1번

코딩테스트/프로그래머스 2022. 7. 13. [Javascript] 실전 대비 모의고사 1차 1번 두 정수 x, y에서 공통으로 나타나는 정수의 짝꿍을 찾고, 짝꿍의 최대값을 구하여 문자열로 반환하는 문제 조건 1. 짝꿍이 존재하지 않으면 "-1"을 반환 조건 2. 짝꿍이 0으로만 구성됐다면 "0"을 반환 조건 3. 두 정수는 0으로 시작하지 않는다. 조건 4. 짝꿍의 수가 매우 클 수 있으므로 문자열 형태로 반환한다. 예) 만약 X = 5123, Y = 81530 이라면 짝꿍 = [5, 1, 3] 반환값 : 최대 큰 값의 문자열( "531" ) 접근 방법 우선 두 수의 각각의 자리수를 비교하기 위해 문자열로 변환하고 ""을 기준으로 나눈 후 내림차순으로 정렬하였다. (최종적으론 가장 큰 수를 구하는 것이므로 먼저 내림차순 정렬) const xArr = X.toString().split("").sor..

이전 1 2 3 4 ··· 9 다음

티스토리툴바