어느덧 1주차가 훌쩍 지났습니다. 원래는 일요일에 회고록을 올리려고 했으나 오늘까지 코딩문제를 고민하느라 이제서야 올립니다. 블로그를 보면 계속 리트코드를 풀었던 포스팅이 올라가고 있는데 이게 미션이거든요....😎 기존과 바뀐점 기존 프리온보딩 인턴십에서는 팀 단위의 기업과제를 해결했었습니다. 하지만 이번 기수에는 팀 단위 기업과제가 아니라 알고리즘을 푸는 것을 초점을 맞춘다고 하여 알고리즘 관련된 교육이 진행되고 있습니다. 내주는 과제 또한 코딩테스트 문제인데요...이런 코테문제도 기업에서 내주는 과제이기 때문에 틀을 벗어난 것은 아니라고 합니다. 아쉬운 것은 현재 국비를 수료하긴 했지만 기술과 코드 퀄리티가 턱없이 부족하다보니 새로 프로젝트를 만들고 있는데, 만약 팀이 결성된다면 기업과제를 하며 자연..

리트코드 - 2. Add Two Numbers 출처 - https://leetcode.com/problems/add-two-numbers/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 두 개의 비어있지 않은 연결 리스트는 두 개의 음수가 아닌 정수를 나타냅니다. 각 노드는 한 자릿수를 포함하며, 숫자는 거꾸로 저장되어 있습니다. 두 숫자를 더한 후 그 결과를 연결 리스트 형태로 반환하세요. 두 숫자에는 0을 제외한 어떠한 숫자도 선두에 0이 오지 않습니다. 의사코드 더미헤드 생성 현재노드 = 더미헤드 올림 = 0; 반복문시작(l1이 null 이 아니거나 l2가 null이 아닌 경우) x = 0 y = 0 만약 l1이 null이 아니면 x = l1 v..

리트코드 - 141. Linked List Cycle 출처 - https://leetcode.com/problems/linked-list-cycle/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 연결 리스트에서 사이클이 있는지 여부를 판별하세요. 연결 리스트에 사이클이 있는 경우, 연속적으로 다음 포인터를 따라가면 어떤 노드든 다시 도달할 수 있습니다. 내부적으로는 pos가 사용되어 꼬리 노드의 다음 포인터가 연결된 노드의 인덱스를 나타냅니다. 주의: pos는 매개변수로 전달되지 않습니다. 연결 리스트에 사이클이 있다면 true를 반환하고, 그렇지 않으면 false를 반환하세요. 의사코드 생략 풀이코드 public class Solution { pu..

리트코드 - 3. Longest Substring Without Repeating Characters 출처 - https://leetcode.com/problems/longest-substring-without-repeating-characters/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 문자열 s에서 반복되지 않는 문자로 이루어진 가장 긴 부분 문자열의 길이를 찾아야 합니다. 의사코드 최대값 = MIN_VALUE; 오른쪽 포인터 = 1; if 문자열 길이 = 0 0 리턴 반복문 시작 [문자열 길이만큼 순회] map 생성 c = 반복문의 처음값 map(key = c, value에는 +1) 대입 right = 시작값 + 1 반복문 시작 (오른쪽

리트코드 - 209. Minimum Size Subarray Sum 출처 - https://leetcode.com/problems/minimum-size-subarray-sum/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 양수로 이루어진 정수 배열 nums와 양수 정수 target이 주어집니다. 목표값 target 이상의 합을 가지는 부분배열(subarray)의 최소 길이를 반환하세요. 만약 그러한 부분배열이 없으면 0을 반환하세요. 의사코드 부분배열의 합 = 0 왼쪽 포인터 = 0 최소값 = 큰 수 반복문 시작(nums 배열 순회) 부분 배열의 합을 더함 반복문 시작( 부분배열의 합 >= target) 부분배열의 합 - 배열[왼쪽 포인터] 최소값..

리트코드 - 167. Two Sum II - Input Array Is Sorted 출처 - https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 1부터 시작하는 정수 배열 numbers는 이미 비내림차순으로 정렬되어 있습니다. 이 배열에서 두 숫자를 찾아야 하는데, 이 두 숫자의 합이 특정한 목표 숫자(target)가 되어야 합니다. 이 두 숫자를 numbers[index1]과 numbers[index2]라고 하며, 여기서 1 target 오른쪽 - 1 else 왼쪽 + 1 반복문 종료 풀이코드 class Solution { public int..