그래프가 제일 어렵구나........ ㅜㅜ 먼저 그래프란 무엇인가..? A graph is a data structure that consists of the following two components: 1. A finite set of verices also called as nodes. 2. A finite set of ordered pair of the form (u, v) called as edge. The pair is ordered because (u, v) is not the same as (v, u) in case of a directed graph(di-graph, -> oneway graph) . The pair of the form (u, v) indicates that there ..

DFS.........문제다....... ㅠㅅㅠ; 재귀......다 ! 생각해보면 Ea--------sy한 문제.......? 이해는 요 아래 동영상 보고 이해했다. https://youtu.be/RwozX--B_Xs Question ) An image is represented by an m x n integer grid image where image[i][j] represents the pixel value of the image.You are also given three integers sr, sc, and color. You should perform a flood fill on the image starting from the pixel image[sr][sc]. To perform a fl..

HA..... 이거 Two Pointer Category 라고..... ㅠㅠ 이 빠가사리야 (Po자책중wer) Given the head of a linked list, remove the nth node from the end of the list and return its head. Example 1: Input: head = [1,2,3,4,5], n = 2 Output: [1,2,3,5] Example 2: Input: head = [1], n = 1 Output: [] Example 3: Input: head = [1,2], n = 1 Output: [1] Constraints: The number of nodes in the list is sz. 1 next = H2->next->next; r..

Given the head of a singly linked list, return the middle node of the linked list. If there are two middle nodes, return the second middle node. Example 1: Input: head = [1,2,3,4,5] Output: [3,4,5] Explanation: The middle node of the list is node 3. Example 2: Input: head = [1,2,3,4,5,6] Output: [4,5,6] Explanation: Since the list has two middle nodes with values 3 and 4, we return the second on..

허잉 ㅜㅜ Given a string s, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1: Input: s = "Let's take LeetCode contest" Output: "s'teL ekat edoCteeL tsetnoc" Example 2: Input: s = "God Ding" Output: "doG gniD" Constraints: 1

Given an array, rotate the array to the right by 'k' steps, where 'k' is non-negative. Ex 1) Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4] Explanation: rotate 1 steps to the right: [7,1,2,3,4,5,6] rotate 2 steps to the right: [6,7,1,2,3,4,5] rotate 3 steps to the right: [5,6,7,1,2,3,4] Ex 2) Input: nums = [-1,-100,3,99], k = 2 Output: [3,99,-1,-100] Explanation: rotate 1 steps to ..

역쉬.... 사람은 공부를 계속 해야합니다 ... 허허허 이런 문제 하나 맞추거 겁나 좋아하는 나라니 여태 뭘한건가요 ~ ㅠㅠ https://leetcode.com/problems/binary-search/ Binary Search - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 요 문제 ! E-Z ~ int search(int* nums, int numsSize, int target){ int mid = 0; mid = numsSize>>1; if(targe..

stdlib.h 에서 지원하는 qsort 가 있다고한다.. 난 여태... 뭘 배운거죠 ...? 허허... #include #include // qsort 함수가 선언된 헤더 파일 int compare(const void *a, const void *b) // 오름차순 비교 함수 구현 { int num1 = *(int *)a; // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴 int num2 = *(int *)b; // void 포인터를 int 포인터로 변환한 뒤 역참조하여 값을 가져옴 if (num1 num2) // a가 b보다 클 때는 return 1; // 1 반환 return 0..

간단한..... dp 문제구나 ..... ^^... ㅠㅠ https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이는 이분꺼 참고함..! https://wtg-study.tistory.com/76 b?a:b int dp[301]; int stair[301]; int main() { int N; scanf("%d", &N); for (int i = 1; i

문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. 1. X가 3으로 나누어 떨어지면, 3으로 나눈다. 2. X가 2로 나누어 떨어지면, 2로 나눈다. 3. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. 출력 첫째 줄에 연산을 하는 횟수의 최솟값을 출력한다. 예제 1 | 입력 : 2 / 출력 : 1 예제 2 | 입력 : 10 / 출력 : 3 힌트 : 10의 경우에, 10->9->3->1 로, 3번 만에 만들 수 있다. 풀이 : 애초에 DP문제를 지금 풀고 있는건데 ^^... 생각을 우찌하시는건가요 .... 입력..