2024/05 47

[Python][SWEA] 14413. 격자판 칠하기 D3

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️ 파이썬 코드 풀이def grid(type1,type2) : for i in range(N): for j in range(M) : if lst[i][j] == '?' : continue # "?"인 값은 제외 if (i+j)%2 == 0 : # i+j가 짝수인 경우 if lst[i][j] != type1: # 각 case와 일치하지 않는 경우 return False else : if lst[i][j]..

[Python][SWEA] 6485. 삼성시의 버스 노선 D3

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️ 파이썬 코드 풀이T = int(input())for tc in range(1,T+1) : N = int(input()) lst = [0]*5001 for _ in range(N) : A,B = map(int,input().split()) for i in range(A,B+1) : lst[i] += 1 ans = [] P = int(input()) for _ in range(P) : P_num = int(input()) ans.append(lst[P_num]) ..

[Python][SWEA] 7510. 상원이의 연속 합 D3

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️ 파이썬 코드 풀이T = int(input())for tc in range(1,T+1) : N = int(input()) cnt = 1 sum = 0 i = 2 # 연속이 되기 위한 최소 수 while True : sum += i-1 if (N-sum)  1. 해당 규칙이 있는데, 이 규칙을 코드로 풀면 된다.2개 연속  :  n + (n+1) = N   => (N-1) / 2 = n3개 연속  :  n + (n+1) + (n+2) = N    => (N - (1+2)) / 3 = n4개 연속  :  n + ..

[Python][SWEA] 4299. 태혁이의 사랑은 타이밍 D3

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️ 파이썬 코드 풀이T = int(input())for test_case in range(1, T + 1): D,H,M = map(int,input().split()) date_time = 11*60 + 11 wind_time = ((D-11)*24*60) + (H*60) + M # 날 - 시 - 분 (분으로 변환) ans = wind_time-date_time if ans  1. D의 범위가 11~14까지로 정해져있기 때문에, 11일 0시 0분 ~ "입력받은 시간" 까지를 분으로 전환해준다.(만일 D의 범위가 이전 달을 넘어가면, 다른..

[Python][SWEA] 14178. 1차원 정원 D3

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️ 파이썬 코드 풀이T = int(input())for test_case in range(1, T + 1): N,D = map(int,input().split()) min_bunmugi = N // (2*D+1) if N % (2*D+1) == 0 : print(f"#{test_case} {min_bunmugi}") else: print(f"#{test_case} {min_bunmugi+1}") 1. 문제에 수직 정원이라 되어있는데, 수평으로 해도 큰 문제가 없다. 2. 여기에서 가장 최적의 순간은 분무기가 겹치지 않고 ..

[Python][SWEA] 1961. 숫자 배열 회전

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️ 파이썬 코드 풀이def rotation(lst,N): tmp_lst = [] for j in range(N): tmp = [] for i in range(N-1,-1,-1): tmp.append(str(lst[i][j])) tmp_lst.append(tmp) return tmp_lstT = int(input())for test_case in range(1, T + 1): N = int(input()) lst_origin = [list(map(int, input().split())..

[Python][SWEA] 3131. 100만 이하의 모든 소수 D3

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️ 파이썬 코드 풀이num = 1000000lst = [i for i in range(num)]for i in range(2,num): for j in range(i,num,i) : if lst[j] == i: continue lst[j] = 0for i in range(num) : if lst[i] == 1: continue if lst[i] == 0: continue print(i,end=" ") 1. 0~1000000까지의 수를 만들어준다. ( 0부터 하는 이유는 인덱..

[Python][SWEA] 9280. 진용이네 주차타워 D3

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️ 파이썬 코드 풀이from collections import dequeT = int(input())for test_case in range(1, T + 1): n, m = list(map(int, input().split())) R_i = [int(input()) for _ in range(n)] W_i = [int(input()) for _ in range(m)] order_lst = [int(input()) for _ in range(m*2)] use_lst = [0] * n # 주차 사용가능 여부 wait_lst = dequ..

[Python][SWEA] 3307. 최장 증가 부분 수열 D3

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 🗒️ 파이썬 코드 풀이T = int(input())for tc in range(1,T+1) : N = int(input()) lst = list(map(int,input().split())) dp_lst = [1] * N # dp 1차원 행렬 생성 for i in range(len(dp_lst)) : # dp 리스트의 값을 채워주기 위한 반복문 for j in range(i) : # dp 현재 인덱스 바로 전 까지 반복문 if lst[i] >= lst[j] : # lst의 현재값이 lst의 이전 값보다 큰 경..

[Python][SWEA] 1873. 상호의 배틀필드 D3

SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com🗒️ 파이썬 코드 풀이from collections import dequeT = int(input())for tc in range(1,T+1) : H,W = list(map(int,input().split())) # 높이,너비 lst = [list(input()) for _ in range(H)] # 지도 length = int(input()) q = deque(input()) # 방향 딕셔너리 형태로 dict = {"^" : (-1,0), "v" : (1,0), "" : (0,1)} ..