[ 코딩테스트/백준 ]백준(BAEKJOON) 2800 괄호제거 - Python2023-12-03 21:38:01https://www.acmicpc.net/problem/2800 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 풀이 from itertools import combinations # 사용자 입력 받기 n = list(input()) # 사용자로부터 입력받은 수식을 문자열 리스트로 변환. stack = [] # 괄호 쌍의 시작 인덱스를 판별 array = [] # 괄호 쌍의 인덱스를 저장. answer = [] # 괄호를 제거한 후의 모든 가능한 식을 저장용도 # 괄호 쌍 위..
[ 코딩테스트/백준 ]백준(BAEKJOON) 1935 후위 표기식2 - Python2023-11-24 21:18:28https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 풀이 import sys from collections import deque input = sys.stdin.readline n = int(input()) que = deque() list = [] postfix = input().rstrip() # rstrip써서 문자 없으면 오른쪽 공백제거, 있으면 문자열 제거 for _ in range(n): # 알파벳에 대응하는 값을 입력받아 ..
[ 코딩테스트/백준 ]백준(BAEKJOON) 10866 덱 - Python2023-11-24 17:56:37https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 import sys from collections import deque input = sys.stdin.readline n = int(input()) que = deque() for i in range(n): command = input().split() #push_back if command[0] == 'push_back': que.append(int(command[1])..
[ CS/자료구조 & 알고리즘 ]자료구조 & 알고리즘 #3 (진수, 진법 변환, 최대공약수, random)2023-11-22 22:06:01진수 2진수(Binary) bin(i) 메서드는 정수i의 2진수 문자열을 반환 8진수(Octal) oct(i) 메서드는 정수i의 8진수 문자열을 반환 16진수(Hexadeicimal) hex(i)메서드는 정수i의 16진수 문자열을 반환 진법 변환 숫자를 하나의 진법(예: 10진법)에서 다른 진법(예: 2진법, 8진법, 16진법)으로 변환하는 과정. 예시1) 다른 진법 숫자를 10진수로 변환.(2 0: # 주어진 숫자가 0보다 크면 계속 반복 result += number % base * multiplier # 현재 자리수를 변환하고 결과에 추가 multiplier *= 10 # 다음 자리수로 넘어가기 위해 가중치를 10배 증가 number = number // base # 다음 자리수를 얻기 위해 숫자를..