https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해시 맵을 사용 하여 풀었다.코드 설명은 주석으로 대체한다. 교집합, 합집합을 구할 때, 한 번의 집합 순회로 구하는 방법을 생각해 봤다.두 문자열의 총집합 수에다가 교집합을 뺀 값은 합집합이라는 결론이 나왔다. 예를 들어, 두 문자열의 집합 A와 B가 있다고 하자. (편의상 숫자로 설명)A = { 1, 1, 2, 2, 2 }B = { 1, 2, 2 }교집합은, 서로 중복되는 요소를 min으로 계산한다.따라서, { 1, 2, 2 }가 된다. ..
해시
https://www.acmicpc.net/problem/17420 사용하려는 날보다 이전 날에 사용한 기프티콘의 유효 기간보다 커야 한다는 점을 유의한다.기프티콘 사용 계획을 오름차순으로 정렬하여, 먼저 사용하는 순서대로 로직을 설계한다. 다음 예시를 통해 설명한다.424 2 3 29 // 기프티콘 유효 기간25 30 30 30 // 사용하려는 날 ans: 6 남은 기프티콘의 유효 기간이 짧은 순서대로 사용해야 한다하지만, 30일에 사용하는 2, 3, 24의 경우, 아직 25일이 지나지 않았기 때문에, 사용하지 못한다. 그러면 사용하려는 날을 기준으로 계산해 보자.사용하려는 날을 오름차순으로 정렬한다. 25일을 보자.현재 날짜가 25일이면, 사용할 수 있는 기프티콘으로는 24가 있다.기프티콘..
