본문 바로가기

분류 전체보기44

[백준] 봄버맨 [풀이 + 코드 + 문제를 풀며 어떤 생각을 했는가?] 시뮬레이션 https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 코드 import sys input = sys.stdin.readline r, c, n = map(int, input().split()) arr = [list(input().strip()) for _ in range(r)] # 상하좌우 dx = [(-1, 0), (1, 0), (0,-1), (0, 1)] # 초기 폭탄 위치 boomb = [[i, j] for i in range(r) for j in ra.. 2023. 8. 7.
[백준] 아기상어 [풀이 해설 + 코드 + 시간복잡도를 계산해보자?] 구현 & 시뮬레이션 & BFS https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] dx = [(-1, 0), (1, 0), (0, -1), (0, 1)] sX, sY = 0, 0 fo.. 2023. 8. 5.
[프로그래머스] Lv.2 예상 대진표 구현 & 수학 https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n,a,b): answer = 1 while n > 0: answer += 1 if a % 2 == 0: if a - 1 == b: break else: if a + 1 == b: break a, b = (a // 2) + (a % 2), (b//2) + (b % 2) n //= 2 return answer-1 설명 대진표를 구성하는 문제다. 정확히 말하.. 2023. 8. 3.
[백준] 3190 뱀 [풀이해설 + 코드 + 놓쳤던 점들] 구현 & 시뮬레이션 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 코드 import sys from collections import deque sys = sys.stdin.readline n = int(input()) k = int(input()) board=[[0] * n for _ in range(n)] for _ in range(k): r, c = map(int, input().split()) board[r-1][c-1] = 2 check =.. 2023. 7. 28.

티스토리툴바