본문 바로가기

공부-코딩테스트/코테풀이 - 자바, 파이썬52

[1차] 캐시 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/17680 cacheSize: del cache[0] return answer LRU 개념만 안다면 쉬운 문제였다. 2022. 4. 14.
다음 큰 숫자 (프로그래머스, 코딩테스트) 문제 https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 나의 코드 def solution(n): answer = n real = check(answer) answer += 1 while check(answer) != real: answer += 1 return answer def check(n): cnt = 0 while n>0: if n%2 == 1: cnt += 1 n = n.. 2022. 4. 13.
구명보트 (코딩테스트, 프로그래머스, 파이썬) https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 나의코드 def solution(people, limit): people.sort() answer = 0 small, big = 0, len(people)-1 while small < big: if people[small] + people[big] 2022. 3. 6.
뉴스 클러스터링 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 나의 코드 def solution(str1, str2): str1_dict={} str2_dict={} str1 = str1.upper() str2 = str2.upper() for i in range(len(str1)-1): target = str1[i:i+2] if target != ''.join(char for char in ta.. 2022. 2. 26.
큰 수 만들기 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 나의 코드(실패) from itertools import combinations def solution(number, k): answer = 0 for i in list(combinations(range(len(number)),k)): tmp=[number[j] for j in range(len(number)) if j not in i] answer=max(answer,int(''.join(tmp))) return str(answer) combinations을 사용해서 제외시킬 위치들에 대한 조합을 for문을 돌린다 i가 [0,1]일.. 2022. 2. 24.
카펫 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 나의 코드 def solution(brown, yellow): div_arr1,div_arr2 = divisor(brown + yellow) for a1,a2 in zip(div_arr1,div_arr2): if (a1-2) * (a2-2) == yellow: return [a2,a1] def divisor(num): arr1 = [] arr2 = [].. 2022. 2. 21.

티스토리툴바