# 해시

86개의 포스트
post-thumbnail

[프로그래머스] LV.3 베스트앨범 (JS)

문제 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저

4일 전
·
0개의 댓글
post-thumbnail

[Algorithm] 프로그래머스 완주하지 못한 선수 #해시 #lv.1

최근 프로그래머스에서 진행한 데브매칭에서 코테과제로 알고리즘을 풀어본 후,뇌가 많이 굳었다고 느껴 알고리즘을 종종 풀어보려고 합니다.알고리즘은 스스로 풀었을 때의 기쁨이 더 크기때문에,참조를 위한 포스팅이라기 보다 단순 풀이에 대한 로깅목적으로 적습니다.문제출전선수 명

6일 전
·
0개의 댓글
post-thumbnail

Programmers - 위장

프로그래머스 - [Level2] 위장

2021년 4월 1일
·
0개의 댓글

[Level3] 순위

https://programmers.co.kr/learn/courses/30/lessons/49191문제 풀이를 참고해도 이해하기 어려웠던 문제였다...우선 win, lose에는 각각 내가 이긴 선수, 나를 이긴 선수의 번호를 저장해주었다따라서 wini안의 번

2021년 4월 1일
·
0개의 댓글

백준 1351번 - 무한 수열(★★★ / O / 1) : Python

풀이 시간 : 20분시간 제한 : 2초메모리 제한 : 128 MB기출 : baekjoon링크 : https://www.acmicpc.net/problem/1351무한 수열 A는 다음과 같다.A0 = 1Ai = A⌊i / P⌋ + A⌊i / Q⌋ (i ≥ 1)N

2021년 4월 1일
·
0개의 댓글

[자료구조] 해시

선형 자료구조인 해시를 모두 들어보았을텐데 이번 시간에는 해시를 준비해보았습니다.

2021년 3월 30일
·
0개의 댓글
post-thumbnail

[프로그래머스] 베스트앨범 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42579 👩🏻‍💻 코드 📝 정리 장르 리스트를 먼저 내림차순으로 정렬해 주고, plays를 내림차순 해서 정답 배열에 넣어주었다. Hash 문제 유형이 나에게는 어렵게 느껴지는 것 같다. 자료구조를 복습해야겠다.

2021년 3월 28일
·
0개의 댓글

[Level3] 베스트앨범

https://programmers.co.kr/learn/courses/30/lessons/42579어려운 문제는 아니지만, 구현 과정에서 많이 헷갈리는 문제였다딕셔너리에 저장할 때, genres_total_play와 genres_dict를 한 번에 저장할 수

2021년 3월 25일
·
0개의 댓글

프로그래머스 - 베스트 앨범 with Java

https://programmers.co.kr/learn/courses/30/lessons/42579문제는 가장 많이 재생된 장르 순으로 가장 많이 재생된 최대 2곡씩 앨범을 내는 것입니다.따라서 필요한 정보는 장르별 재생 횟수, 각 장르별 노래들을 재생 횟수

2021년 3월 10일
·
0개의 댓글

[Python] 프로그래머스(Lv2) - 위장

안녕하세요 :)https://programmers.co.kr/learn/courses/30/lessons/42578조합이라서 itertools combination으로 풀었는데 ... 이렇게 푸니 1번 테케만 시간초과가 났습니다.1번테케는 종류가 겹치지 않는

2021년 3월 10일
·
0개의 댓글

[알고리즘] 프로그래머스 - 베스트앨범

프로그래머스 - 베스트앨범

2021년 3월 9일
·
0개의 댓글
post-thumbnail

BOJ9375

(headgear종류 수 + 1) \* (eyewear종류 수 + 1) - 1\+ 1은 그 의상을 입지 않은 경우임\- 1은 모두 입지 않을 경우동시에 일어나는 경우이므로 곱해준다. (곱의 법칙)key, value로 pair객체 형태로 이루어짐m.insert를 하기 위

2021년 3월 9일
·
0개의 댓글
post-thumbnail

[프로그래머스] 위장 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42578 👩🏻‍💻 코드 📝 정리 우선 에 형태로 저장한다. "같은 종류에서 하나 고르는 경우" or "하나도 고르지 않는 경우" 가 있기 때문에 에

2021년 2월 26일
·
0개의 댓글
post-thumbnail

[프로그래머스] 완주하지 못한 선수 (java)

🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42576 👩🏻‍💻 코드 - 다른사람의 풀이 참고 후 📝 정리 getOrDefault()를 사용했더니 한결 간결해졌다. Map을 사용할 때는 getOrD

2021년 2월 26일
·
0개의 댓글

[알고리즘] 프로그래머스 - 위장

프로그래머스 - 위장다른 것은 다 통과하는데 1번 테케에서 시간초과가 걸렸다.하의 2개, 상의 3개가 있을 때잘못된 풀이combinations으로 하의만 입을때, 상의만 입을때, 둘다 입을때 경우의 수를 구한다맞는 풀이(하의 2개+안입은 경우) \* (상의 2개 + 안

2021년 2월 21일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] 해시 베스트앨범

https://programmers.co.kr/learn/courses/30/lessons/42579해시sum_array는 array의 각 장르별 재생횟수 총합을 저장하는데 가장 총합이 큰 장르 순서대로 정렬해준다.그리고 각 장르별로 재생횟수 내림차순으로 정렬

2021년 2월 15일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] 해시 위장

https://programmers.co.kr/learn/courses/30/lessons/42578해시array는 각 의상의 종류에 따른 의상들을 가지고 있다.이를 활용해 lst는 종류 별 의상의 개수를 가지게 된다.ex) lst=1,2특정 종류의 옷을 항상

2021년 2월 14일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] 해시 전화번호 목록

https://programmers.co.kr/learn/courses/30/lessons/42577?language=python3해시정렬을 하게 되면 119, 1195524421, 97674223 처럼 된다.이제 길이-1만큼 뒤의 번호와 비교하여 false,

2021년 2월 14일
·
0개의 댓글
post-thumbnail

[프로그래머스/파이썬] 해시 완주하지 못한 선수

https://programmers.co.kr/learn/courses/30/lessons/42576해시동명이인이 있을 수 있기 때문에 중복을 허용하지 않는 set자료형을 이용해 단순 차집합을 구해주는 방법은 오답이다.기본적인 논리는 다음과 같다. (시간초과)

2021년 2월 13일
·
0개의 댓글