파이썬 킹냥이😺

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. 색종이 붙이기#-----------------..

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): # 구..

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..

https://www.acmicpc.net/problem/28279 ✅ 이 문제를 통해 덱의 메서드를 연습할 수 있습니당 import syssys.stdin = open('input.txt')input = sys.stdin.readlinefrom collections import dequeN = int(input().strip())c_index = 0dq = deque()# 입력값 받아오기for _ in range(N): command = input().split() if command[c_index] == '1': dq.appendleft(command[-1]) elif command[c_index] == '2': dq.append(command[-1]) ..

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()) # ..

🚨시간초과가 나버려욧!import sysinput = sys.stdin.readlineN = int(input())arr = list(i for i in range(N,0,-1))while len(arr) > 1: arr.pop() arr.insert(0, arr.pop())print(arr[0]) 👌중간에 삽입 및 삭제가 많으므로 Dequeue 를 사용해야합니다.import sysinput = sys.stdin.readlinefrom collections import deque # 완전 기초 모듈N = int(input().strip())queue = deque(range(N,0,-1))while len(queue) > 1: queue.pop() queue.appendleft(..

https://www.acmicpc.net/problem/18258 # 기본 세팅입니다.import syssys.stdin = open('input.txt')input = sys.stdin.readlineN = int(input())queue = []for i in range(N): order = input().rstrip() if order == 'pop': if queue: print(queue[0]) queue.pop(0) else: print(-1) elif order == 'size': if queue: print(len(queue)) elif order ==..

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: ..

https://swexpertacademy.com/main/talk/solvingClub/problemView.do?solveclubId=AZTSyabKcE7HBINJ&contestProbId=AZFYm0OKCpEDFAVs&probBoxId=AZTYhdtaJTnHBIOK&type=USER&problemBoxTitle=99.+IM+%EB%8C%80%EB%B9%84+%EB%AC%B8%EC%A0%9C&problemBoxCnt=11 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 1️⃣ 문제 개요N × N 크기의 정수 배열이 주어짐.같은 숫자로 이루어진 가장 큰 직사각형을 찾고, 해당 직사각형의 개수를 계산해야 함.2️⃣..

https://www.acmicpc.net/problem/4949 #세팅 값import syssys.stdin = open('solve.txt')input = sys.stdin.readlinedef check_balance(line): stack = [] # 문자열을 저장할 스택 for c in line: # 입력받은 문자열을 순회하면서 ([ 이 있다면 스택을 쌓아둔다.) if c in '([': stack.append(c) #만약에 c 가 ) 일 경우 # 스택에 맨 위에 있는게 ( 이 아니거나 # 스택에 아무것도 없다면 no 를 리턴한다. elif c == ')': if not ..