본문 바로가기
반응형

전체 글162

LeetCode - Median of Two Sorted Arrays / C++ 문제 링크 : https://leetcode.com/problems/median-of-two-sorted-arrays/ Median of Two Sorted Arrays - 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 풀이 정렬된 두 배열이 주어질 때 그 배열을 합친 뒤 다시 정렬하고 중간값을 리턴하면 된다. 이 때, size가 홀수라면 단순히 가운데 값을 리턴하면 되고 짝수라면 가운데 값과 가운데 이전 값의 평균을 리턴하면 된다. 코드 class Soluti.. 2022. 4. 25.
프로그래머스 - x만큼 간격이 있는 n개의 숫자 / Swift 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12954?language=swift 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr 풀이 arr[0] = x 부터 arr[n-1] = x * n을 만들어 리턴하면 된다. 따라서, 배열은 [ x*1, x*2, ... x*n ] 의 형태가 되므로 1부터 n까지의 배열을 만들어 x를 곱하도록 매핑하면 된다. 코드 func solution(_ x:Int, _ .. 2022. 4. 24.
프로그래머스 - 경주로 건설 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 풀이 기본 베이스는 BFS이고 memoization 기법을 추가로 적용하.. 2022. 4. 24.
프로그래머스 - 보석 쇼핑 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 풀이 모든 종류의 보석을 담아야하므로 모든 종류의 보석을 알아야한다. 따라서, set을 통해 보석을 모두 담으면 중복이 제거되어 모든 보석 종류가 들어가있다. 다음은 투 포인터 알고리즘을 이용하여 start pointer부터 end pointer까지의 보석이 모든 보석 종류를 담고있는지 확인해야한다. 이를 위해 보석의 이름을 key값으로 가지고 개수를 value값으로 가지는 unordered_ma.. 2022. 4. 24.
반응형

티스토리툴바