목록알고리즘 (26)
송민준의 개발노트

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 해시를 이용해 접근하는 방식이다. 종류는 Key, 이름은 value로 하여 종류 갯수만큼 value를 더하였다. 즉, HashMap 형태인 것이다. 코드를 통해 알아보자. 먼저 for문으로 1차원 배열 clothe에 2차원 배열 clothes를 담는다. 그리고 해쉬맵에 값을 담는다. 키값에는 종류가 들어가고(인덱스 1) value에는 getOrDefault를 사용하여 키값이 없으면 0을 주고 키값이 있으면 그 키값의 값을 가져온다. 그리고 +1을 해준다. ( 카운팅해주는 개념이라 보면됨) 다음으로 경우의 수를 따져 값을 반환해야 하..

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 | 프로그래머스 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 programmers.co.kr 같은 레벨에 탑 문제와 매우 유사한 문제이다. for문 돌려서 비교하는 방..