시나위

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 시뮬레이션을 요구하는 삼성 느낌의 기출이다. 주어진 조건대로 만들어주기만하면 되는데 그게 너무 오래걸리는 문제여서 구현이 오래걸렸다. 완전탐색으로 맵에 그렸다가 지웠다를 반복하면 값이 나온다. import sys; input = sys.stdin.readline answer = None N, M = None, None cctv_list, d_map, r_map = None, None, ..

https://www.acmicpc.net/problem/20208 20208번: 진우의 민트초코우유 첫번째 줄에 민초마을의 크기인 N과 진우의 초기체력 M, 그리고 민트초코우유를 마실때 마다 증가하는 체력의 양 H가 공백을 두고 주어진다. N, M, H는 모두 10보다 작거나 같은 자연수이다. 두번째 www.acmicpc.net 민트초코가 있는 곳을 방문하고 다시 돌아올수 있는지 사이클을 확인하는 문제이다. 이때 집과 민트초코 혹은 민트 초코끼리의 거리가 현재 진우의 체력보다 같거나 높아야 다음 단계로 넘어갈수 있다. 민트초코가 있는 점을 저장하고 방문하는 순서를 완전 탐색으로 돌려서 찾으면 된다. import sys; input = sys.stdin.readline answer = 0 visit = ..

import math def solution(brown, red): answer = [] sq_red=int(math.sqrt(red)) a,b=0,0 for num in range(1,sq_red+1): flt_rv=red/num int_rv=red//num if flt_rv==int_rv: flt_bv=(brown+red)/(int_rv+2) int_bv=(brown+red)//(int_rv+2) if flt_bv==int_bv: b=int_bv a=(brown+red)//b answer=[a,b] return answer

from itertools import permutations def solution(baseball): answer = 0 correct=list(permutations([1,2,3,4,5,6,7,8,9], 3)) for i in range(len(baseball)): tmp=tuple(map(int,list(str(baseball[i][0])))) #print("tmp:",tmp) cr_num=0 try: while correct!=[]: st_chk=0 b_chk=0 #check strike and ball if tmp[0]==correct[cr_num][0]: st_chk+=1 elif tmp[0]==correct[cr_num][1]: b_chk+=1 elif tmp[0]==correct[cr_n..

from itertools import permutations def solution(numbers): answer = 0 ## permutation of elements of numbers c_arr = list(set(map(int, [''.join(j) for i in range(len(numbers)) for j in permutations(numbers, i+1)]))) ## Sieve of Eratosthenes prime_num=[] max_arr=max(c_arr) chk=[False]*2+[True]*(max_arr-1) for i in range(2,max_arr+1): if chk[i]: prime_num.append(i) for j in range(2*i,max_arr+1,i): i..