LeetCode 1679. Max Number of K-Sum Pairs

⭐️ 이 문제 다시 풀어보기 ⭐️ 초기 접근 방법 ❗️처음에 생각한 방향 일단 주어진 배열의 수가 k보다 크면 볼 필요 없으니 if 문으로 조건을 한 번 걸고, 서로 다른 두 수를 더해야하니 i != j 가 다른 조건도 걸어 두 번의 for문을 중첩. 처음에는 시간 복잡도를 생각하지 않고 brute force로라도 코드 구현해봄. Brute Force int maxOperations(int* nums, int numsSize, int k){ int ret=0; for(int i=0; i k) r--; else l++; } return ret; } Take aways ✅ C언어 을 통해 주어진 배열을 quick sort 정렬 해줌 : qsort가 정의된 헤더 파일 void qsort (void *base,..

• format_list_bulleted Algorithm/LeetCode
• · 2023. 8. 15.
• textsms

LeetCode 11. Container With Most Water

⭐️ 이 문제 다시 풀어보기 ⭐️ 초기 접근 방법 ❗️처음에 생각한 방향 두 높이 사이의 차이를 하나의 변수에 두고, 반복문을 돌면 해당 변수와 다른 높이 사이의 차이 크기를 비교 더 높이 차이가 적은 것이 있으면 넓이 계산해보고 현재 max인 넓이와 비교하기 ❌ 코드로 구현하다가 실패 예외사항이 너무 많고, 신경써야할 부분이 너무 많음 최종 접근 ✅ 넓이를 결정할 높이는 두 height 중에 더 짧은 길이로 결정됨 따라서, (b-a)*min(a,b) 가 최종 넓이 ✅ 가로 길이와 높이를 모두 다 알아야하고, 가로 길이는 뺄셈 연산을 통해 구해야하기 때문에 맨 앞부터 시작하는 Left pointer, 맨 뒤부터 시작하는 Right pointer 를 두고 계산 ✅ 반복문 탈출 조건은? Left Pointe..

• format_list_bulleted Algorithm/LeetCode
• · 2023. 8. 13.
• textsms

LeetCode 392. Is Subsequence

초기 접근 방법 ❗️처음에 생각한 방향 for 문을 중첩해서 배열을 하나하나 조회하고 계산해보려고 함 (brute force) Brute Force bool isSubsequence(char * s, char * t){ int s_len = strlen(s); int t_len = strlen(t); if(s_len>t_len) return false; if(!s_len) return true; int len=s_len; for(int i=0; i

• format_list_bulleted Algorithm/LeetCode
• · 2023. 8. 11.
• textsms

LeetCode 151. Reverse Words in a String

초기 접근 방법 ❗️처음에 생각한 방향 while(ptr != '\0') 로 단어를 구분하려고 했으나, 1. space가 여러개 삽입되는 경우, 맨 앞이 space로 시작하는 경우 예외가 생기고 2. 단어가 몇 개가 있는 지 모르기 때문에 break할 수 있는 조건이 애매함 따라서 생각한 방법은 strlen 을 통해 주어진 문자열의 길이를 파악한 뒤, for 문을 이용해 len만큼 반복문 돌리기 ➜ for(int i=0; i0; i--){ wordLen =0; if(s[i] != ' '){ while(s[i] != ' ' && i>=0){ wordLen++; i--; } index = i+1; for(;wordLen>0; wordLen--){ ret[j++]=s[index++]; } ret[j++]=' ..

• format_list_bulleted 카테고리 없음
• · 2023. 8. 11.
• textsms

LeetCode 283. Move Zeroes

초기 접근 방법 ❗️처음에 생각한 방향 copy를 만들지 않고 주어진 배열 내에서 수행을 해야하므로 Bubble sort처럼 구현하여 정렬하려고 생각함 이렇게 하면 구현 자체는 간단하게 할 수 있음 (한 번 돌 때마다 가장 끝에는 0임을 확정짓는 것) 🚫 다만 이렇게 하면, 시간복잡도가 높아짐 ✏️ 그래서 생각한 방법 [i]와 [i+1] 번째 요소를 비교하며 0을 하나씩 뒤로 넘기는 Bubble sort보다는, Two Pointers, head와 tail index를 각각 두고, 0이 발견된 head index와 0이 아닌 tail index를 교환하는 방법을 생각 void moveZeroes(int* nums, int numsSize){ if(!numsSize) return; int head = 0; ..

• format_list_bulleted Algorithm/LeetCode
• · 2023. 8. 11.
• textsms

LeetCode 345. Reverse Vowels of a String

접근 오류 ❗️처음에 생각한 방향 처음에 생각한 방향이 오류없이 한 번에 구현되었음 따라서 접근 오류는 없음 히히 ! ✌️ 접근 ✅ string의 맨 앞에서 시작하는 포인터(head)와 맨 뒤에서 시작하는 포인터(tail)를 각각 둔 뒤, 포인터를 각자 방향으로 옮겨가며 둘 다 vowel인 경우 Swap할 것 ( 정확히 말하자면 포인터보다는 인덱스가 맞는 말 ) ✅ 모음인지 확인할 수 있는 함수는 switch 문을 사용해 따로 만들 것 - 이렇게 생각한 이유는, 문제 조건에 ASCII로 표현가능한 모든 문자라고 했기 때문에 대소문자 포함 10개이고, 10개 모두 동일하게 true가 반환되는 간단한 함수이므로 그냥 따로 빼서 계산하는 것이 편하다고 생각함 ✅ Loop의 조건을 무엇으로 할 것인가? 보통 h..

• format_list_bulleted Algorithm/LeetCode
• · 2023. 8. 10.
• textsms