코딩테스트
-
[💕 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. 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] 191. Number of 1 BitsAlgorithm/1일 1코테 2020. 10. 27. 15:28
📌 문제 및 문제풀이 leetcode.com/problems/number-of-1-bits/ Number of 1 Bits - 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 hammingWeight(self, n: int) -> int: return bin(n).count('1') 📌 풀이 #비트연산 풀이 원래 값 & 원래 값 - 1 => 원래 값에서 1이 하나 빠진 값이 나옴 이걸 모든 값이 0이 될때까지 반복하면 count에 1의 총 갯수가..
-
[💕 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] 136. Single NumberAlgorithm/1일 1코테 2020. 10. 27. 13:24
LeetCode 136. Single Number 문제 및 문제설명 leetcode.com/problems/single-number/ Single Number - 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 singleNumber(self, nums: List[int]) -> int: answer = {} #dict 생성 for i in nums: if i in answer: answer[i] += 1 else: answer[i] = 1 f..