백준 인간-컴퓨터 상호작용 C++ (1) 썸네일형 리스트형 [백준][C++] 16139: 인간-컴퓨터 상호작용 https://www.acmicpc.net/problem/16139 16139번: 인간-컴퓨터 상호작용 첫 줄에 문자열 $S$가 주어진다. 문자열의 길이는 $200,000$자 이하이며 알파벳 소문자로만 구성되었다. 두 번째 줄에는 질문의 수 $q$가 주어지며, 문제의 수는 $1\leq q\leq 200,000$을 만족한다. 세 번째 www.acmicpc.net - 문제 문자열이 주어지면 l번째 문자부터 r번째 문자 사이에 나타나는 문자 a의 횟수를 출력하는 문제다. - 해설 서브태스크 1에 문자열의 길이는 2,000자 이하라고 되어있지만, 이렇게 문제를 풀면 50점밖에 못받는다.!!!! 100점을 맞으려면 입력에 주어지는 1 S >> q; counts[S[0] - 'a'][0] = 1; for (int .. 이전 1 다음