목록전체 글 (139)

jae_coding

(백준 자료구조 문제풀이) 2504번 괄호의 값

문제 문제 링크 코드 import sys input = sys.stdin.readline input_string = list(input().strip()) stack = list() ans = 0 count = 1 primary_value = 0 for i in input_string: if i == '(': count *= 2 stack.append(i) elif i == '[': count *= 3 stack.append(i) elif i == ')': # 올바른 괄호열이 아닐 경우 if not stack or stack[-1] == '[': ans = 0 break elif primary_value == '(': ans += count count //= 2 stack.pop() elif i == '..
알고리즘 문제/자료구조 문제 2022. 7. 20. 11:58
(백준 알고리즘 문제풀이)10989번 수 정렬하기 3

문제 문제 링크 코드 list사용 코드 import sys input = sys.stdin.readline n = int(input()) array = [0] * 10001 for _ in range(n): array[int(input())] += 1 for i in range(10001): num = i if array[i] != 0: for _ in range(array[i]): print(i) dict사용 코드 import sys input = sys.stdin.readline n = int(input()) memo = dict() lst = list() for _ in range(n): temp = int(input()) if temp not in memo: memo[temp] = 1 else: ..
알고리즘 문제/백준 2022. 7. 19. 18:58
(백준 자료구조 문제풀이) 2346번 풍선 터트리기

문제 문제 링크 코드 case 1 (rotate) import sys from collections import deque input = sys.stdin.readline n = int(input()) balloons = deque(enumerate(map(int, input().split()))) result = list() while balloons: x, value = balloons.popleft() result.append(x+1) if value > 0: balloons.rotate(-(value - 1)) else: balloons.rotate(-value) print(*result) case 2 (append, pop 활용) import sys from collections import d..
알고리즘 문제/자료구조 문제 2022. 7. 19. 18:29
Prev 1 ··· 24 25 26 27 28 29 30 ··· 47 Next