-
9. Palindrome Number
문제 링크 https://leetcode.com/problems/palindrome-number/ Palindrome Number - 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 문제 접근 먼저, Palindrome은 앞으로 해도 이효리, 거꾸로 해도 이효리 인 글자, 숫자 기타 등등을 의미한다. 이 문제는 Reverse Integer 문제와 똑같은 로직을 사용했다. 10을 이용해서 나눗셈의 몫과 나머지를 이용해서 연산했다. 단, 이번 문제에서 음수는 fals..
-
7. Reverse Integer
문제 링크 https://leetcode.com/problems/reverse-integer/ Reverse Integer - 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 문제 접근 입력받은 정수를 순서를 뒤집어서 정수 형태로 반환하는 문제이다. 단, 음수일 경우 그대로 음수로 반환하고, 0일 경우 0을 반환한다. 그리고 끝자리가 0인 경우는 끝에서 2번째 숫자부터 시작한다. 즉, 10을 가지고 입력받은 정수를 계산하여 값을 도출한다. Pseudocode ▶ ..
-
3. Longest Substring Without Repeating Characters
문제 링크 https://leetcode.com/problems/longest-substring-without-repeating-characters/ Longest Substring Without Repeating Characters - 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 문제 접근 이 문제는 Two Pointers 알고리즘을 이용해서 풀었다. (Two Pointers 개념은 따로 정리해뒀다.) 문제의 목표는 입력받은 문자열에서 반복하지 않으면서 가장..
-
Sliding Window & Two Pointers
개인적으로 공부한 내용을 정리하였습니다. 틀린 부분은 피드백을 주시면 감사하겠습니다. - JAY - 두 알고리즘의 공통점과 차이점 먼저, 나는 두 알고리즘은 서로 굉장히 비슷한 알고리즘이라고 생각한다. 개인적으로는 Sliding Window가 Two Pointers와 아주 유사하다고 생각한다. 두 알고리즘은 길이가 N인 배열 속에서 순서대로 값들을 이용해서 목표의 값을 찾아낸다. 그 과정에서 두 알고리즘은 두 개의 포인터를 사용한다. 하지만!!! Sliding Window는 항상 구간의 넓이가 고정되어있고, Two pointers는 구간의 넓이가 조건에 따라서 유동적으로 변한다. 그리고 두 알고리즘의 시간 복잡도는 O(N)이다 아직 시간복잡도에 대한 개념이 정확하지 않아서, 참고했던 블로그를 아래에 첨부..
-
First Commit
나의 첫 번째 블로그 작성 나는 어제저녁 문득 블로그를 만들어야겠다고 생각했다. 그래서 난 바로 개발자들은 무슨 블로그를 사용하고 있는지 구글링을 시작했다. 나는 아직 예발자 (예비 개발자) 이기 때문에 개발자분들의 경험을 따라 하는 게 나에게 옳은 길이다. 1. 왜 갑자기 블로그를 만들려고 할까 나는 이 쪽 계통으로 처음 발을 딛으면서 C언어를 배웠다. 당연히 비전공자인 내가 C를 배우는데, 그것도 영어로 배우니까 어려움이 너무 많았었다. 그래서 난 아이패드에 내가 수업시간에 배운 개념을 다시 한글로 노트 정리를 하면서 복습해오고 있었다. 내가 정리한 노트이기에 내가 읽을 때 가독성은 매우 뛰어나고 이해도 명확하게 된다. 하지만, 점점 수업의 난이도는 올라가고, 배우는 것은 더 많아지니까 손으로 정리하..