블로그
RSS이예인이 만들고 운영하며 배운 것을 적습니다.
Bigginer 292 - E
AtCoder ABC 292 E Transitivity 풀이의 증명
뉴스 클러스터링 소재 정리 (kakao 2018)
뉴스 클러스터링 문제에서 배운 비트연산과 인덱스 기법을 정리한다
후보키 소재 정리 (2019 kakao)
후보키 문제에서 배운 비트마스킹 조합과 string key 주의점을 정리한다
2021 KAKAO BLIND RECRUITMENT
2021 카카오 블라인드 코딩테스트 문제별로 놓친 부분과 팁 정리
출발 노드가 여러개인 그래프의 최단거리
출발지를 모두 우선순위 큐에 넣고 다익스트라로 최단거리를 구하는 법
이차원배열 여러번 업데이트 최적화
2차원 배열 구간 업데이트 여러 번을 O(NM)에 처리하는 법
G4 이분탐색 소재 정리
백준 2110 공유기 설치 등 골드4 이분탐색 문제 정리
G5 이분탐색 소재 정리
백준 골드5 이분탐색 문제 3020, 3079의 풀이 아이디어 정리.
이분탐색 실수없이 구현하기
이분탐색을 헷갈리지 않게 구현하는 백준 블로그 글 링크
복습예정 문제
나중에 복습할 프로그래머스 SQL 문제 두 개
S1 그리디 탐욕 대상
백준 실버1 그리디 문제들의 풀이 아이디어를 정리한다
약수 개수 시간복잡도 계산 팁
약수 개수만큼 도는 이중 반복문의 시간복잡도 상한 계산
증명하기 까다로운 시간복잡도
조화급수 꼴 이중 반복문이 O(e log e)임을 적분으로 증명
마법의 엘레베이터 - Lv. 2
프로그래머스 마법의 엘리베이터를 마지막 자리 기준 DFS로 푸는 법
2023 KAKAO BLIND RECRUITMENT
2023 카카오 블라인드 코딩테스트 7문제의 풀이와 시간복잡도를 정리한 글