![]()
문제 https://leetcode.com/problems/remove-duplicates-from-sorted-array/?envType=study-plan-v2&envId=top-interview-150 더보기 Example 1: Input: nums = [1,1,2] Output: 2, nums = [1,2,_] Explanation: Your function should return k = 2, with the first two elements of nums being 1 and 2 respectively. It does not matter what you leave beyond the returned k (hence they are underscores). Example 2: Input: num..
![]()
문제 https://leetcode.com/problems/remove-element/?envType=study-plan-v2&envId=top-interview-150 더보기 Contraints: 0
![]()
문제 https://leetcode.com/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150 더보기 Example 1: Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 Output: [1,2,2,3,5,6] Explanation: The arrays we are merging are [1,2,3] and [2,5,6]. The result of the merge is [1,2,2,3,5,6] with the underlined elements coming from nums1. Example 2: Input: nums1 = [1], m = 1, nums2 = [],..
https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 문제에서 요구하는 재귀함수를 그대로 구현만 하면 되는 문제이다. 문제에서 하란대로 그대로 구현하자. "올바른 괄호 문자열"인지는 스택 자료구조를 이용해서 판단하면 된다. 최종코드 ''' 균형 -> 올바른으로 변환하기 ''' from co..
https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 압축했을 때 최소로 얻을 수 있는 압축문자열 길이는? 문자열의 길이가 길지 않았기 때문에 모든 길이의 단위로 압축해보고 가장 최소가 되는 값을 구하였다. 즉 1개단위로 자르고, 2개 단위로 자르고... 자를 수 있는 최대인 n // 2 ..
https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 문제를 처음 봤을 때 두 가지를 고민했다. 1. 연결노드 그래프를 구한다음에 전위, 후위를 할 것인가. 2. (x, y)의 좌표값을 정렬하고 그 관계를 이용해서 전위, 후위를 바로 구할 것인가. 이진트리 탐색의 경우 이전에 풀었을 때 정..
https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 우선 처음 생각났던 풀이방법은 큐 자료구조에 집어넣고 순차적으로 시뮬레이션을 돌려보는 것이었다. 그러나 조건에 의해서 시간복잡도에 걸린다. 두번째로 생각해낸 방법은 각 음식들이 있는 접시에서 먹는데 적은 시간이 드는 순으로(오름차순)으로..
https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 요구 조건에 맞게 단순히 구현하면 되는 문제. 대신 닉네임, 아이디 등을 참조함에 있어서 dict를 활용하여 탐색시간을 효율적으로 활용하자. 문제를 풀기 전에 저장형태를 어떻게 할지 눈에 보이도록 써놓으면 조금 편한 것 같다. ex) {..
https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간 쉽게해결 1시간이내 1시간 이상 or 몇 일 걸림 솔루션 보고 해결 체감 난이도 하 중 상 최상 이해도 완벽히이해 다소 헷갈리는 부분있음 이해못함 덧붙일 말 각 i단계를 통과한 개수를 구한다. = 각개수[i]로 포현 그리고 각 개수에대한 누적합을 구하고 실패율을 구할 수 있는 일반식을 도출하여 실패율을 구한다. 문제를 꼼꼼히 읽고 간단히 구현만 하면 되는 문제였다. 단 단순히 전체를 탐색하면..
https://school.programmers.co.kr/learn/courses/30/parts/17042 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제풀이 하며 새로 배웠던 SQL구문들 적어봅니다 평균 일일 대여 요금 구하기(Level 1) 더보기 SELECT ROUND(SUM(DAILY_FEE)/COUNT(CAR_TYPE), 0) AS AVERAGE_FEE FROM CAR_RENTAL_COMPANY_CAR WHERE CAR_TYPE = 'SUV'; 3월에 태어난 여성 회원 목록 출력하기(Level 2) 더보기 SELECT MEMBER_ID, ..
