코딩테스트
-
[💕 LeetCode Python] 240. Search a 2D Matrix 2Algorithm/1일 1코테 2020. 10. 26. 20:10
✍ 240. Search a 2D Matrix 2 문제 leetcode.com/problems/search-a-2d-matrix-ii/submissions/ Search a 2D Matrix II - 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 내가 쓴 답 def searchMatrix(self, matrix, target): for i in matrix: if target in i: return True return False 풀이 def searchMatr..
-
[🤷♀️ LeetCode Python] 167. Two Sum 2 - Input array is sortedAlgorithm/1일 1코테 2020. 10. 26. 19:30
✍ 167. Two Sum 2 - Input array is sorted 문제 및 문제설명 leetcode.com/problems/two-sum-ii-input-array-is-sorted/ Two Sum II - Input array is sorted - 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 내가 쓴 답 # 시간초과로 탈락 def twoSum(self, numbers: List[int], target: int) -> List[int]: for i in..
-
[💕 LeetCode Python] 349. Intersection of Two ArraysAlgorithm/1일 1코테 2020. 10. 26. 18:33
✍LeetCode✍ 349. Intersection of Two Arrays 문제 leetcode.com/problems/intersection-of-two-arrays/submissions/ Intersection of Two 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 내가 쓴 답 def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: answer = [] # 답안 ..
-
[💕 LeetCode Python] 704. Binary SearchAlgorithm/1일 1코테 2020. 10. 26. 14:27
리트코드 [ 704. Binary Search ] 문제 및 문제설명 leetcode.com/problems/binary-search/submissions/ Binary Search - 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 내가 제출한 답 def search(self, nums: List[int], target: int) -> int: if any(i == target for i in nums): # target이랑 같은 값이 있으면 return nums..
-
[💕 프로그래머스 Python] 주식가격Algorithm/1일 1코테 2020. 10. 24. 10:59
프로그래머스 연습문제 2단계 스택/큐 [ 주식가격 ] 문제 및 문제설명 programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 내가 제출한 답 # 1차시도 break를 안걸었더니 작은 값을 만나도 뒤에 큰 값을 모두 count하고 끝남 또한 i 바로 뒤 작은 값을 만나더라도 1이 return 되어야 하는데 0으로 return 됨 # 1차 시도 - 탈락 def solution(prices):..
-
[🤷♀️ 프로그래머스 Python] 위장Algorithm/1일 1코테 2020. 10. 23. 22:23
프로그래머스 연습문제 2단계 - 해시 & python3 문제 및 문제설명 programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 내가 시도한 답 해시로 풀어야되는 문제라서 해시테이블을 만들어서 진행했다. #1차 시도 # 1차 시도 def solution(clothes): hash_table = {} answer = 0 for (v , k) in clothes: if k in hash_table: hash_table[k] += 1 answer += 1 else: hash_table[k] = 1 answer += 1 num = 1 if len(hash_table.values()) == 1: return answer el..
-
[💕 프로그래머스 Python] 전화번호 목록Algorithm/1일 1코테 2020. 10. 21. 13:41
프로그래머스 연습문제 2단계 > - python3 문제 설명 programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr 나의 풀이 # 채점결과 84.6 / 100.0 def solution(phone_book): for i in range(0,len(phone_book)-1): len_i = len(phone_book[i]) for j in range(i+1, len(phone_book)): if phone_book[i] in..
-
[💕 프로그래머스 Python] JadenCase 문자열 만들기Algorithm/1일 1코테 2020. 10. 20. 09:25
📖 프로그래머스 연습문제 2단계 [ Jaden Case 문자열 만들기 ] by python3 문제설명 programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 내가 제출한 답 def solution(s): a = s.split(' ') #a를 공백으로 나누어줌 answer = '' #답안 for i in a: #a에서 하나씩 꺼낸후 answer += i.capitalize(..