OSNIM

완전탐색, Level 3 문제 : https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 정답 코드 def solution(brown, yellow): answer = [] # m : 노란 카펫의 가로 # n : 노란 카펫의 세로 for m in range(1, yellow+1): if yellow%m == 0: n = yellow//m if (m+2)*(n+2) == brown + yellow: answer.a..

Level 2 완전탐색 문제 : https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 정답 코드 from itertools import permutations def prime(num): sieve = [1] * (num + 1) MAX = int(num ** (0.5)) for i in range(2, MAX + 1): # i 가 소수라면 if sieve[i] == 1: # 배수는 모두 소수가 아니..

Level 1 완전탐색 문제 : https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 정답 코드 def solution(answers): ans = [] giveup1 = [1, 2, 3, 4, 5] giveup2 = [2, 1, 2, 3, 2, 4, 2, 5] giveup3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] cnt = [0, 0, 0] for i in range(len(answers)):..