알고리즘
Posts
67 posts[C++] 월별 날짜 수, 윤년 계산기 코드
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#pragma once#include using namespace std; class Date { int month; int day; int year; public: Date(int m, int d, int y) : month(m), day(d), year(y) { if (month == 2 && day == 29) cout << "incorrect
binary search 2018-8-5
이진 탐색 문제만 만나면 매번 실수한다.이번엔 확실히 정리한다. 이진 탐색은 sorting되어있는 리스트에서 특정 값을 찾는 함수다.시간 효율성은 O(logn) 수준이다. 리스트에 중복된 값이 있을 때, 중복된 수 중 처음 값의 인덱스 혹은 마지막 값의 인덱스를 찾는다.각각의 방식을 lower binary search와 upper binary search로 부른다. *lower binary search *upper binary search 찾는 과정은 리스트의 처음과 끝을 기준으로 계속해서 내가 찾는 값이 있는 범위를 좁혀 나가는 것 이다.예를 들어서 upper binary search를 이용해서 위 그림과 같이 5라는 수가 나오는 마지막 index를 구한다. 사용 변수: left, ri
ECMAScript 2016, 2017, 2018 변경점 정리 글 링크
18개의 변경점을 example 중심으로 깔끔하게 정리해 놓았다. medium 에서 34k 의 clap 을 받을 정도로 좋은 글인 것 같다.
![[웹툰단행본] 『통제구역관리부』 1권 후기 : 이상한 변칙과 기이한 일들이 일어나는 공간에 대하여](https://img.zoomtrend.com/2026/06/09/1780996474-SE-5eda86fa-0d63-4afd-b8dd-b801879fed52.jpg)
![[CV] [Comi] 'あかね噺'(아카네 이야기) 22권. 아카네의 첫 전력 승부](https://img.zoomtrend.com/2026/06/08/1780982081-EC9D8CEC9585EC9D98EBA6ACEB93ACEC9CBCEBA19C.jpg)