목록백준 16472 (1)
어흥
[백준 16472] 고냥이 (C++)
문제 링크: www.acmicpc.net/problem/16472 16472번: 고냥이 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고 www.acmicpc.net 1. 주의할 점 - 두 포인터를 이용하여 문제를 해결한다 2. 구현 - Alpha[] 배열을 생성하여 각 문자가 L과 R포인터 사이에 몇개 존재하는지 알려준다 - Cnt를 통해 L과 R포인터 사이에 존재하는 서로 다른 문자의 수를 표현한다 - R을 전체 문자열의 길이보다 작고, Cnt가 Num이하일때 While문을 수행하여 현재 R이 가리키는 값을 Alpha[] 배열에 표시하고, 새로운 문자라면 Cnt++한..
알고리즘/백준
2021. 4. 29. 18:32