BAEKJOON 6

2567. 색종이 - 2

https://www.acmicpc.net/problem/2567 ✅예시로 주어진 케이스에서는 반례가 없습니다. 반례를 찾는 연습을 해보세요!import syssys.stdin = open('input.txt')input = sys.stdin.readlineN = int(input()) # 색종이의 수board = [[0]*100 for _ in range(100)]paper = []for _ in range(N): x,y = map(int,input().split()) paper.append([y,x]) # 어차피 배열이 상하 반전되도 똑같음 상관 X#-------------------------------------------------# 1. 색종이 붙이기#-----------------..

Baekjoon 2025.02.20

10709. 기상캐스터

https://www.acmicpc.net/problem/10709 ✅ 반복할때 마다 카운트를 올리되 특정 조건을 만나면 초기화 해서 다시하는 구조입니다.# 행 개수(H)와 열 개수(W) 입력받기H, W = map(int, input().split())# 하늘 상태를 2차원 리스트로 저장arr = [list(input().strip()) for _ in range(H)]# 결과 배열을 -1로 초기화 (기본적으로 구름 없음)result = [[-1] * W for _ in range(H)]# 각 행을 순회하며 구름이 어디 있는지 찾기for y in range(H): time = -1 # 현재 구름이 도착하는 시간 (-1이면 아직 구름 없음) for x in range(W): # 구..

Baekjoon 2025.02.20

2346. 풍선터뜨리기

https://www.acmicpc.net/problem/2346✅ 문제를 잘 읽고 요구조건에 맞게 풀어야 합니다......      예시 입력과 출력은 어떤 방식으로 하든 잘 구현이 됩니다.. import syssys.stdin = open('input.txt')input = sys.stdin.readlinefrom collections import dequeN = int(input().strip())dq = deque(range(1,N+1))# 안에 들어있는 번호 ( N풍선이면 n-1 값이 들어가야함 ) 2번풍선 값은 1번 인덱스에 있는거임.num = list(map(int, input().split()))ans = []# 제일처음에는 1번 풍선을 터뜨리고 안에있는 번호로 이동해서 한다. (원형임)P..

Baekjoon 2025.02.19

11866. 요세푸스 문제 0

https://www.acmicpc.net/problem/11866 ✅ 원형 큐에 대해 이해해봅시다.import syssys.stdin = open('input.txt')input = sys.stdin.readlinefrom collections import deque# 원형 큐 문제N, K = map(int,input().split())queue = deque(range(1,N+1))ans = [] # queue 는 문자열 변환이나 출력할때 queue([]) 형태로 뜨므로 리스트로 저장while queue: # queue 에 남아있을 때까지 queue.rotate(-(K-1)) # K-1번 왼쪽으로 회전( K 번째 요소가 맨앞에 오도록) ans.append(queue.popleft()) # ..

Baekjoon 2025.02.19

1157. 단어 공부

https://www.acmicpc.net/problem/1157 # # 기본 세팅입니다.# import sys# sys.stdin = open('input.txt')# input = sys.stdin.readline# 문자열 입력값을 받는다. ( raw 데이터, 날것의 데이터를 먼저 받는다.)str_raw = input().strip() # 문자열 끝에 포함된 개행문자 없애줘야 해서 strip이 들어가야함.# 알파벳의 대소문자는 구분하지 않으므로 모두 대문자로 바꿔준다. ( 데이터 전처리 )string = str_raw.upper()# 알파벳을 카운트 할 수 있는 딕셔너리로 생성한다. ( 다른 방법도 있지만 딕셔너리 연습할겸 )alphabet = {}for char in string: ..

Baekjoon 2025.02.19