코테

구간합

DP (다이나믹 프로그래밍) 문제 : 배낭 문제(Knapsack)

dp (다이나믹 프로그래밍) , 구간합

슬라이딩 윈도우

스택 , 인덱싱

큐

순열 , dfs, 브루트포스, 백트래킹

조합, 부분집합, 순열정리

간단한 기본 조합 문제

완전탐색 , 부분집합 , dfs

우선순위 큐 2개를 활용하는 문제

우선순위 큐 2개를 활용하는 문제

외판원 기본문제 , 완전탐색, dfs

순열, 조합 , dfs , 문자코드 문제

백트래킹 dfs 문제

구현 , 이차원 배열 회전

백트래킹, flag사용하여 조건처리

dfs, 완전탐색, 백트래킹

코테 , 구현 , 2차원배열

코테 구현, 문자열

우선순위큐 , 그리디

토마토 bfs, 큐

트리, dfs

완전이진트리 , 중위순회 , 구현

트리, dfs, 완전탐색

완전탐색, dfs

치킨 배달 , 조합 , dfs

https://www.acmicpc.net/problem/3273 주어진 배열에서 합이 X가 되는 쌍의 개수를 구하는 문제 🥲 dfs 조합으로 풀이시 시간초과 발생 ! 주어진 코드는 모든 가능한 조합을 DFS를 통해 생성하고, 합이 X인 경우를 찾아내는 방식으로

https://www.acmicpc.net/problem/5397두 개의 Stack(key, delete)을 사용하여 풀이하였다. 이유는 두가지이다.'-' : keyStack에 가장 최근에 들어간 문자열을 삭제해줘야함. (LIFO)'<' or '>' :

코딩테스트 dp

코딩테스트 dp

코테

더 맵게이렇게 풀면 처음부터 전부가 K 이상일 경우를 정확하게 잡아내지 못함!무조건 섞고 판단하게 된다!조건문을 좀 더 심도있게 세우자

가장 큰 수s1 = "3", s2 = "30":s2 + s1 = "303"s1 + s2 = "330"("303").compareTo("330")은 -1을 반환합니다. 👉 즉, "30"이 "3"보다 앞에 위치해야 합니다.쉽게 말해서 더 큰쪽으로 정렬된다!

타켓 넘버static 변수를 두고 푸는게 편하게 느껴진다.

로봇 청소기 풀이 움직임 가능 처리 조건문의 오류 벽도 청소가 안된 상태라는 것을 깜빡하고 조건을 잘못

숨바꼭질BFS는 레벨별로 탐색을 진행하기 때문에 최단 경로 문제에 적합하다~!시작점이 같을때도 한번에 처리 가능!위풀이는 너무 많은 재귀를 하게 됨!