본문 바로가기

전체 글113

큰 수 만들기 (코딩테스트, 프로그래머스, 파이썬) 문제 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.
22-02-22 토익 준비와 인공지능 수업, 토이 프로젝트 관리를 하는데 하루하루가 기가 빨리는 기분이다...... 코로나 확진에 걸려 2-14~2-20 기간 동안 코로나 확진에 따른 격리를 하여 영어는 흐지부지돼버렸고, 데브코스는 진도에 뒤처지지 말도록 매일 수업 듣고 비공개 카테고리에 정리하고 있다. 과제는 하고 있지만 colab에서 하고 git에 업로드를 하고 있지 않은데 전체적으로 마무리하고 빨리 올려야겠다. 코딩테스트도 해야 하는데 관심을 가지지 않으면 1일 1문제를 잊고 다음 날이 된다ㅋㅋ 코강유틸 사이트에 문제가 생긴 것을 인지했는데 프리티어 서버를 사용해서 저장용량이 부족해져서 생긴 문제였다. 사람들이 많이 사용한 것과 버그 분석을 한다고 처리하지 못한 이미지를 누적시켜놓는데 한 사람이 수십 번 반복해서 .. 2022. 2. 23.
약수 구하기 def divisor(num): arr = [] for i in range(1,int(num**(0.5))+1): if num % i == 0: arr.append(i) if i**2 != num: arr.append(num//i) return sorted(arr) divisor(10) => 결과 [1,2,5,10] n의 약수를 구할 때 n이하의 수를 전부 확인할 필요가 없다. n의 제곱근 이하의 수에서 탐색을 하여 나누었을 때 나머지가 없는 값들이 약수라고 할 수 있으며 이 때 약수* x = num 이여야 하는데 x또한 약수가 될 것이기에 x도 arr에 추가한다. 단 num이 제곱으로 만들어지는 수일 경우 x가 중복해서 arr에 들어갈 수 있기 때문에 이러한 경우를 배제하고 arr를 만들어가는 식으로 .. 2022. 2. 21.
카펫 (코딩테스트, 프로그래머스, 파이썬) 문제 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.
방문 길이 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 나의 코드 def solution(dirs): answer = [] ways={'U':[0,1],'D':[0,-1],'L':[-1,0],'R':[1,0]} x, y = 0, 0 for i in dirs: before_x, before_y = x, y after_x, after_y = x+ways[i][0], y+ways[i][1] if min(after_x, after_y)>=-5 and max(after_x, after_y) (2,1) 와 (2,1) -> (3,1)을 일반적으로 list로 순서대로 정렬한다면 다른 길로 인식하지만, 정렬.. 2022. 2. 20.
H-Index (코딩테스트, 프로그래머스,파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 나의 코드 def solution(citations): for i in reversed(range(0,max(citations)+1)): up=len([j for j in citations if i=i and down 2022. 2. 18.

티스토리툴바