- [ 코딩테스트/백준 ]백준(BAEKJOON) 2504 괄호의 값 - Python2023-12-01 19:11:53https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 풀이 n = input().rstrip() stack = [] answer = 0 # 최종결과 괄호값 calculate = 1 #괄호값 계산 for i in range(len(n)): if n[i] == '(': stack.append(n[i]) calculate *= 2 elif n[i] == '[': stack.append(n[i]) calculate *= 3 elif n[i] == ']..
- [ 코딩테스트/백준 ]백준(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])..
- [ 코딩테스트/백준 ]백준(BAEKJOON) 2164 카드2 - Python2023-11-23 20:48:01https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 풀이 import sys from collections import deque input = sys.stdin.readline n = int(input()) que = deque() for i in range(1, n+1): # 1~까지 큐에 추가 que.append(i) while len(que) > 1: # 큐가 1보다 크면 반복 first = que.popleft() # 첫 번째 요소 제거 ..
- [ 코딩테스트/백준 ]백준(BAEKJOON) 1158 요세푸스 문제 - Python2023-11-22 22:13:01https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 풀이 from collections import deque n, k = map(int, input().split()) # n사람 수랑 k제거순서 간격 que = deque(range(1, n + 1)) # 1~n 까지 정수로 result = [] index = 0 # 현재 인덱스 초기화 while que: #큐가 빌 때까지 계속 index = (index + k - 1) % len(que) # k-1만큼 더해서 k번째 사람 찾기, 렌que가 남아있는 사람수니까 나머지 잇으면 돌아가게 re..
- [ 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 # 다음 자리수를 얻기 위해 숫자를..
- [ Android [ Java, Kotlin ] ]안드로이드 프로그래밍 과제(Java) - Radio버튼 & AlertDialog2023-11-22 13:24:01환경 OS - Mac OS 13.5.2 Tools - Android Studio Iguana | 2023.2.1 Canary 5 Language - Java android version - 12 tartgetSDK - 33 minSDK - 28 조건 1. 동물과 색상을 각각 선택하는 두 그룹의 RadioButton을 그림1과 같이 배치한다. 2. 그림2와 같이 RadioButton을 선택하고 “그림보기” Button을 클릭하면 그림3과 같이 AlertDialog가 표시되는데, 선택한 동물의 사진이 표시되고 그 앞에 동물 이름이 선택한 색상으로 겹쳐 표시된다. 3. 제목 부분에도 동물 이름이 표시된다. 4. 그림4는 “고양이”와 “RED”를 선택한 경우의 화면이다. “닫기” Button을 누르면 Radio..
- [ CS/자료구조 & 알고리즘 ]자료구조 & 알고리즘 #2 (fraction, decimal)2023-11-21 18:48:11Fraction 모듈 분수 표현을 가능하게 한다. 예를 들어, Fraction(3, 4)는 분수 ¾를 나타냄. 분수 사이의 사칙연산, 간단화, 비교 등이 가능. 예시1 from fractions import Fraction # 분수 생성 f1 = Fraction(3, 4) # 3/4 f2 = Fraction(1, 2) # 1/2 # 분수의 사칙연산 result_add = f1 + f2 # 덧셈 result_sub = f1 - f2 # 뺄셈 result_mul = f1 * f2 # 곱셈 result_div = f1 / f2 # 나눗셈 print(f"덧셈: {result_add}") print(f"뺄셈: {result_sub}") print(f"곱셈: {result_mul}") print(f"나눗셈: {re..