본문 바로가기

해시3

오픈채팅방 / 프로그래머스 연습문제 / programmers / level2 / Java https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 이번문제는 복잡한 것 같지만 원리는 간단한? 문제이다. 오픈채팅방의 로그를 단순히 반복하는 코드만으로는 시간초과로 풀기 어려울 것이다. 따라서, List/Set/Map 같은 걸 익혀 두고 풀어보는 것이 좋다. 가볍게 정리하자면, List : 순서가 있다. 데이터가 중복이 가능하다. Set : 순서가 없다. 데이터 중복이 불가능하다. Map : Key=Value의.. 2021. 8. 6.
베스트앨범 / 프로그래머스 연습문제 / programmers / level3 / 해시 / JavsScript programmers.co.kr/learn/courses/30/lessons/42579# 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 처음으로 풀어보는 level3 문제 거의 4~5시간은 걸린 것 같다 ㅠㅠ 후...코딩테스트...1문제라도 제대로 풀 수 있을까??? [알고리즘 flow] 1. Key : value 타입으로 고유번호, 장르, 재생수를 만들어준다. 2. 해시 리스트를 순회 하면서 각 장르별 재생수의 총합을 구한다. 3. 해시 리스트를 장르별, 재생수별 내림차순으로 정렬하고 각 장르별 랭킹의 .. 2021. 5. 11.
위장 / 프로그래머스 연습문제 / programmers / level2 / java programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 내 두번째 level2 문제. 이번 문제는 Key, value 값에 대해 좀 더 깊게 고민해보았던 것 같다. 2차원 배열의 행이 {의상의 이름, 의상의 종류} 로 이루어져 있고, 서로 다른 옷의 조합의 수를 리턴해줘야 하기 때문에...후 일단 그리하여 내가 머리속으로 그린 순서는 이러했다. 1. 의상의 종류의 수가 몇개인지 구하자. 2. 그 의상의 종류의 수만큼 반복문을 사용하자. 3. 반복문을 사용하면서 해당 의상의 종류의 의상의 이름의 갯수가 몇개인지 구하자. 4. 해당 의상의 개수를 answer 값에 계속 곱하자. 생각보다 쉽게 느껴지는데??!!...는 무.. 2021. 5. 6.