본문 바로가기

전체 글43

[백준] 놀라운 문자열 [해설 + 풀이 코드 + 왜 오래 걸렸을까] 구현 & 완전탐색 https://www.acmicpc.net/problem/1972 1972번: 놀라운 문자열 대문자 알파벳으로만 이루어져 있는 문자열이 있다. 이 문자열에 대해서 ‘D-쌍’이라는 것을 정의할 수 있는데, 이 문자열에 포함되어 있는, 거리가 D인 두 문자를 순서대로 나열한 것을 이 문 www.acmicpc.net 코드 import sys while True: string = input().strip() if string == '*': break flag = True for i in range(len(string)-1): check = [] answer = 0 for j in range(len(string)-(i+1)): for k in range(i+j+1, (i+j+1)+1): word.. 2023. 8. 15.
[백준] 경비원 (BFS풀이 + 해설 + 어떻게 생각 했을까) 구현 & BFS & 시뮬레이션 & 수학? https://www.acmicpc.net/problem/2564 2564번: 경비원 첫째 줄에 블록의 가로의 길이와 세로의 길이가 차례로 주어진다. 둘째 줄에 상점의 개수가 주어진다. 블록의 가로의 길이와 세로의 길이, 상점의 개수는 모두 100이하의 자연수이다. 이어 한 줄 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline r, c = map(int, input().split()) shop = int(input()) arr = [[0] * (r+1) for _ in range(c+1)] shop_cordi = [] x, y = 0, 0 def cordi_c.. 2023. 8. 8.
[백준] 트럭 [풀이 + 코드 + 어떤 논리 흐름을 가졌을까?] 구현 https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 코드 import sys from collections import deque input = sys.stdin.readline # n 트럭개수 # w 는 다리 길이 # l은 최대하중 n, w, l = map(int, input().split()) load, truck = deque([0] * w), deque(list(map(int, input.. 2023. 8. 7.
[백준] 봄버맨 [풀이 + 코드 + 문제를 풀며 어떤 생각을 했는가?] 시뮬레이션 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.

티스토리툴바