본문 바로가기

분류 전체보기263

[백준] 17143번 - 낚시왕 (파이썬) # 낚시왕 import copy import sys input = sys.stdin.readline N, M, S = map(int, input().split()) arr = [[0] * (M+1) for _ in range(N+1)] for _ in range(S): n, m, speed, direction, big = map(int, input().split()) arr[n][m] = (speed, direction, big) shark_move = [[], [-1, 0], [1, 0], [0, 1], [0, -1]] def fishing(now): global result for i in range(1, N+1): if arr[i][now] != 0: result += arr[i][now][2] a.. 2022. 2. 11.
[백준] 1043번 - 거짓말 (파이썬) # 거짓말 import sys input = sys.stdin.readline N, M = map(int, input().split()) know = set(map(int, input().split()[1:])) party = [] for _ in range(M): people = set(map(int, input().split()[1:])) party.append(people) can = [True] * M for _ in range(M): for i, people in enumerate(party): if people & know: can[i] = False know = know | people result = 0 for i in range(M): if can[i]: result += 1 print(.. 2022. 2. 9.
[백준] 1865번 - 웜홀 (파이썬) # 웜홀 import sys input = sys.stdin.readline MAX = sys.maxsize def bf(): for k in range(1, N+1): for i in range(1, N+1): for time, city in arr[i]: if times[city] > time + times[i]: times[city] = time + times[i] if k == N: return True return False T = int(input()) for _ in range(T): N, M, W = map(int, input().split()) arr = [[]for _ in range(N+1)] for _ in range(M): a, b, time = map(int, input().sp.. 2022. 2. 9.
[JavaScript] 테트리스 웹 게임 만들기 (2) 테트리스 게임 판 테트리스 웹 게임 만들기 (2) - 테트리스 게임 판 1. html 코드가 길지 않아서 죄다 div태그를 썼다 전체 컨테이너 안에 popup, spped, 게임 화면, 다음 블록을 만들어 줬다. 게임 화면 안에는 score, 메인 게임이 표시될 table이 있다. 추가로 main.js와 style.css를 연결해줬다 게임종료 다시시작 SPEED score 0 2. css 설정 우선 게임 종료 시 나올 popup창은 display:none을 해주고 보기 좋게 정렬만 해주었다. /* style.css */ * { margin: 0; padding: 0; } body { display: flex; justify-content: center; height: 100%; background-color: white;.. 2022. 2. 9.
[백준] 1525번 - 퍼즐 (파이썬) # 퍼즐 from collections import deque N = 3 arr = [] zero_x = 0 zero_y = 0 for i in range(N): arr.append(list(map(int, input().split()))) for j in range(N): if arr[i][j] == 0: zero_x = i zero_y = j dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] visit = dict() def bfs(a, b): global arr q = deque() string = change(arr) if string == '123456780': return '0' q.append((a, b, 0, string)) visit[string] = True while.. 2022. 2. 9.
[백준] 11779번 - 최소비용 구하기 2 (파이썬) # 최소비용 구하기 2 import sys import heapq input = sys.stdin.readline MAX = sys.maxsize N, M = int(input()), int(input()) arr = [[]for _ in range(N+1)] for _ in range(M): start, end, cost = map(int, input().split()) arr[start].append((cost, end)) def dijkstra(start): q = [] heapq.heappush(q, (0, start)) result[start] = 0 while q: cost, city = heapq.heappop(q) if result[city] < cost: continue for ncost.. 2022. 2. 9.
[백준] 4386번 - 별자리 만들기 (파이썬) # 별자리 만들기 import heapq import sys import math input = sys.stdin.readline N = int(input()) star = [] for _ in range(N): x, y = map(float, input().split()) star.append((x, y)) arr = [[]for _ in range(N)] for i in range(N): for j in range(N): if i == j: continue x, y = star[i][0], star[i][1] nx, ny = star[j][0], star[j][1] dist = math.sqrt(abs(x-nx)**2+abs(y-ny)**2) arr[i].append((dist, j)) result .. 2022. 2. 9.

티스토리툴바