목록완전탐색 (3)
호기심 많은 분석가

코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr def solution(answers): answer = [0, 0, 0] result = [] su_1 = [1, 2, 3, 4, 5]*8 su_2 = [2, 1, 2, 3, 2, 4, 2, 5]*5 su_3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5]*4 for i in range(len(answers)) : j = i%40 if answers[i]==su_1[j] : answer[0] += 1 if answers[i]==su_2[j] : an..

코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr def is_prime(x): import math if x

코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr def solution(brown, yellow): answer = [] by = brown+yellow for i in range(1, int(by**0.5)+1) : if by%i==0 : answer.append([by//i, i]) return [i for i in answer if (i[0]-2)*(i[1]-2) == yellow][0] 오랜만에 수학 문제를 만나서 반가웠다. 조금의 센스를 발휘하면 쉽게 해결할 수 있는데, 테두리가 갈색이라 했으므로..