DevLog:-)

문제 코드 import sys N = int(input()) stack =[] for i in range(N): S = sys.stdin.readline().split() s=S[0] if(s =="push"): stack.append(S[1]) elif s=="pop": if(not stack): print(-1) else: print(stack.pop()) elif s=="size": print(len(stack)) elif s=="empty": if(not stack): print(1) else: print(0) elif s=="top": if(not stack): print(-1) else: print(stack[-1])## 기본 스택 구현 문제이다. tip) top 코드를 작성할 때 stack[..

문제 코드 1.이분탐색을 이용한 코드 import sys import sys n = int(input()) a = list(map(int,sys.stdin.readline().split())) m = int(input()) b = list(map(int,sys.stdin.readline().split())) a.sort() for i in b: s = 0 e = n-1 f = 0 while(s목표값) -> (end = 중심값-1) 변경 4.찾으면 1을, 못찾고 while문이 끝나면 0을출력한다. (while문의 종료조건은 start>end일 때이다.) 2.딕셔너리를 이용한 코드 import sys n = int(input()) a = list(map(int,sys.stdin.readline().split..

✅1차원 배열 ▷간편하게 *사용 arr = [0]*3 print(arr) >>[0,0,0] ✅2차원 배열 ▷for문 사용 arr1 = [[0 for _ in range(3)]for _ in range(3)] arr = [[0]*3 for _ in range(3)] print(arr1) print(arr) >>[[0,0,0][0,0,0][0,0,0]] >>[[0,0,0][0,0,0][0,0,0]] ❗(2차원 배열 선언 주의점)❗ ▷2차원 배열을 구현할 때 *을 사용하게 되면 다음과 같은 문제가 있다!!! arr = [[0]*3]*3 arr[1][1]=3 print(arr) >>[[0,3,0][0,3,0][0,3,0]] 파이썬에서는 *연산자를 이용하여 배열을 선언하면 얕은 복사(shallow copy)가 일..

문제 코드 import sys n =int(sys.stdin.readline()) s=[0]*10001 for _ in range(n): s[int(sys.stdin.readline())] +=1 for i in range(10001): if(s[i]!=0): for j in range(s[i]): print(i) 코멘트 단순한 문제여서 금방 풀 수 있을 거라고 생각했는데 메모리 초과로 인해 코드 제출을 생각보다 많이 한 문제입니다. 공간 복잡도를 줄이는 것이 문제의 핵심입니다. #메모리 초과 코드 import sys n =int(sys.stdin.readline()) s=[] for i in range(n): s.append(int(sys.stdin.readline())) s.sort() for i i..

문제 소스코드 import sys from collections import deque n,b = map(int,sys.stdin.readline().split()) q= deque() q.append([n,1]) #현재 값과 레벨과 넣기 f=0 while(q): k=q[0] if(k[0]==b): #맨 앞에 칸이 b와 같은지 확인 print(k[1]) f=1 break else: q.popleft() #다를 경우 큐에서 빼내고 해당 값에서 파생된 값 갱신 if(k[0]*2