코딩테스트 대비 문제풀이

https://leetcode.com/problems/two-sum/주어진 nums 리스트에서 두 요소를 더해 target의 수와 일치하는 요소들이 있는지 확인하는 문제. 무조건 target이 되는 요소들이 있고 인덱스를 뽑아내면 될 것 같다.내가 이 문제를

https://leetcode.com/problems/permutations/순열! 주어진 리스트에서 만들 수 있는 동일한 사이즈의 리스트를 모두 출력하는 문제다. 순열에 대해서 묻고 있다.완전 탐색을 이용해서 문제를 풀면 될 것 같다. 그 중 백트래킹을 사용

https://leetcode.com/problems/combinations/submissions/주어진 수를 통해 해당 수의 조합이 몇개가 가능할지 풀고 출력하는 문제. 조합은 순서가 없기 때문에 순열과 다르게 백트래킹을 통해 중복되는 부분을 필터링해서 풀자

https://leetcode.com/problems/subsets/주어진 리스트의 숫자에서 부분집합을 구하는 문제다. 완전탐색의 백트래킹을 통해서 가능한 모든 상황에 대해서 ans에 추가하고 이를 출력해준다.어떤 상황에서 현재 상태를 추가하고 이를 통해 부분

https://leetcode.com/problems/binary-search/description/주어진 수에 목표 숫자가 있는지 확인하는 문제다.리스트가 배열된 상황에서 중간 지점을 찾아 이보다 큰 지 작은지를 판단하는 이진탐색을 통해 해결할 수 있을 것

https://leetcode.com/problems/word-search/주어진 리스트에서 이어진 블럭으로 해당 word가 생성될 수 있는지 묻는 문제. 된다면 true 아니라면 false!주어진 리스트를 먼저 보드 형태?로 만들어서 이후에 이어진 블럭에서

https://school.programmers.co.kr/learn/courses/30/lessons/87946피로도 시스템에 기반하여 던전을 돌 때마다 피로도가 감소한다. 이렇게 감소된 피로도로 또 다시 던전을 돌고 이렇게 반복하여 가장 많이 돌 수 있는

https://leetcode.com/problems/permutation-sequence/이 문제는 주어진 숫자 n에 대해 \[1, 2, 3, ..., n]의 모든 순열을 생성하고, 그 중에서 k번째 순열을 반환하는 문제이다.모든 순열은 사전순으로 정렬되어

https://leetcode.com/problems/palindrome-partitioning/description/팰린드롬이란 'eye', 'kayak', 'hannah' 처럼 거꾸로 읽어도 똑같은 문장이나 단어를 뜻한다. 뒤집어서도 같은 문자열이 나온다면

https://leetcode.com/problems/sudoku-solver/스도쿠는 모든 행, 열, 3x3 박스에서 1~9의 숫자가 모두 들어가야 한다. 그렇기 때문에 백트래킹을 통해서 행에 대해서, 열에 대해서, 마지막으로 박스에 대해서 스도쿠의 법칙을

https://leetcode.com/problems/n-queens/N-Queens 문제는 n x n 체스판에 n개의 퀸을 서로 공격하지 않게 배치하는 문제이다. 퀸은 같은 행, 열, 대각선에 있는 다른 퀸을 공격할 수 있다. 백트래킹은 문제를 해결할 수 있

https://school.programmers.co.kr/learn/courses/30/lessons/42842카펫 문제를 해결하기 위해, 카펫의 크기와 노란색과 갈색 격자의 배치를 고려해야 한다. 문제에서 주어진 갈색 격자 수와 노란색 격자 수를 바탕으로,

주어진 리스트에서 합해서 target과 같은 넘버가 되는 지 확인하는 문제1주차와는 다르게 투 포인터를 사용해서 풀어보자!이유는 1주차에서는 이중반복문을 사용해서 풀었는데 이는 $O(n^2)$이므로 $n$이 크다면 시간초과가 날 가능성이 있다. 효율적인 성능을 위해 투

'(', ')', '{', '}', '\[' ,']' 가 들어오고 괄호가 짝이 맞게 닫히게 되어야 한다. 여는 괄호가 먼저 들어와야 하고 닫히는 괄호도 순서에 맞게 닫혀야한다. stack처럼 LIFO 형태를 띄게해서 먼저 들어온게 늦게 빠져나가게 생각해야 한다. 각자

이 문제는 주어진 일별 온도 배열에서 각 날짜에 대해 더 따뜻한 날씨를 맞이하기 위해 몇 일을 기다려야 하는지를 구하는 문제다. 만약 더 따뜻한 날이 없다면 0을 반환하면 된다.문제를 다시 한번 살펴보면 첫번째 날짜부터 차례대로 순회하는 상황에서, i 번째 날짜의 온도

0번에서 쭉 이어지는 방이 있고 방에는 키가 있다. 이러한 키를 통해 다른 방을 출입할 수 있다.문제에서 구하고자 하는 값은 모든 방의 방문 가능 여부이다. 각 방에는 다른 방으로 갈 수 있는 열쇠가 존재하며 이를 통해 아직 방문하지 못한 방으로 갈 수 있는 열쇠를 얻

https://leetcode.com/problems/number-of-islands/주어진 m×n 2D 바이너리 그리드(grid)는 '1' (육지)와 '0' (물)로 구성된 지도를 나타낸다. 이를 통해 섬의 수를 반환하는 문제이다. 섬은 물로 둘러싸여 있으며

https://leetcode.com/problems/shortest-path-in-binary-matrix/n x n binary matrix인 grid가 주어졌을 때, 출발지에서 목적지까지 도착하는 가장 빠른 경로의 길이를 반환하는 문제! 경로가 없다면 -

https://school.programmers.co.kr/learn/courses/30/lessons/118667길이가 같은 두 큐가 주어지는데 하나의 큐를 골라 추출하고 그 요소를 다른 큐에 집어 넣는 과정을 반복하여 두 큐의 합이 같아지게 하면 된다.두

https://leetcode.com/problems/trapping-rain-water/여러 개의 음이 아닌 정수들로 이루어진 배열이 주어지는데, 이 배열은 각 정수가 가로 너비가 1인 막대기의 높이를 나타내는 지도이다. 비가 온 후 이 막대기들 사이에 고일

https://leetcode.com/problems/is-graph-bipartite/description/주어진 문제는 무방향 그래프가 주어졌을 때, 그 그래프가 노드를 두 개의 독립된 집합으로 나눌 수 있는 이분 그래프(bipartite graph)인지