분류 전체보기

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

6/4 (화) ☀️  📌 오늘 진행된 강의에서 학습한 내용은 무엇인가요? 드디어 오늘부터 본격적인 알고리즘별 강의와 문제풀이가 시작되었다.오늘은 stack,queue,deque에 대한 학습을 진행하였다.JS로 코테를 풀어봤을땐 js는 큐를 모두 다 직접 구현을 해야하기 때문에......큐를 직접 구현하지 않고 풀다보니 코드가 복잡해졌던 기억들이 있었는데파이썬은 큐와 덱도 라이브러리를 가지고 사용할 수 있고, 오늘 처음 알게된 rotated 같은 함수를 보면서이걸 다 구현하면 머리가 아팠을텐데 파이썬으로는 확실히 편리하구나를 느꼈다,,👍🏻  📌 이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?3주차가 새로 시작되면서 멘토님도 바뀌게 되었다.우리팀코드를 보시더니 키워드를 변수명을 사용하는 경..

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