본문 바로가기

해쉬2

할인 행사 https://school.programmers.co.kr/learn/courses/30/lessons/131127?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이템과 갯수가 쌍으로 묶이니까 해쉬테이블인 딕셔너리 사용 10개씩 한 구간으로 잡아서 슬라이딩 윈도우를 사용한다 원소가 추가되면 키값에 해당하는 갯수를 하나 증가시키고 빠지는 값은 감소시킨다 매번 실행할때 두개의 딕셔너리가 같을때의 갯수를 세면 답 증가하는건 want -1 일때 1을 증가시키면 want 의 갯수가 되니까 want-1 이랑 같은때 두 원소가 같다고 .. 2023. 5. 31.
베스트앨범 - python https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 3가지 조건 조건 1 가장 많이 팔린 음원 장르로 정렬 딕셔너리로 장르별로 합을 구한다 조건 2 그중에서 각각 많이 팔린 음원 2개씩 가져온다 정렬된 딕셔너리 키값으로 순서대로 조회하는데 장르별로 정렬한다 조건 3 그중에서 만약 같은 순위라면 인덱스가 먼저 오는 게 먼저다 장르별로 정렬하고 같은 거는 인덱스로 다시 정렬 마지막으로 2개 슬라이싱 def solution(genres, plays): .. 2023. 4. 18.