Algorithm/코드 풀이 (183) 썸네일형 리스트형 LeetCode: 29번 (Divide Two Integers) [JAVA] 문제 링크 https://leetcode.com/problems/divide-two-integers/ Divide Two Integers - 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 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 dividend와 divisor의 음수 여부를 파악하고, 음수라면 양수로 변환 이후 while문으로 주어진 dividend에 다다를 때까지 시프트 연산 기반 근사값을 찾는 함수를 실행 1) 주어진 숫자에 num에 대해 diviso.. LeetCode: 26번 (Remove Duplicates from Sorted Array) [JAVA] 문제 링크 https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Remove Duplicates from Sorted Array - 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 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 nums 배열을 한 번 돌면서 전체 숫자 종류 파악 그 다음 가장 맨 앞의 숫자를 두고 이를 temp에 저장한 다음, 그 이후를 while문으로 돌며 지정된 index(초기.. LeetCode: 24번 (Swap Nodes in Pairs) [JAVA] 문제 링크 https://leetcode.com/problems/swap-nodes-in-pairs/ Swap Nodes in Pairs - 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 풀이 전체적인 풀이 과정은 다음과 같다. 연결리스트의 노드를 뒤집는 swap 함수 생성 (인자는 ListNode) 해당 들어온 노드가 null인 경우 그대로 null 반환, 들어온 노드의 다음이 없는 경우 뒤집을 수가 없기 때문에 해당 노드 반환 그 외의 경우 현재 들어온 노드.. LeetCode: 417번 (Pacific Atlantic Water Flow) [JAVA] 문제 링크 https://leetcode.com/problems/pacific-atlantic-water-flow/ Pacific Atlantic Water Flow - 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 풀이 전체적인 풀이 과정은 다음과 같다. BFS 탐색을 위한 데이터 클래스 생성 2개의 영역(Pacfic Ocean, Atlantic Ocean)에서 동일한 BFS 탐색 진행 1. 각 영역과 인접한 물 타일에 대해 모두 큐에 add 2. 이후 BFS.. LeetCode: 79번 (Word Search) [JAVA] 문제 링크 https://leetcode.com/problems/word-search/ Word 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 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 이차원 배열을 돌며 해당 위치의 알파벳이 주어진 word의 시작 알파벳과 동일한 경우 dfs 탐색 시작 dfs 탐색 시 위치가 배열 밖인 경우나 중복 방문한 경우 혹은 알파벳이 틀린 경우 탐색을 종료하고, dfs 탐색을 word 길이 만큼하고 마지막 알파벳까.. LeetCode: 73번 (Set Matrix Zeroes) [JAVA] 문제 링크 https://leetcode.com/problems/set-matrix-zeroes/ Set Matrix Zeroes - 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 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 matrix 행과 열 길이만큼의 boolean 배열 row, col 생성 이중 for문을 통해 전체 matrix 배열을 돌며 해당 위치의 값에 따라 동작 만약 해당 값이 0이라면 해당 행과 열을 boolean 배열에 표시 후 해당 위치로.. LeetCode: 15번 (3Sum) [JAVA] 문제 링크 https://leetcode.com/problems/3sum/ 3Sum - 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 풀이 전체적인 풀이 과정은 다음과 같다. 주어진 nums 배열을 오름차순 정렬 주어진 nums 배열의 처음부터 끝 - 2까지를 반복문을 돌며, 해당 수(i)와 그 다음 수(j) 그리고 nums 배열 끝의 마지막 수(k)까지 총 3개를 뽑아 탐색을 시작 뽑은 3개의 수(nums[i] + nums[j] + nums[k])를 합해 su.. LeetCode: 207번 (Course Schedule) [JAVA] 문제 링크 https://leetcode.com/problems/course-schedule/ Course Schedule - 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 풀이 전체적인 풀이 과정은 다음과 같다. 그래프 탐색을 위해 인접리스트 배열, 중복 방문 체크 배열 그리고 사이클 탐색을 위한 분기 체크 배열을 초기화 주어진 노드(강의) 간의 연결관계가 주어진 prerequisites를 돌며 인접리스트 배열에 관계 추가 이후 전체 강의를 돌며 dfs 탐색을.. 이전 1 ··· 6 7 8 9 10 11 12 ··· 23 다음
