전체 글

문제 파악주어진 숫자 배열 nums 에서 숫자 2개를 더하여 target 과 동일한 숫자가 나오면 해당 숫자 2개의 index를 출력하는 코드를 작성하자.입력nums [list] : 주어진 숫자 배열target [int] : 목표 숫자출력outputs [list] : 더했을 때, 목표 숫자와 같은 두 수의 인덱스문제 풀이숫자 배열을 정렬한 후, two pointer를 사용하여 문제를 해결하였습니다. 배열을 정렬할 때, 기존의 index번호를 가진 새로운 list를 구현하였습니다.class Solution: def twoSum$self, nums: List[int], target: int$ -> List[int]: i = 0 j = 1 numbers = [[num..

문제 설명주어진 문제는 두 개의 정렬된 정수 배열 nums1과 nums2를 병합하는 것입니다. 조건은 다음과 같습니다:nums1과 nums2는 이미 오름차순으로 정렬되어 있음.m은 nums1의 실제 요소 수, n은 nums2의 요소 수를 나타냄.nums1의 길이는 m + n이며, 처음 m개 요소는 병합할 데이터이고, 나머지 n개는 0으로 채워져 있으며 무시됨.nums2의 길이는 n.결과는 nums1 안에 오름차순으로 정렬된 상태로 저장되어야 하며, 별도로 반환하지 않음.문제 풀이class Solution: def merge$self, nums1: List[int], m: int, nums2: List[int], n: int$ -> None: """ Do not return ..

https://leetcode.com/problems/minimum-recolors-to-get-k-consecutive-black-blocks/description/?envType=daily-question&envId=2025-03-08문제 설명먼저, 이 함수가 해결하려는 문제를 간단히 정리해 보겠습니다.입력:blocks: 'B'$검은색$와 'W'$흰색$로 이루어진 문자열 $예: "WBBWWWBB"$k: 연속된 k개의 블록을 선택하려는 길이 $예: 4$목표: 연속된 k개의 블록을 모두 'B'$검은색$로 만들기 위해, 'W'를 'B'로 바꿔야 하는 최소 횟수를 구하는 것.예를 들어, blocks = "WBBWWWBB", k = 4라면, 길이 4인 연속된 구간(예: "WBBW", "BBWW", "BWWW"..