본문 바로가기

전체 글199

[SegmentTree] 구간 내 빈도수와 k번째 작은 값 찾기 import java.io.*;import java.util.*;public class Main { static StringBuilder sb; // 좌표 압축 // 1 locIdxMap; static HashMap idxLocMap; static SegmentTree seg; static int N; public static void main(String[] args) throws Exception { System.setIn(new FileInputStream("src/1.txt")); solve(); } static void init() { sb = new StringBuilder(); locIdxMap = new HashMap(); idxLocMap = new HashMap(.. 2026. 10. 1.
[SegmentTree] 구간 최댓값 (음수 포함) import java.io.*;import java.util.*;public class Main { static int N; static SegmentTree seg; static StringBuilder sb; // value 최대값 static final int MAX_V = 1_000_000; static final int MIN_V = -1_000_000; public static void main(String[] args) throws Exception { System.setIn(new FileInputStream("src/1.txt")); solve(); } static void init() { sb = new StringBuilder(); seg = new SegmentTree(.. 2026. 10. 1.
[SegmentTree] 구간합 import java.io.*;import java.util.*;public class Main { static int N; static SegmentTree seg; static StringBuilder sb; // value 최대값 static final int MAX_V = 1_000_000; public static void main(String[] args) throws Exception { System.setIn(new FileInputStream("src/1.txt")); solve(); } static void init() { sb = new StringBuilder(); seg = new SegmentTree(N); // N의 개수 } static void solve() t.. 2026. 10. 1.
[코드트리] 삼성 2024 하반기 오후 1번 문제 - 이클립스 IDE 환경 [Java] 코드트리 등산 게임 — 메두사와 전사들 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/medusa-and-warriors/submissions?page=1&page_size=20 // 23:20 ~ import java.util.*;import java.io.*;public class Main { static StringBuilder sb; static int N; // 마을 크기 0base static int M; // 전사의 수 static int[][] ws; // 전사 // 상하좌우, 배열상 하상좌우 static int[] dr = {-1, 1, 0, 0}; s.. 2026. 10. 1.
[코드트리] 삼성 2024 하반기 오후 2번 문제 - 이클립스 IDE 환경 [Java] 코드트리 등산 게임 — 세그먼트 트리 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/codetree-mountain-climbing-games/submissions?page=1&page_size=20 코딩테스트 기출 문제 제출: 코드트리 등산 게임 | 코드트리코딩테스트 기출 문제 코드트리 등산 게임의 풀이를 제출하고 즉시 채점 결과를 확인하세요. 실시간 피드백으로 코딩 실력을 향상시킵니다.www.codetree.ai import java.util.*;import java.io.*;public class Main { static int Q; static StringBuilder sb; static.. 2026. 9. 30.
[코드트리] 삼성 2025 상반기 오전 1번 문제 - 이클립스 IDE 환경 [Java] 민트 초코 우유 — BFS, 비트마스크 https://www.codetree.ai/ko/frequent-problems/samsung-sw/problems/mint-choco-milk/submissions?page=1&page_size=20 코딩테스트 기출 문제 제출: 민트 초코 우유 | 코드트리코딩테스트 기출 문제 민트 초코 우유의 풀이를 제출하고 즉시 채점 결과를 확인하세요. 실시간 피드백으로 코딩 실력을 향상시킵니다.www.codetree.ai import java.util.*;import java.io.*;public class Main { static int N; static int T; static int[][] food; static int[][.. 2026. 9. 27.