본문 바로가기

코테

 (85)
[프로그래머스] <삼각 달팽이> 파이썬 programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 그냥 배열에 때려 넣기 def solution(n): arr = [[0] * i for i in range(1,n+1)] dx = [1,0,-1] dy = [0,1,-1] direction = 2 value = 0 x, y = -1, 0 while n : direction = (direction + 1) % 3 for i in range(0, n) : x, y = x+dx[direc..
[프로그래머스] <기능개발> 파이썬 programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 부등호 실수로 1,2,4,5번 테케 실패 추가 테케 [99,99,99], [1,1,1] => 출력 : [3] import math from collections import deque def solution(progresses, speeds): arr = deque([]) for i,j in zip (progresses, speeds) : arr.append(math...
[프로그래머스] <프린터> 파이썬 programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr from collections import deque def compare(a,b) : if a[0] >= b[0] : return False else : return True def solution(priorities, location): locations = [i for i in range(len(priorities))] queue = deque([]) ans = 1 for ..
[프로그래머스] <도둑질> 파이썬 programmers.co.kr/learn/courses/30/lessons/42897# 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr def solution(money): d1 = [0] * len(money) d1[0] = money[0] d1[1] = max(money[0],money[1]) for i in range(2,len(money)-1) : d1[i] = max(d1[i-2]+money[i], d1[i-1]) d2 = [0] * len(money) d2[1] = money[1] for i in ..
[프로그래머스] <N으로 표현> 파이썬 programmers.co.kr/learn/courses/30/lessons/42895?language=python3 코딩테스트 연습 - N으로 표현 programmers.co.kr def solution(N, number): s = [set() for i in range(9)] for i in range(1, 9) : s[i].add(int(str(N)*i)) for j in range (1, i) : for a in s[j] : for b in s[i-j] : s[i].add(a+b) s[i].add(a-b) s[i].add(a*b) if b != 0 : s[i].add(int(a/b)) if number in s[i] : return i return -1 정확성 테스트 테스트 1 〉 통과 (1.35..
[프로그래머스] <입국심사> 파이썬 programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr def solution(n, times): answer = [] times.sort() start, end = 1, times[-1]*n while start= n : end = mid-1 answer.append(mid) else : start = mid+1 return min(answer) 정확성 테스트 테스트 1 〉 통과 (0.03ms, 10.2MB) 테스트 2 〉 통과 ..
[프로그래머스] <모의고사> 파이썬 programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr def solution(answers): res = [0,0,0] way = [[1, 2, 3, 4, 5], [2, 1, 2, 3, 2, 4, 2, 5], [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]] for i in range(3) : for j, answer in enumerate(answers) : if way[i][j%len(way[i])] == answer..
[프로그래머스] <H-Index> 파이썬 programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr def solution(citations): answer = 0 for cite in citations : if answer citations.count(cite) : answer = cite return answer 정확성 테스트 테스트 1 〉 실패 (4.16ms, 10.2MB) 테..

티스토리툴바