전체 글 검색 결과
73 개의 검색 결과가 있습니다.
PS/Python

[BOJ_Python] 1991. 트리 순회

딕셔너리로 트리 생성하면 탐색이 편리하다. class Node: def __init__(self, val, left, right): self.val = val self.left = left self.right = right def preorder(node): print(tree[node].val, end="") if tree[node].left != '.': preorder(tree[node].left) if tree[node].right != '.': preorder(tree[node].right) def inorder(node): if tree[node].left != '.': inorder(tree[node].left) print(tree[node].val, end="") if tree[node]...

2021. 4. 8. 13:58
PS/Python

[BOJ_Python] 14499. 주사위 굴리기

from pprint import pprint R, C, x, y, K = map(int, input().split()) data = [list(map(int, input().split())) for x in range(R)] moves = list(map(int, input().split())) # 위, 왼, 탑, 오, 아, 봇 dice = [0] * 6 def spin(direction): global dice, x, y if direction == 1: nc = y + 1 if nc < C: y = nc dice[1], dice[2], dice[3], dice[5] = dice[5], dice[1], dice[2], dice[3] if data[x][y]: dice[5] = data[x][y] da..

2021. 4. 5. 23:27
PS/Python

[BOJ_Python] 14500. 테트로미노

진짜 무식하게 풀어서 기념으로 포스팅 h, w = map(int, input().split()) data = [list(map(int, input().split())) for x in range(h)] tetrominos = [ # 항상 자기 자신은 포함 # 길쭉이 [(1,0), (2,0), (3,0)], [(0,1), (0,2), (0,3)], [(0,-1), (0,-2), (0,-3)], [(-1,0), (-2,0), (-3,0)], # 네모 [(1,0),(1,1),(0,1)], [(1,0),(1,-1),(0,-1)], [(-1,0),(-1,-1),(0,-1)], [(-1,0),(-1,1),(0,1)], # 주황색 [(0,1),(-1,0),(-2,0)], [(0,1),(0,2),(1,0)], [(1,..

2021. 4. 5. 23:24
PS/Python

[BOJ_Python] 3190. 뱀

사과를 먹고 나서 그 자리를 0으로 바꿔주지 않았었다. 풀고 나니 간단한 queue 문제 from collections import deque N = int(input()) arr = [[0]*N for x in range(N)] K = int(input()) for _ in range(K): r, c = map(int, input().split()) arr[r-1][c-1] = 1 snake_moves = ['']*10001 L = int(input()) for _ in range(L): sec, di = input().split() snake_moves[int(sec)] = di # snake = 0, 0 # 오른쪽부터 시계방향 delta = [(0,1),(1,0),(0,-1),(-1,0)] # L ..

2021. 4. 5. 23:22
PS/Python

[BOJ_Python] 1744. 수 묶기

# 그리디 알고리즘 n = int(input()) negative, positive = [], [] zero = 0 result = 0 for _ in range(n): m = int(input()) if m < 0: negative.append(m) elif m == 0: zero+=1 else: positive.append(m) negative.sort() positive.sort(reverse=True) # 음수 for i in range(0, len(negative)-1 ,2): result += (negative[i]*negative[i+1]) # 음수의 개수가 홀수개이고 0을 못받았을 경우 if len(negative)%2 == 1 and zero == 0: result += negative[..

2021. 3. 28. 01:12
PS/Python

[BOJ_Python] 12871. 무한 문자열

인풋 조건이

2021. 3. 28. 01:10