전체 글191 슬라이딩 윈도우 알고리즘 그림 한 장 Summary 슬라이딩 윈도우 알고리즘을 사용하는 경우1차원 배열에서 부분적으로 특정 합이나 값을 구해야 하는 경우 왜 슬라이딩 윈도우 알고리즘을 사용하는가?위 사용 예시에서 특정 K개의 합을 구하는데 O(N), 그것을 배열의 개수 N 개만큼 구해야 하므로 O(N)이 든다.이 것을 동시에 시행하므로 O(N^2)이 걸린다. 하지만 배열이 200,000과 같이 큰 경우 일일이 계산해주면 시간 초과가 난다. (20만 * 20만 = 400억) 그래서 슬라이딩 윈도우를 통해 이 문제를 O(N)으로 해결할 수 있다. 백준 2559번 문제로 예를 들면,psum 배열에 합계를 누적하여 저장하고그 다음 두 번째 for문 안에서는 연속된 k일 간의 온도합이 가장 큰 값을 계속 갱신시킨다. 위와 같이 2~3번째.. 2025. 5. 20. 매니저소사이어티 Zoom 교육매니저 아르바이트 후기 업무 개요- 공동 호스트 권한 부여- 입장 허용- 소회의실 만들기- 🌟소회의실로 이동이 되지 않는 참석자 대처 방안- 재접속 인원- 잠시 자리를 비워야 할 경우 꿀팁- 미출석(미참석) 인원 연락- 출석 Excel 시트 전달 - 08:00~17:00 일당 100,000원 5/16 HD현대 주니어보드(HLC 1) 1차수학습자 : 선임급 선발인력 44명, 8개팀으로 편성교육 시간 : 08:00 ~ 17:0007:30 / ZOOM 접속, 호스트 권한 부여받고 담당자님께 부호스트 권한 부여이름은 "운영자(황현석)" 으로 접속 [공동 호스트 권한 부여 방법]- 내가 호스트 일 때만 가능07:30 ~ 08:00 / 학습자 출석 체크🌟Tip : 입장 허용 동시에 출석 체크를 해두는 것이 가장 좋다.🌟Tip : 듀.. 2025. 5. 16. [2025 개정 합격 꿀팁 공유] 컴퓨터활용능력 1급 필기 5일 합격 후기 베이스 및 공부 시간 : 43시간 52분엑셀에 대한 지식은 전혀 없었다.SQL에 대한 기초 지식은 베이스로 있었다. * 휴식 시간과 식사 시간을 포함한 시간이다.1일차 (3시간)시험 신청컴퓨터활용능력 1급 필기 합격 전략 수립2일차 (11시간 15분)1과목 - 컴퓨터 일반 강의 수강 완료3일차 (5시간)시나공 실전모의고사 1~5회 (1과목만) 문제 풀이 및 오답정리시나공 2025 총정리 1~2회 (1과목만) 문제 풀이 및 오답정리4일차 (9시간 7분)3과목 - 데이터베이스 일반 강의 수강 완료5일차 (14시간 30분)2과목 - 스프레드시트 일반 강의 수강 완료6일차 (1시간,시험 당일)시나공 2025 총정리 3회 (1+2+3과목) 문제 풀이 및 오답정리 공부 방법0. 사전 준비꿈꾸는라이언님 컴퓨터활용능.. 2025. 5. 10. 10_스프링 컨테이너는 싱글톤을 준수한다. Summary스프링 컨테이너를 사용하면 객체 인스턴스를 싱글톤으로 관리하고 싱글톤에서 생기는 단점도 모두 해결해준다.스프링 컨테이너를 사용하면 기본적으로 싱글톤 방식을 지원한다. (물론 필요하다면 요청할 때마다 다른 참조를 하는 방식도 지원을 한다.)그래서 스프링 컨테이너를 사용하면 된다.그래서 '스프링 컨테이너'를 '싱글톤 컨테이너' 라고 부르기도 한다. @Configuration 어노테이션 덕분에 스프링 컨테이너에서 싱글톤을 유지할 수 있다. 싱글톤?GOF 디자인 패턴의 싱글톤 패턴클래스의 인스턴스가 1개임을 보장한다. (이미 만들어진 객체를 공유한다.)스프링 컨테이너는 기본적으로 싱글톤 방식을 지원한다.싱글톤이 필요한 이유요청을 할 때마다 new를 통해 객체를 만든다면, 몇 천만명의 사용자가 요청한.. 2025. 4. 27. 9_스프링 컨테이너와 스프링 빈 선수 지식선수 지식 : 스프링 컨테이너와 스프링 빈 기초 이론 이해https://hyeonstone.tistory.com/entry/4IoC-%EC%8A%A4%ED%94%84%EB%A7%81-%EC%BB%A8%ED%85%8C%EC%9D%B4%EB%84%88-DI-%EC%8A%A4%ED%94%84%EB%A7%81-%EB%B9%88 4_IoC, 스프링 컨테이너, DI, 스프링 빈참고아래 도서를 일부 각색하였습니다. (이해를 위해 저만의 용어를 사용하고 내용을 일부 추가)스프링 부트 3 백엔드 개발자 되기 - 자바편SummaryIoC : 객체의 생성과 관리를 개발자가 하는 것이hyeonstone.tistory.com SummaryApplicationContext 인터페이스는 스프링 컨테이너를 저장하는 저장소이.. 2025. 4. 26. 이전 1 2 3 4 ··· 39 다음