Algorithm/1일 1코테
-
[💕 Leetcode] 169. Majority ElementAlgorithm/1일 1코테 2020. 11. 9. 13:42
📌 문제설명 과반수를 차지하는 엘리먼트를 출력하라 leetcode.com/problems/majority-element/submissions/ Majority Element - 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 📌 내 풀이 # 모든 리스트엔 과반수 이상인 수가 있다는 가정이 존재한다. from collections import Counter class Solution: def majorityElement(self, nums: List[int]) ->..
-
[💕 프로그래머스 Python] 영어 끝말잇기Algorithm/1일 1코테 2020. 11. 1. 17:32
📌 문제 programmers.co.kr/learn/courses/30/lessons/12981 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr 📌 내 풀이 def solution(n, words): aleady = [] # 이미 말했던 단어 player = 0 # 플레이어 번호 count = 1 # 게임 라운드 las..
-
[💕 프로그래머스 Python] 올바른 괄호Algorithm/1일 1코테 2020. 10. 30. 16:25
프로그래머스 올바른 괄호 💕 문제설명 programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호 programmers.co.kr 💕 내가 쓴 답 def solution(s): answer = True left = 0 # ( 괄호 right = 0 # ) 괄호 if s[0] == ')' or s[-1] == '(': # 맨 처음이 ) 거나 마지막이 ( 면 성립 X return False else: for i in s: if i ==..
-
[💕 프로그래머스 Python] 다음 큰 숫자Algorithm/1일 1코테 2020. 10. 28. 21:21
⛄ 프로그래머스 연습문제 2단계 다음 큰 숫자 programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr def solution(s): n = 1000000 b = bin(s).count('1') for i in range(s+1, n): if b == bin(i).count('1'): return i def nextBigNumber(n): c = bin(n).count('1') for m in ran..
-
[💕 프로그래머스 Python] 더 맵게Algorithm/1일 1코테 2020. 10. 28. 20:56
프로그래머스 연습문제 2단계 더 맵게 🔥 문제 programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 내 풀이 # 1차 시도 - 81점 import heapq def solution(s, k): heapq.heapify(s) answer = 0 while s: if s[0] >= k: return answer a1=heapq.heappop(s) a2=heapq.heappop(s) heapq.heappush(s, a1+..
-
[🤷♀️ 프로그래머스 Python] 뉴스 클러스터링Algorithm/1일 1코테 2020. 10. 27. 21:37
📌문제 2018 KAKAO BLIND RECRUITMENT [1차] 뉴스 클러스터링 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 📌 내 풀이 런타임에러로 장렬하게 실패!!!!😭😭😭😭 # 런타임 에러 - 53점 def solution(str1, str2): list1 = [] list2 = [] # 전처리(문자2개씩) list 만들기 for i in range(len(str1)-1): if str1[..
-
[😭 LeetCode Python] 371. Sum of Two IntegersAlgorithm/1일 1코테 2020. 10. 27. 16:53
📌 문제 및 문제설명 371. Sum of Two Integers +, -을 이용하지 않고 합을 구하는 문제 leetcode.com/problems/sum-of-two-integers/ Sum of Two Integers - 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 getSum(self, a: int, b: int) -> int: MASK = 0xFFFFFFFF #보수용 mask INT_MAX = 0x7FFFFFF..