250903

시티스칸 ok

엉제자내용

• 한글파일 ok
• 시티스 ok
• 철 pl

출납부8월 정리, 9월잔액시트만들기 ok 출력 2부

정산2개 남은거

• 합산/일 반 ok
• 7월/8월 시트 날짜별로 - 41090 맞추기 ok
• 모든회사 엑셀 갑지 채우기 추진비/회의비/우ㄴ비/유류비/복사기임차료 ok
• 결재

스캔 5 / 5

• 하나만 정리

메일 ok

봉투우편물 우체국 ㄱok

내꺼스레기통 비우기 ok

사무실음료수 ㅐpolkl 출납부 기록 ok

차량남은거오늘ok

CMRS는 다음에

예산, 이상한 문자 만들기 포스팅

소수찾기 ok

집에가서

BFS / DFS 복습

• 시험장 나누기 문제
• https://www.acmicpc.net/problem/1260 혼자 풀어보기
• 궁금한 점 BFS랑 DFS에서 방문처리 하는 위치 다른 이유 ok

백트래킹 다시 복습 자바 코드로 - 내일

• https://st-lab.tistory.com/118

삼총사 문제 3중for문으로 푼거 투포인터로는 어떻게 하는지 아래보고 복습 ok

import java.util.Arrays;

class Solution {
    public int threeSumCount(int[] nums) {
        Arrays.sort(nums); // 정렬 필수
        int n = nums.length;
        int count = 0; // 합이 0인 조합 개수

        for (int i = 0; i < n - 2; i++) {
            if (i > 0 && nums[i] == nums[i - 1]) continue; // 중복 방지

            int left = i + 1;
            int right = n - 1;

            while (left < right) {
                int sum = nums[i] + nums[left] + nums[right];

                if (sum == 0) {
                    count++;       // 조합 추가 대신 카운트 증가
                    left++;
                    right--;
                    // 중복 원소 스킵
                    while (left < right && nums[left] == nums[left - 1]) left++;
                    while (left < right && nums[right] == nums[right + 1]) right--;
                } else if (sum < 0) {
                    left++;  // 합을 키워야 함
                } else {
                    right--; // 합을 줄여야 함
                }
            }
        }

        return count; // 최종 개수 리턴
    }
}