나만의 개발블로그

풀이해당 문제는 뭔가 손으로는 가능한데계속 머리가 멈춘것 처럼 해결 방법이 떠오르지 않아서고민해보다가 그냥 단순히 하나씩 적용해보다 풀림이러한 유형의 문제는 고민보단, 떠오르는 대로 먼저 시도해보는게아이디어가 나오기 좋은 행동이라는 것을 다시 확인해당 문제에선 기존 2차원 배열에서 탐색하는 방법을 거꾸로 해서행열 -> 열행 순서로 접근하는 형식으로 해결 import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class _2740 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedRea..

풀이처음 떠오른 방법이 아래 코드와 같은데왠지 효율상 이게 맞나?라는 의문이 있었지만우선 빨리 해결해보겠다는 마음으로 시도해본 결과생각보다 괜찮았는지 해결이 됨문자의 각 인덱스 별로 a-z까지를 카운팅할 2차원 배열을 만들고현재 배열에 이전 배열을 모두 복사한 뒤현재 문자의 인덱스에 1 증가하여 누적 배열을 만들고그에 따른 구간에 특정 알파벳을 구하여 해결  import java.io.*;import java.util.StringTokenizer;public class _16139 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStream..

풀이어제 구간 합 유형 문제를 풀어서 그런지해결 방법이 쉽게 떠올랐음단순히 2차원 배열을 그냥 하나의 배열의 묶음으로 생각하고 각 배열을 누적하여 합한 다음원하는 구간의 합을 구하여 해결아래 주석은 배열 2개로기존 입력 값을 담은 배열과, 누적 합을 구한 배열 두개로 한 거고주석이 없는 코드는 하나의 배열로 해결한 코드 import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class _11660 {// public static void main(String[] args) throws IOException {// BufferedReader br = new BufferedReader(new Input..