https://www.acmicpc.net/problem/16472 16472번: 고냥이 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고 www.acmicpc.net 먼저 생각할 수 있는 방법은 완전탐색이다. 모든 글자를 시작점으로 하여 다음 글자들을 한 글자씩 포함시키고, 인식할 수 있는 알파벳의 종류를 초과할 때까지 포함을 진행한다. 인식할 수 있는 알파벳의 종류를 초과한 순간에 저장된 문자열의 길이가 인식할 수 있는 문자열의 길이이므로, 이 길이들의 최댓값을 구하면 간단하게 답을 구할 수 있다. 위 내용을 코드로 구현하면 아래와 같다. #시간초과 n = int(i..
투포인터
https://www.acmicpc.net/problem/22988 22988번: 재활용 캠페인 첫 번째 용기와 두 번째 용기를 가져가서 용량이 $\left(0+1+\frac{13}{2}\right)$㎖ $=$ $7.5$㎖ 남은 용기를, 세 번째 용기와 네 번째 용기를 가져가서 용량이 $\left(2+3+\frac{13}{2}\right)$㎖ $=$ $11.5$㎖ 남은 용 www.acmicpc.net 이 문제에서 사용된 알고리즘은 투포인터인데, 말 그대로 포인터를 두 개를 사용하여 문제를 해결하는 것이다. 핵심은 포인터 두 개를 적절하게 활용하여, 정답이 될 수 있는 범위를 좁혀 나아가는 것이다. 투포인터를 예를 들어 설명하자면 다음과 같다. [투포인터 이해를 위한 예시] 다음과 같은 정렬된 배열에서 두..
