개발자 도비

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net N, M = map(int, input().split()) map_list = [] for _ in range(N): map_list.append(list(map(int, input().split()))) solution_list = set() def l(): for i in range(M-3): for j in range(N): solution_list.add(map_list[j][i]+map..

N, M = map(int, input().split()) map_list = [] for _ in range(N): map_list.append(list(map(int, input().split()))) solution_list = set() def l(): for i in range(M-3): for j in range(N): solution_list.add(map_list[j][i]+map_list[j][i+1]+map_list[j][i+2]+map_list[j][i+3]) for i in range(N-3): for j in range(M): solution_list.add(map_list[i][j]+map_list[i+1][j]+map_list[i+2][j]+map_list[i+3][j]) de..

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

https://programmers.co.kr/learn/courses/30/lessons/42841 코딩테스트 연습 - 숫자 야구 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr def check_score(question, candidate, s, b): strike = 0 for i in range(len(question)): if question[i] == candidate[i]: strike += 1 if s != strike: return False ball = len(set(question) & set(candidate)) - strike if b != ball: return False return True d..

from itertools import permutations def is_prime(n): li = [True] * (n+1) if n == 0 or n == 1: return False for i in range(2, n+1): if li[i] == True: for j in range(2*i, n+1, i): li[j] = False return li[n] def solution(numbers): answer = 0 numbers = list(numbers) n = len(numbers) for i in range(1, n+1): temp = set(map(''.join, permutations(numbers, i))) for j in temp: j = int(j) n = len(str(j)) if..

완전 탐색 문제 같은 경우 조건에 맞는 모든 순열 혹은 조합을 모두 구해서 체크 1. itertools 모듈 사용 1) 하나의 리스트에서 모든 조합 구하기 from itertools import permutations from itertools import combinations a = [] b = [] items = [1,2,3,4,5] # 모든 경우의 수 1,2 != 2,1 for i in list(permutations(items, 2)): a.append(i) # 뽑기만 하는 경우 1,2 = 2,1 for i in list(combinations(items, 2)): b.append(i) print(a) print(b) --------- [(1, 2), (1, 3), (1, 4), (1, 5), ..