코딩테스트

Python/알고리즘 문제 풀이

[코테] Remove Duplicates from Sorted Array

문제링크 Remove Duplicates from Sorted Array - LeetCode Can you solve this real interview question? Remove Duplicates from Sorted Array - Given an integer array nums sorted in non-decreasing order, remove the duplicates in-place [https://en.wikipedia.org/wiki/In-place_algorithm] such that each unique element ap leetcode.com 중복을 제거하는 일이군 set 함수를 사용해야겠어 class Solution: def removeDuplicates(self, nums:..

Python/알고리즘 문제 풀이

[코테] Remove Element

문제링크 Remove Element - LeetCode Can you solve this real interview question? Remove Element - Given an integer array nums and an integer val, remove all occurrences of val in nums in-place [https://en.wikipedia.org/wiki/In-place_algorithm]. The order of the elements may be changed. Then r leetcode.com 흠...이것도 인덱스 놀이인가? 근데 일단 내 방법대로 풀면 nums를 맨 뒤 인덱스부터 순환해서 val과 같은 요소가 있으면 remove 하고 for문이 다 돌면 변수 k에..

Python/알고리즘 문제 풀이

[코테] Merge Sorted Array

문제 링크 Merge Sorted Array - LeetCode Can you solve this real interview question? Merge Sorted Array - You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively. Merge nums1 an leetcode.com leetcode는 문제를 해석하는 것부터가 일이구나...! 일단 nums1과 nums2를 extend 한 다음, 0을 삭제하고 .sort() 하면 될 것 같다 cla..

Python/알고리즘 문제 풀이

[코테] 주차 요금 계산

문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 차근차근 해보자.. 우선, records에서 차량번호를 split 해서 중복 제거 후 주차장에 들어온 차량 리스트를 만든다(결과를 차량번호순으로 반환하라고 했으므로 sort() 메서드로 정렬을 해준다!) 그 다음 누적 주차 시간을 담아야 하는데, 내역을 for문으로 돌리면서 각 차량 번호별로 계산해야 하므로 딕셔너리를 사용하는 게 적절하다고 판단했다 차량번호 리스트를 이용해서 누적 주차 시간을 담을 딕셔너리를 만든다 이제 records를 for문에 돌려가며 누적 주차 시간을 계산할 건데, 주차장에 들..

Python/알고리즘 문제 풀이

[코테] 기능개발

문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 음 일단 progresses의 각 원소가 100보다 같거나 커지면 배포할 수 있군 첫 번째 작업이 끝났을 때 뒤에 작업이 첫 번째 작업일수보다 작으면 같이 배포되고, 크면 다음 기회에,,, for문은 progresses의 길이만큼 돌려야겠군(speeds 길이만큼 해도 상관없고) period라는 빈 리스트를 선언해서 각 작업별 작업기간을 넣어줘야겠다 작업 기간은 (100 - progresses) % speeds 했을 때 0이 나오면 그 몫이 기간이 되고, 0이 아니면 그 몫에 +1을 해주면 된다 for..

마이구미+
'코딩테스트' 태그의 글 목록 (2 Page)