파이썬
-
[💕 LeetCode Python] 461. Hamming DistanceAlgorithm/1일 1코테 2020. 10. 27. 13:30
✍461. Hamming Distance✍ 문제 leetcode.com/problems/hamming-distance/ Hamming Distance - 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 hammingDistance(self, x: int, y: int) -> int: # xor은 같으면 0, 다르면 1이므로 1의 갯수를 센다. return bin(x^y).count('1') 풀이 내 답이랑 똑같음
-
[💕 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 = [] # 답안 ..
-
[💕 프로그래머스 Python] 프린터Algorithm/1일 1코테 2020. 10. 25. 18:50
프로그래머스 연습문제 2단계 🖨프린터🖨 문제 및 문제 설명 programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 내가 쓴 답 def solution(priorities, location): p = priorities #편의를 위해 p로 재정의 answer = [] # 1차 words = [] # 2차 for i, v in enumerate(p): # 인덱스가 필요하기 때문에 index와 함께 값을 answer에 append answ..
-
[💕 프로그래머스 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..