티스토리

뭐였더라

검색하기

블로그 홈

뭐였더라

rocku.tistory.com/m

공부하다 몰랐던 내용을 저장하기 위한 용도입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[백준 파이썬] 14499 주사위 굴리기 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 주사위의 윗부분을 0, 옆면은 왼쪽부터 앞쪽 방향으로 1, 2, 3, 4, 바닥 부분을 5로 둔다. 주사위를 주어진 방향에 따라 굴렸을 경우 위 그림에 맞게 면을 수정해준다. N, M, x, y, K = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(N)] move = list(map(int, inp.. 공감수 0 댓글수 0 2023. 8. 4.
[백준 파이썬] 21610 마법사 상어와 비바리기 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 시간 초과때문에 마지막 새로 생긴 구름의 위치를 생길 수 있는 위치와 사라진 구름의 위치를 반복문 밖으로 빼내 집합으로 구했다. # 21610 / 마법사 상어와 비바라기 N, M = map(int, input().split()) A = [list(map(int, input().split())) for _ in range(N)] move = [list(map(int, input().split())) for _ in range(M)] direction = [ .. 공감수 0 댓글수 0 2023. 8. 1.
[백준 파이썬] 21608 상어 초등학교 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 주어진 순서에 맞게 자리를 정해주는데, 좋아하는 학생이 인접한 칸이 동시에 비어있는 칸 일 수 없다. 인접한 칸은 최대 4칸이고 좋아하는 학생이 있는 경우가 가장 우선이기 때문에 자리 지정의 선호도를 하나의 행렬로 표현할 수 있다. 인접한 칸이 비어있는 경우는 1, 좋아하는 학생이 있는 경우는 10씩 선호도를 추가했다. 이후 선호도가 가장 높은 위의 왼쪽 위치로 자리를 지정해주면 된다. # 21608 / 상어 초등학교 N = int(input()) st.. 공감수 0 댓글수 0 2023. 7. 31.
[백준 파이썬] 17140 이차원 배열과 연산 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net Counter로 숫자의 빈도를 구하고 정렬해 배열의 행을 바꿔준다. C 연산은 배열을 전치시키고 R 연산을 하는 것과 같으므로 R 연산 하나만 구현하면 된다. from collections import Counter def calc(A): for i in range(len(A)): counts = Counter(A[i]) # 숫자의 개수를 센다 del counts[0] # 0은 포함시키지 않으므로 제거 counts = counts.items() # i.. 공감수 0 댓글수 0 2023. 7. 29.
[백준 파이썬] 15685 드래곤 커브 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 어떻게 해야 추가되는 좌표가 순서대로 되는지 확인하면서 작성해야된다. N = int(input()) curves = [list(map(int, input().split())) for _ in range(N)] direction = [[1, 0], [0, -1], [-1, 0], [0, 1]] def rotation(x, y, x_o, y_o): rotate_m90 = [[0, -1], # 반시계 방향 90도 회전 [1, 0]] x_ = .. 공감수 0 댓글수 0 2023. 7. 28.
[백준 파이썬] 15683 감시 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 0, 0, 0 0, 3, 0 0, 0, 0 과 같은 입력을 줘서 모든 CCTV가 정확한 방향을 가르키는지, 회전이 잘 되는지 출력해 봐야 한다. from copy import deepcopy N, M = map(int, input().split()) office = [list(map(int, input().split())) for _ in range(N)] cctv = [] for n in range(N): for m in range(M): if off.. 공감수 0 댓글수 0 2023. 7. 27.
[백준 파이썬] 14891 톱니바퀴 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net # 현재 기어에서 왼쪽이나 오른쪽 기어 회전 여부 def is_spin(num, d): left, right = 0, 0 if num == 1: # 가장 왼쪽 기어라면 if gear[num][2] != gear[num+1][-2]: # 오른쪽만 확인 right = d * -1 # 회전 방향은 반대 return left, right elif num == 4: # 가장 오른쪽 기어라면 if gear[num][-2] != gear[num-1][2]: # 왼쪽만 확.. 공감수 0 댓글수 0 2023. 7. 27.
[백준 파이썬] 14503 로봇 청소기 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 청소해야 할 칸이 있으면 우선 반시계 방향으로 90도 회전한다. 이 부분만 주의하면 된다. N, M = map(int, input().split()) r, c, d = map(int, input().split()) room = [list(map(int, input().split())) for _ in range(N)] direction = [[0, -1], [1, 0], [0, 1], [-1, 0]] # x, y .. 공감수 0 댓글수 0 2023. 7. 21.
[백준 파이썬] 4179 불! 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 불이 퍼진 곳은 지훈이가 갈 수 없다. BFS로 먼저 불이 번지는 시간을 기록해두고, 불이 아에 번지지 않았거나 불이 아직 퍼지기 전이라면 지훈이를 이동시킨다. from collections import deque dx = [-1, 0, 1, 0] dy = [0, -1, 0, 1] # 불 이동 def bfs_fire(): q_F = deque(F) while q_F: x, y = q_F.popleft() for i in range(4): nx =.. 공감수 0 댓글수 0 2023. 7. 20.
[백준 파이썬] 14501 퇴사 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 예시처럼 일정표가 있을 때 수익은 7일에는 일을 하지 못한다. 6일에도 일을 하지 못한다. 5일에 시작해서 6일에 끝낸다(15). 7일에 일을 할 수 있다면 한다. 4일에 일을 끝낸다(20). 5일 이후에 가능한 일을 한다(15). -> 35 3일에 일을 끝낸다(10). 4일 이후에 가능한 일을 한다(35). -> 45 2일에 시작해서 6일에 끝낸다(20). 7일에 일을 할 수 있다면 한다. 1일에 시작해서 3일에 끝낸다(10). 4일 이후에 가능한 일을 한다(35). -> 45 로 마지막 날부터 계산할 수 있다. i일차의 수익을 dp[i]에 저장할 때 아래와 같이 작성하면 된다. N = int(in.. 공감수 0 댓글수 0 2023. 7. 20.
[백준 파이썬] 3190 뱀 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 큐를 이용한 구현 문제다. 큐에 뱀의 다음 머리 위치를 저장하고 꼬리 부분을 pop 시키면서 반복문을 돌아준다. from collections import deque # rotation 행렬 L_rotate = [[0, 1], [-1, 0]] R_rotate = [[0, -1], [1, 0]] N = int(input()) K = int(input()) apples = [list(map(int, input().split())) for _ in range(K)] L = .. 공감수 0 댓글수 0 2023. 7. 19.
[백준 파이썬] 1244 스위치 켜고 끄기 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net N = int(input()) states = list(map(int, input().split())) S = int(input()) students = [list(map(int, input().split())) for _ in range(S)] for g, idx in students: if g == 1: for i in range(idx-1, N, idx): states[i] = (1 공감수 0 댓글수 0 2023. 7. 19.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.