'분류 전체보기' 카테고리의 글 목록

[코테] Set

카테고리 없음 2025. 12. 2. 16:14

✔ 가장 빠른 검색/삽입 필요 → HashSet문자 포함 여부, 중복 체크 등.✔ 입력 순서를 유지하고 싶다 → LinkedHashSet순서 유지 + Set 필요할 때.✔ 정렬된 상태가 필요하다 → TreeSet정렬된 순회이진 탐색 tree 기능범위 조회

[코테] 투포인터

카테고리 없음 2025. 11. 22. 20:54

핵심 원리:right는 0 → N까지 한 번만 증가left는 필요할 때만 증가 (역방향 없음)→ 전체 O(N) 💎 투 포인터 공통 템플릿 (슬라이딩 윈도우 기본형) int left = 0;long sum = 0; // 누적 상태 (합이든, 카운트든 조건 체크용)for (int right = 0; right // 1) right 확장 sum += A[right]; // 2) 조건을 위반하면 left 조정 (왼쪽을 줄여서 다시 만족시키기) while (sum > K) { // 문제에 따라 조건 변경 sum -= A[left]; left++; } // 3) 여기 왔을 때는 sum이 조건을 만족 // → 문제 유형별로 다른 처리 ..

[코테준비] Prefix Sum 패턴

카테고리 없음 2025. 11. 22. 18:58

0. 기본 개념부터 10초 정리배열 A가 있을 때, A: [a0, a1, a2, a3, ..., aN-1] prefix[i] = A[0] + A[1] + ... + A[i-1] // 길이 N+1짜리, prefix[0] = 0 이렇게 만들면, [L, R] 구간합 = prefix[R+1] - prefix[L] → 그래서 **“구간 합 여러 번 물어보는 문제”**에서누적합 만들 때: O(N)각 쿼리 답변: O(1)전체: O(N + Q)이게 2번 문제에서 자주 나오는 패턴이야. 정수 배열 A가 있어.예를 들어: A = [2, 4, 6, 8, 10] 그런데 문제에서 “구간의 합”을 여러 번 물어봐.예를 들어 쿼리(질문)가 세 개라고 하면: 쿼리 1: L=0, R=2 → A[0] + A[1] + A[2] = 2 +..

[코테준비] 백엔드 실무형 - json/conditionfiltering

카테고리 없음 2025. 11. 22. 17:09

쳇지피티활용파싱 ObjectMapper mapper = new ObjectMapper();List list = mapper.readValue(input, new TypeReference>() {});codility 에서는 임포트안되니까 dto생성자로 해결한다. 3번 문제 : 실무형 데이터 처리 패턴 3번 문제 특징은 아래 4단계로 요약돼:단계 1) 입력 = JSON / 배열 / Map 비슷한 구조예)[ {"agentId": "A1", "status": "DELIVERING", "distance": 12}, {"agentId": "A2", "status": "IDLE", "distance": 3} ] 단계 2) 조건 필터링예)status = IDLE 인 데이터만 필터링distance type = “DEL..

객체지향 생활 체조 원칙

카테고리 없음 2024. 9. 23. 21:02

규칙 1: 한 메서드에 오직 한 단계의 들여쓰기(indent)만 한다.규칙 2: else 예약어를 쓰지 않는다.규칙 3: 모든 원시값과 문자열을 포장한다.규칙 4: 한 줄에 점을 하나만 찍는다.규칙 5: 줄여쓰지 않는다(축약 금지).규칙 6: 모든 엔티티를 작게 유지한다.규칙 7: 3개 이상의 인스턴스 변수를 가진 클래스를 쓰지 않는다.규칙 8: 일급 콜렉션을 쓴다.규칙 9: 게터/세터/프로퍼티를 쓰지 않는다.

ABOUT ME

머리에개발넣기 머리에개발넣기

티스토리툴바