Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
Tags
- 코테
- DFS
- 자바
- 코드트리
- 항해플러스ai
- 트러블슈팅
- BFS
- 항해솔직후기
- 다익스트라
- SWEA
- 그리디
- Union Find
- database
- 알고리즘기본개념
- 싸피
- Java
- 항해플러스ai후기
- SSAFY
- 완전탐색
- DP
- 백준
- 그래프
- JUnit
- 코딩테스트
- 알고리즘
- 다시보기
- 유니온파인드
- JPA
- 코딩테스트실력진단
- Spring
Archives
- Today
- Total
목록2024/03/29 (1)
HwangHub
[Java/투포인터] 코드트리. 1이 k개 이상 존재하는 부분 수열
🤔 Intuition 명료하게 counting array를 이용하는 two pointer 문제이다. 🔎 Algorithm & Complexity * @algorithm two pointer * @time O(N) : two pointer -> 449 ms * @memory O(N) : 42 MB 👨🏻💻 Logic 탐색할 때, 정답 갱신 조건과 탐색 종료 조건을 설정해주는 게 그나마 있는 출제 의도로 느껴졌다. 사실 체감상 단순 투포인터 템플릿을 이용하는 문제였다. public class CodeTree_1이k개이상존재하는부분수열 { private static int[] arr; private static int[] cntarr = new int[3]; public static void main(Stri..
workspace/algorithm
2024. 3. 29. 10:59