백준 2164 카드2 https://www.acmicpc.net/problem/2164 #백준 2164# 카드2import sysfrom collections import dequeN = int(sys.stdin.readline())card = deque(list(range(1, N+1)))while len(card) > 1: card.popleft() card.append(card.popleft())print(card[0]) 알고리즘 2025.01.19
백준 18258 큐2 https://www.acmicpc.net/problem/18258 #백준 18258# 큐 2import sysfrom collections import dequen = int(sys.stdin.readline())queue = deque()for _ in range(n): command = sys.stdin.readline().split() if command[0] == 'push': queue.append(command[1]) elif command[0] == 'pop': if queue: print(queue.popleft()) else: print(-1) elif command[0] == 'size'.. 알고리즘 2025.01.19
백준 4949 균형잡힌 세상 https://www.acmicpc.net/problem/4949 #백준 4949#균형잡힌 세상while True: stack = [] S = input() if S == '.': break for i in S: if i == '(' or i == '[': stack.append(i) elif i == ')': if stack and stack[-1] == '(': stack.pop() else: stack.append(i) break elif i == ']': if stack.. 알고리즘 2025.01.19
백준 10773 제로 https://www.acmicpc.net/problem/10773 #백준 10773#제로K = int(input())stack = []for i in range(K): num = int(input()) if num == 0: stack.pop() else: stack.append(num)print(sum(stack)) 알고리즘 2025.01.19
백준 11720 숫자의 합 # 백준 11720# 숫자의 합N = int(input())sum = 0num = input()for i in range(N): sum += int(num[i])print(sum) 알고리즘 2025.01.19
백준 10809 알파벳 찾기 https://www.acmicpc.net/problem/10809 #백준 10809# 알파벳 찾기tmp = ord('z') - ord('a')result = [-1] * (tmp + 1)l = input()for i in range(len(result)): result[i] = l.find(chr(i + ord('a')))print(*result)#백준 10809# 알파벳 찾기tmp = ord('z') - ord('a')result = [-1] * (tmp + 1)l = input()for i in range(len(result)): result[i] = l.find(chr(i + ord('a')))print(*result) 알고리즘 2025.01.18
백준 3052 나머지 https://www.acmicpc.net/problem/3052 #나머지#백준 3052n = []for i in range(10): n.append(int(input()) % 42)n = set(n)print(len(n))#set은 중복을 제거해주는 함수이다.#따라서 중복을 제거하고 길이를 출력하면 나머지가 몇개인지 알 수 있다. 알고리즘 2025.01.18
백준 5597 과제 안내신 분? https://www.acmicpc.net/problem/5597 #과제 안내신 분?#백준 5597##0번부터 30번까지m = [0]*31for i in range(len(m)-3): n = int(input()) m[n] = 1m = m[1:]result =[]for i in range(len(m)): if m[i] == 0: result.append(i+1)result.sort()print(result[0])print(result[1]) 알고리즘 2025.01.18
백준 11660 구간 합 구하기 2 #구간합 구하기 2#백준 11660#X1,Y1,X2,Y2에 대한 답을 구간합으로 구하는 방법#D[X2][Y2]-D[X1-1][Y2]-D[X2][Y1-1]+D[X1-1][Y1-1]#슈도코드 작성#N(리스트 크기), M(질문 갯수)#A(원본리스트), D(합 배열)#for n만큼 반복 : 원본리스트 데이터 저장#for i를 1부터 n까지 반복: for j를 1부터 n까지 반복: 합배열 저장#for m만큼 반복 : 질의에 대한 결과 계산 및 출력#결과 = d[x2][y2]-d[x1-1][y2]-d[x2][y1-1]+d[x1-1][y1-1]import sysn, m = map(int, input().split())A = [[0] * (n+1)]D = [[0] * (n+1) for _ in range(n+1)]fo.. 알고리즘 2025.01.12
백준 11659 구간 합 구하기 #구간 합#백준 11659#숫자 개수와 질문 갯수입력받기num, q = map(int, input().split())#숫자데이터 입력받기numbers = list(map(int, input().split()))#구간합변수 선언prefix_sum = [0]#임시 구간합 변수 선언tmp = 0#구간합배열 만들기for i in numbers: tmp = tmp + i prefix_sum.append(tmp)#구간합 구하기for i in range(q): a, b = map(int, input().split()) print(prefix_sum[b] - prefix_sum[a-1]) 알고리즘 2025.01.08