코딩테스트

누적합을 사용하자!

거듭제곱을 분할 정복을 통해서 해결하자.수가 너무 커지는 것을 방지하기 위해서 제시된 조건인 C의 나머지 값을 분할 정복 계산식에 추가한다.

바이너리 서치

다익스트라 알고리즘

기초적인 최소 비용 계단 오르기 문제와 유사한 형태의 문제이다.

넓이 우선 탐색으로 문제를 해결한다.

계단 오르기 문제와 매우 유사한 문제이다.

최장 공통 부분 수열의 경우, 최장 공통 수열과 아주 비슷한 문제이다.

비가 내렸을 때 잠기지 않은 땅의 갯수를 세는 것이다.

아주 쉬운 dfs 문제였는데 생각을 잘못 했다.

하노이의 탑

소마 SQL 코테 대비.

DATE 형식 지정하기.

컬럼 값이 NULL 일 경우 치환하기.

IS NULL, IS NOT NULL 사용법

GROUP BY 사용하기

해쉬 맵, 맵의 정렬

스택

힙 큐, 우선순위 큐

우선순위 큐, 힙

우선순위 큐, 힙

문자열 정렬, 람다 함수

그리디 알고리즘

DFS, 완전탐색

BFS

BFS

BFS

그리디 알고리즘, 이분탐색

그리디 알고리즘, 크루스칼 알고리즘, 최소 비용 신장 트리

그리디 알고리즘

다익스트라 알고리즘, 그래프의 최단 거리 구하기

이진 변환, 문자열 포맷팅

재귀, 분할 정복

브루트 포스

라빈카프 알고리즘, 수학, 서브스트링

3차원 배열, BFS

BFS

방향이 존재하는 그래프, BFS

DFS

BFS

브루트포스, 구현, 수학

함정 문제

SET, 합집합, 교집합, Union-Find 알고리즘

다익스트라, 플로이드 와샬 알고리즘

그래프의 최장 거리, 아이디어, BFS

다익스트라 알고리즘

UNION

LIMIT, ROWNUM

LIKE

JOIN, FORMAT

IN

동적 프로그래밍, DP

우선순위 큐, 자료구조

효율적인 BFS

우선순위 큐, 그리디 알고리즘

그리디 알고리즘, 힙

그리디 알고리즘, 구현

이분 탐색, 분할 정복, DP

그리디 알고리즘

그리디 알고리즘

BFS

BFS, 다익스트라

트리, 딕셔너리

DP

벨만 포드 알고리즘, 다익스트라

스택

도가뉴 항등식

재귀

브루트 포스

2차원 DP

행렬 곱셈, 빠른 거듭제곱 알고리즘

SET, 변수 선언

위상정렬

최소 신장 트리, 크루스칼 알고리즘, 유니온 파인드

크루스칼 알고리즘

BFS, 특징 찾기

이분 탐색

수학, DP

그리디

dfs, 완전탐색

단순 구현

구현, 수학

사고

그리디

문자열

이분 탐색

정규 표현식, 문자열

구현, BFS, 탐색

다익스트라

DP

투 포인터 탐색

다익스트라, BFS

정규표현식, 문자열

완전탐색, DFS

배열, 이분 탐색

Counter, 조합

CCW, 유니온 파인드

비트마스킹

DFS

최소 비용 신장 트리, 유니온 파인드

트리, 중위 순회