목록투포인터 16472번 풀이 (1)

DevBoi

[Two pointer] 16472번 고냥이

투포인터 고냥이 문제 https://www.acmicpc.net/problem/16472 16472번: 고냥이 고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고 www.acmicpc.net 투포인터와 Map으로 해당 문제를 풀수있다. 처음에 버벅였던게 크다.... 이문제는 진짜 혼자 오래동안 풀었다...열심히좀 해야겠다...(자기반성) 우선 소스에서 크게 볼부분이 있다. 투포인터는 탐색의 경우, 아주 유용하다 (부분합 구할때랑 동일) 투포인터는 문제를 풀때 항상 유념해야되는 부분이있다. 즉, index를 1크게 생각을 해야한다. 예를 들어보자 처음에 00으로 시작했다. ..
Algorithm/[Two pointer] 2021. 12. 21. 16:52
이전 Prev 1 Next 다음