일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Bellman-Ford
- heap
- Leedcode
- array
- hash
- python3
- sorting
- 광연자동차운전면허학원
- BFS
- Two Pointers
- greedy
- Union Find
- hash table
- dfs
- Easy
- leetcode
- ArrayList vs LinkedList
- 구현
- stack
- 자료구조
- LinkedList
- VCS
- A* Algorithm
- DailyLeetCoding
- Hashtable
- Medium
- Java
- SinglyLinkedList
- String
- graph
- Today
- Total
목록전체 글 (89)
Min IT's Devlog
수제비 정보처리기사 실기 교재 기준.. 공부중.. 7/10(D-12) 1. 요구사항 확인 1회독 2. 화면 설계 1회독 7/11(D-11) 6. 프로그래밍 언어 활용 1회독 7/12(D-10) 3. 데이터 입출력 구현 1회독 4. 통합 구현 1회독 5. 인터페이스 구현 1회독 ==> 1권 1회독 완료 7/13(D-9) 1. 요구사항 확인 2회독 2. 화면 설계 2회독 3. 데이터 입출력 구현 2회독 4. 통합 구현 2회독 5. 인터페이스 구현 2회독 7/14(D-8) 6. 프로그래밍 언어 활용 2회독 ==> 1권 2회독 완료 7/15(D-7) 7. SQL응용 1회독 8. 서버 프로그램 구현 1회독 9. 소프트웨어 개발 보안 구축 1회독 7/16(D-6) 10. 애플리케이션 테스트 관리 1회독 11. 응용..
다음주 토요일에 시험이니까 12일정도밖에 남지 않았다. 이제 미루고 미루던 공부를 해야할 듯. 생각보다 외울게 너무 많아서 다 끝낼 수 있을지 걱정이긴 하지만 미룬 건 나 자신이니까 내가 책임져야지.. 오늘 바로 지금부터 시작해서 매일매일 공부한 내용에 대해서 올리면서 공부과정에 대해서 기록해보는 것도 좋을 것 같기도 하다. 전공자 호소인의 정보처리기사 실기시험 지금부터 시작!

풀이 일자: 23.07.06 난이도: [Medium] 분류: [Binary Search, Sliding Window, Prefix Sum] 문제 내용 주어진 array에 대해서 target이 주어졌을 때 해당 target과 같거나 큰 합을 가지는 subarray의 최소 길이를 찾는 문제이다. 문제 해결 흐름 1. 연속적인 subarray의 합이 우선 중요하고 각각의 subarray를 관찰하는 것이 필요하기에 Sliding Window이 적합하다. → 이때 가장 중요한 것은 Sliding Window의 핵심 idea인 sum을 구하는 방식이다. 일반적으로 two pointer를 이용하고 sum을 구할 때에는 다시 계산하지 않도록 i가 증가할 때는 sum의 값에 이전의 값을 빼고 j가 증가할 때는 sum의 ..