Browsing category: 코딩 문제풀이

  • 2023년 5월 18일

    리트코드 – 1. Two Sum

    https://leetcode.com/problems/two-sum/ 배열의 요소를 저장하기 위한 해시 테이블을 만듭니다.배열을 반복하고 각 요소에 대해 타겟에서 해당 요소를 뺀 값이 해시 테이블에 있는지 확인합니다.타겟에서 해당 요소를 뺀 값이 해시 테이블에 있는 경우 타겟에 합산되는 두 숫자를 찾았습니다. 두 숫자의 인덱스를 반환합니다.타겟에서 해당 요소를 뺀 값이 해시 테이블에 없는 경우 다음 요소로 계속 진행합니다.배열의 ...

    Read More
  • 2023년 5월 18일

    가장 긴 증가하는 부분 수열 5

    수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. https://www.acmicpc.net/problem/14003 O(nlogn) 시간 복잡도로 LIS를 찾는 데 사용할 수 있는 알고리즘이 있습니다. 이 알고리즘은 이진 탐색을 사용하여 가장 긴 증가하는 부분 수열의 길이를 찾습니다. 이 알고리즘은 먼저 크기 n + 1의 벡터 dp를 생성합니다. 여기서 dp[i]는 인덱스 i에서 ...

    Read More
  • 2023년 5월 18일

    가장 긴 증가하는 부분 수열 4

    수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. https://www.acmicpc.net/problem/14002 가장 긴 증가하는 부분 수열(LIS)은 수열의 요소를 포함하는 증가하는 수열 중 가장 긴 수열입니다. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50}의 가장 긴 증가하는 부분 수열은 A = {10, 20, 30, 50}이고 길이는 ...

    Read More
  • 2018년 7월 20일

    [알고리즘] 2차원 배열 회전 + 간단 면접후기(phone screening)

    오늘 면접에서 나와서 멘붕이었던 문제. 평소에는 쉬운 문제라고 그냥 정말 생각없이 넘어가거나, 작년 초쯤에 아주 쉽게 풀었던 기억이 있었는데.. 이런 배열 노가다 문제를 정확히 못풀다니 정말 아쉽기도 하고 한심하기도 하다. 정확히는 N의 크기가 3일 때, 즉 겉에만 돌리는 것은 성공했지만 이제 3 이상되는 크기에서는, i=0,4,5….N/2 까지 돌게 된다. 즉, 가에 ...

    Read More
  • 2018년 1월 23일

    [LeetCode] Task Scheduler

    Url: https://leetcode.com/problems/task-scheduler/description/ Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks could be done without original order. Each task could be done in one interval. For each interval, CPU could finish one task or just be idle. ...

    Read More
  • 2017년 11월 28일

    [LeetCode] Merge 2 Sorted LinkedList

    Url: https://leetcode.com/problems/merge-two-sorted-lists Question: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 솔직히 너무 쉬운 문제라 안올릴까 했는데 그냥 정리차원에서.. 사이즈를 알 필요도 없고, 단순히 두 개의 리스트 돌면서 그때마다 크기 비교해서 작은 ...

    Read More
  • 2017년 11월 28일

    [LeetCode] Merge K Sorted Lists

    url: https://leetcode.com/problems/merge-k-sorted-lists Question: Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. k개의 정렬된 링크드 리스트를 합치는 문제. 물론 정렬된 상태의 한개의 리스트로. 다양한 방법이 나올 수 있지만, 가장 처음 생각한 것은 재귀적 방법이다. 두 개의 리스트를 합치는 방법이야 알고 있으니 (리스트 두개를 ...

    Read More
  • 2017년 11월 24일

    [LeetCode] 3Sum

    Url: https://leetcode.com/problems/3sum/description/ Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: The solution set must not contain duplicate triplets. For example, given ...

    Read More