본문 바로가기
반응형

브루트포스8

[BOJ][Python]15686 풀이 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net import sys; ssr = sys.stdin.readline INF = 2501 def get_chicken_distance(chicken_locations, house_locations): result = [] for house_r, house_c in house_locations: chicken_distance = INF for chick_r, chick_c in c.. 2023. 10. 27.
[BOJ][Python]20529 풀이 https://www.acmicpc.net/problem/20529 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net import sys ssr = sys.stdin.readline def cal_dist(stu_stack): result = 0 for i in range(2, -1, -1): for j in range(4): tmp = 0 if stu_stack[i][j] != stu_stack[i-1][j]: tmp += 1 result += tmp return result def f(start, stu_stack): if len(stu_stack) == 3: distance = cal_dist(stu_.. 2023. 7. 23.
[BOJ][Python]1366 풀이 https://www.acmicpc.net/problem/1366 1366번: 기타 코드 음악에서 음표는 다음과 같이 12개의 이름이 있다. 오름차순으로 A, A#, B, C, C#, D, D#, E, F, F#, G, G# 이다. 이 음은 이것보다 더 높아질 때, 낮아질 때, 모두 이 순서대로 다시 반복되기 때문에, G#보 www.acmicpc.net def f(string_idx, result): if len(result) == n: for i in visited: if i == 0: return else: if max(result) == 0 and min(result) == 0: ans.append(0) else: sorted_result = sorted(result) tmp = [] max_res.. 2023. 7. 19.
[BOJ][Python]14501 풀이 https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net from collections import deque n = int(input()) t = {n+1:(16,16)} q = deque([(1, 0)]) ans = [] for i in range(1, n+1): a, b = map(int, input().split()) t[i] = (a, b) while q: tmp = q.popleft() c, d = t[tmp[0]] if tmp[0]+c 2023. 3. 4.
[BOJ][Python]1476 풀이 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net e, s, m = map(int, input().split()) a, b, c = 1, 1, 1 ans = 1 while 1: if a == e and b == s and c == m: print(ans) break else: a += 1 b += 1 c += 1 ans += 1 if a == 16: a = 1 if b == 29: b = 1 if c == 20: c = 1 예전에는 아마 연도를 주면 .. 2023. 3. 1.
[BOJ][Python]14500번 풀이 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import sys ssr = sys.stdin.readline def sol1(r,c):#o global n,m dp = [(0,1),(1,0),(1,1)] result = t[r][c] for i in dp: if 0 2022. 7. 12.
[BOJ][Python]1107번 풀이 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net n = int(input()) result = abs(100 - n) m = int(input()) if m == 0: b = [] else: b = input().split() for i in range(1000001): for j in str(i): if j in b: break else: result = min(result, len(str(i)) + abs(i - n)) pr.. 2022. 3. 1.
[BOJ][Python]18111번 풀이 드디어 클래스 2의 마지막입니다. 마지막이라 그런지 구현문제라서 고민도 하면서 즐겁게 풀었네요. 추가시간없음은 부담이었지만요. https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net import sys ssr = sys.stdin.readline n,m,b = map(int, ssr().split()) board = [list(map(int, ssr().split())) for _ in range(n)] h = [i for i in range(257.. 2022. 2. 22.
반응형

티스토리툴바