코딩테스트

🥈 Silver3https://www.acmicpc.net/problem/1021    ✅ 정답풀이import sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split())num_list = list(map(int, input().split()))# 2번과 3번 중 어느 방법을 결정할지-> 중간 인덱스를 기준으로 해당 index가 가까운쪽으로q = deque([i for i in range(1, n + 1)])result = 0for num in num_list: while True: # 맨앞 요소가 빠져나갈수있는지 확인 if q[0] == num: q...

🥈 Silver3https://www.acmicpc.net/problem/1966  ✅ 정답풀이# 인쇄=맨앞요소 제거시, # list(stack)는 pop(0)=O(n)# Queue는 popleft()=O(1) -> Queue 사용# 첫번째 요소가 queue에서 max값이여야 출력이 가능import sysfrom collections import dequeinput=sys.stdin.readlinen=int(input())find=Falsefor _ in range(n): q=deque() #queue 생성 n,target=map(int,input().split()) priority=list(map(int,input().split())) for idx,p in enume..

🥈 Silver3https://www.acmicpc.net/problem/2346    ✅ 정답풀이import sysfrom collections import dequeinput=sys.stdin.readlinen=int(input())notes=list(map(int,input().strip().split()))#deck 생성 (풍선 번호,note)deck=deque((i+1,note) for i,note in enumerate(notes))result=[]#터트릴 풍선을 맨앞으로 보내고 터뜨리기for _ in range(n): #초기값=1번 풍선 ballon,dx=deck.popleft() #풍선번호,이동값 result.append(ballon) #result=[1,4,5,3,2] ..

🥈 Silver1 https://www.acmicpc.net/problem/2002  ❎ 1차 풀이# enter, exit 각각의 순위 dict 생성# 순위 변동 비교import sysinput=sys.stdin.readlinen=int(input())#enter enter_dic={}for i in range(1,n+1): enter_dic[input().rstrip()]=ienter_dic=dict(sorted(enter_dic.items()))#exitexit_dict={}for i in range(1,n+1): exit_dict[input().rstrip()]=iexit_dict=dict(sorted(exit_dict.items()))#순위변동 비교rank=[]for i in rang..

🥈Silver1https://www.acmicpc.net/problem/2615  ✅ 정답풀이import sysboard = [list(map(int, sys.stdin.readline().split())) for _ in range(19)]# → ↓ ↘ ↗move= [[1,0],[1,1],[0,1],[-1,1]]N = 19result = 0for i in range(N): for j in range(N): if board[i][j] != 0: # 돌이 있는 칸이면 stone = board[i][j] for dy, dx in move: ny, nx, cnt = i + dy, j + dx, 1 ..

🥈 Silver4  ✅ 정답풀이import sysinput=sys.stdin.readlinen=int(input())status=list(map(int,input().split()))#print(status) #[0, 1, 0, 1, 0, 0, 0, 1]x=int(input())#print(x)# 학생 스위치 조작for _ in range(x): gender,num=map(int,input().split()) #print(gender,num) #남학생=배수 if gender==1: for i in range(1,n//num+1): idx=i*num-1 #toggle status[idx]=1 if status[i..

🥉 Bronze1: 세로읽기 https://www.acmicpc.net/problem/10798   ✅ 정답풀이 import sysinput=sys.stdin.readlinelength=[]words=[]#input 리스트 생성for _ in range(5): word=list(input().strip()) words.append(word) length.append(len(word))result=''#row 순회하면서, 각 i번째 글자 result에 추가for i in range(max(length)): for j in range(5): if i메모리실행시간3112044ms  세로줄로 하나씩 인덱스를 꺼내면서 아무런 조건을 걸어주지 않으면, 단어의 길이가 다르기 때문에..

https://www.acmicpc.net/problem/1018 🥈 Silver 4 : 체스판 다시 칠하기   ✅ 정답 풀이import sysinput = sys.stdin.readlinen, m = map(int, input().split())# 보드 읽기board = []for _ in range(n): board.append(input().rstrip())result = []# 가능한 보드 순회for i in range(n - 7): for j in range(m - 7): w_board = 0 b_board = 0 #8x8로 자르기 for y in range(i, i + 8): for x in range(j, ..