공부공간

프로그래머스 스킬체크 level 3를 달성하였다. 예전에 자연어처리배울때에는 Level3 문제를 잘 접근못했었는데 실력이는건지 운이좋았던건지.. 올해 목표는 Level4 / 백준 플래티넘 / 코드포스 블루인데.. 과연.. 세그먼트 트리로 꿀을빨고있다..

https://www.acmicpc.net/problem/2268 2268번: 수들의 합 첫째 줄에는 N(1≤N≤1,000,000), M(1≤M≤1,000,000)이 주어진다. M은 수행한 명령의 개수이며 다음 M개의 줄에는 수행한 순서대로 함수의 목록이 주어진다. 첫 번째 숫자는 어느 함수를 사용했는지를 �� www.acmicpc.net 세그먼트트리의 기본꼴인 연속합을 구하는 문제이다. 세그먼트트리는 O(NM)의 시간복잡도를 O(LogN)으로 줄여주는 자료구조이다. 기본예제를 충분히 연습하고 Fenwick 트리로 넘어가야겠다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; ..