본문 바로가기

코테

 (85)
[프로그래머스] <가장 큰 정사각형 찾기> 파이썬 programmers.co.kr/learn/courses/30/lessons/12905# 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr def solution(board): m = 0 for i in range(1,len(board)) : for j in range(1,len(board[i])) : if board[i][j] : board[i][j] = min(board[i-1][j-1], board[i-1][j], board[i][j-1]) + 1 if m < board[i][j] : m = board[i][j] return m*m 정확성 테스트 테스트 1 〉 실패 (0.00ms, 10.2MB) ..
[프로그래머스] <디스크 컨트롤러> 파이썬 programmers.co.kr/learn/courses/30/lessons/42627# 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr def solution(jobs) : answer, endtime, L = 0, 0, len(jobs) jobs.sort() while jobs : job, index, around = jobs[0], 0, 0 around = job[1]+job[0] if endtime
[프로그래머스] <카펫> 파이썬 programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr def solution(brown, yellow): brown_temp = (brown + 4)/2 case = [] for i in range(1, int(yellow/2)+2) : if yellow%i == 0 : case.append([int(yellow/i),i]) for i in case : if 4+2*(i[0]+i[1]) == brown: return [i[0..
[프로그래머스] <풍선 터트리기> 파이썬 그리디로 풀었을 때, 정확성 테스트 테스트 1 〉 통과 (0.01ms, 10.4MB) 테스트 2 〉 통과 (0.01ms, 10.2MB) 테스트 3 〉 통과 (20.87ms, 10.2MB) 테스트 4 〉 실패 (시간 초과) 테스트 5 〉 실패 (시간 초과) 테스트 6 〉 실패 (시간 초과) 테스트 7 〉 실패 (시간 초과) 테스트 8 〉 실패 (시간 초과) 테스트 9 〉 실패 (시간 초과) 테스트 10 〉 실패 (시간 초과) 테스트 11 〉 실패 (시간 초과) 테스트 12 〉 실패 (시간 초과) 테스트 13 〉 실패 (시간 초과) 테스트 14 〉 실패 (시간 초과) 테스트 15 〉 실패 (시간 초과) 채점 결과 정확성: 20.0 합계: 20.0 / 100.0 DP로 풀었을 때 def solution(a):..
[프로그래머스] <소수 찾기> 파이썬 programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr from itertools import permutations def combi(number) : case = [] for i in range(1, len(number)+1) : case.append(list(permutations(number, i))) temp = [] for i in range(len(case)) : for j in range(len(cas..
[프로그래머스] <괄호 변환> 파이썬 programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr from collections import Counter flag = ['(',')'] def balance(s) : counter = Counter(s) if counter[flag[0]] == counter[flag[1]] : return True else : return False def correct(s) : stack = [] stack.append(s[0]) for ..
[프로그래머스] <더 맵게> 파이썬 programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr from collections import deque def solution(scovilles, K): answer = 0 while True : scovilles.sort() scoville = deque(scovilles) if scoville[0] >= K : return answer a, b = scoville.popleft(), scoville.pople..
[프로그래머스] <2xn타일링> 파이썬 programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 순열조합으로 삽질하다가 피보나치인 걸 알게 됨 def solution(n) : f1, f2 = 1, 2 for i in range(2,n) : f1,f2=f2, f1+f2 return f2%1000000007 정확성 테스트 테스트 1 〉 통과 (1.39ms, 10.2MB) 테스트 2 〉 통과 (0.13ms, 10.2MB) 테스트 3 〉 통과 (0.93ms, 10...

티스토리툴바