Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 리액트
- 토이 프로젝트
- 코어자바스크립트
- React Query
- 프로그래머스
- 자바스크립트
- react pattern
- tailwind
- styled component
- 리액트 패턴
- react router dom
- 코딩테스트
- React
- 그리디
- 토이프로젝트
- Form
- 동적계획법
- 스택
- Supabase
- 리덕스
- tanstack query
- revalidatepath
- JavaScript
- 프론트엔드
- 타입스크립트
- 리액트 라우터 돔
- reduxtoolkit
- Next.js
- TypeScript
- 코테
Archives
- Today
- Total
느려도 한걸음씩
문제 6 - 할인 행사(해시) 본문
문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131127
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
문제
내 답안 코드
function solution(want, number, discount) {
let answer = 0
let dp = {}
for(let i = 0; i < want.length; i++) {
dp[want[i]] = number[i]
}
for(let i = 0; i < discount.length - 10 + 1; i++) {
let slice = discount.slice(0 + i, 10 + i)
let copy = {...dp}
for(let j = 0; j < slice.length; j++) {
let item = slice[j]
if(item in copy) {
copy[item]-=1
}
if(copy[item] === 0) {
delete copy[item]
}
}
if(Object.keys(copy).length === 0) {
answer+=1
}
}
return answer
}
'알고리즘 > 코테대비 100문제' 카테고리의 다른 글
문제 8 - 이진 변환 반복하기(시뮬레이션) (1) | 2025.02.06 |
---|---|
문제 7 - 폰켓몬 (0) | 2025.02.05 |
문제 5 - 완주하지 못한 선수(해시) (0) | 2025.02.04 |
문제 4 - 모의고사(배열) (0) | 2025.01.29 |
문제 3- 두 개 뽑아서 더하기 (1) | 2025.01.29 |