개발개굴🐸

[문제] https://www.acmicpc.net/problem/20437 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net [풀이] 어떤 문자를 a라고 한다면 정확히 K개를 포함하며, 첫 번째와 마지막 글자가 모두 a인 문자열의 길이를 구해야 합니다. 따라서 for문으로 문자열W을 순회하며 K개 이상 포함된 문자를 찾아야합니다. 1. Map을 활용하여 key = 문자 , value = [문자의 개수, index1, index2, ... ] 의 형태로 저장해 주었습니다. 2. 완성된 Map을 순회하며 val..

[문제] https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net [풀이] find()를 통해 가장 적게 꽃을 피울 수 있는 조합을 구해주었는데, find()는 아래와 같은 작업을 반복합니다. 아직 방문하지 않은(피우지 않은) 꽃 중에서 현재 조회중인 시작 날짜와 같거나 이전에 피어서 가장 늦게 지는 꽃을 찾아서 해당 꽃의 index를 저장 만약 꽃을 찾지 못했다면 조건을 만족하지 못하여 0을 출력하고 종료 만약 조회된 index의 ..