[Silver I] Title: 인간-컴퓨터 상호작용, Time: 664 ms, Memory: 105588 KB, Score: 100 point -BaekjoonHub

Author: CheChe903

백준/Silver/16139. 인간－컴퓨터 상호작용/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 15272 KB, 시간: 152 ms
+메모리: 105588 KB, 시간: 664 ms
 
 ### 분류
 
 누적 합
 
 ### 제출 일자
 
-2024년 12월 2일 17:38:17
+2024년 12월 2일 17:47:07
 
 ### 문제 설명
 

백준/Silver/16139. 인간－컴퓨터 상호작용/인간－컴퓨터 상호작용.java

@@ -9,14 +9,13 @@ public static void main(String[] args) throws IOException {
 
         int question = Integer.parseInt(br.readLine());
 
-        int check[][] = new int[26][2001];
+        int check[][] = new int[26][S.length()+1];
 
         for(int i =0; i<S.length(); i++) {
-            char currentChar = S.charAt(i);
-
-            for(int j = i; j<S.length(); j++) {
-                check[currentChar -'a'][j]++;
+            for(int j = 0; j<26; j++) {
+                check[j][i+1] = check[j][i];
             }
+            check[S.charAt(i)-'a'][i+1]++;
         }
 
         StringBuilder sb=  new StringBuilder();
@@ -28,12 +27,8 @@ public static void main(String[] args) throws IOException {
 
             int l = Integer.parseInt(st.nextToken());
             int r = Integer.parseInt(st.nextToken());
-            if(l ==0) {
-                sb.append(check[a-'a'][r]).append("\n");
 
-            }
-            else
-            sb.append(check[a-'a'][r] - check[a-'a'][l-1]).append("\n");
+            sb.append(check[a-'a'][r+1] - check[a-'a'][l]).append("\n");
 
         }
         System.out.println(sb);