Python45 [알고리즘][백준] 10808번 알파벳 개수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 나의 코드 import sys alpha = list("abcdefghijklmnopqrstuvwxyz") num = [0] * 26 input = sys.stdin.readline().rstrip() for i in input: num[alpha.index(i)] += 1 print(*num) count를 활용해서도 가능하다! import sys alpha = list("abcdefghijklmnopqrstuvwxyz") num = [0] * 26 input = sys.stdin.readl.. 2024. 2. 26. [알고리즘][백준] 1918번 후위 표기식 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 1935번 후위 표기식2와 비슷하지만 더 어려웠다... 참고해서 만든 나의 코드 이번에는 stack에 연산자만 넣고 진행하게 되는데 그 생각이 쉽게 나지 않았다... import sys input = sys.stdin.readline().rstrip() input = "A*(B+C)" answer = "" stack = [] # 연산자만 넣음 for i in input: # (,) -> *,/.. 2024. 2. 26. [알고리즘][백준] 1935번 후위 표기식2 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 스택에 [숫자, 숫자, 연산자]가 세트가 만들어지면 연산을 진행하는 형식으로 구현해보았다. 사실 후위표기식을 몰랐는데 정보처리기사 공부하면서 처음 알게돼서 아니었으면 못풀고 헤맸을듯.. 내가 써본 코드 import sys n = int(sys.stdin.readline()) alpha = list("ABCDEFGHIJKLMNOPQRSTUVWXYZ") num = [0] * 26 stack.. 2024. 2. 25. [알고리즘][백준] 17299번 오등큰수 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 직접 풀어본 코드 import sys n = int(sys.stdin.readline().rstrip()) stack = list(map(int, input().split())) count = [] result = [] for i in range(len(stack)): count.append(stack.count(stack[i])) for j in range(len(stack)): if stack.count[.. 2024. 2. 25. 이전 1 ··· 8 9 10 11 12 다음
