[Coding Test]/[백준]

[백준] 10799 파이썬(python) : 쇠막대기 - (★)

10799번: 쇠막대기 galho = input() stack = [] total = 0 for i in range(len(galho)): if galho[i] == "(": #1 stack.append(galho[i]) elif galho[i] == ")": if galho[i-1] == "(": #2 total += len(stack) - 1 stack.pop() elif galho[i-1] == ")": #3 total += 1 stack.pop() print(total) #1 : i가 '(' 인 경우 stack에 삽입 #2 : galho[i]가 ')'이고 galho[i-1]는 '('인 경우는 레이저를 쏘는 경우이므로 스택에 쌓여있는 '(' 의 개수 -1 만큼 total에 추가 그리고 스택의 top..

[백준] 10828 파이썬(python) : 스택

10828번: 스택 import sys n = int(sys.stdin.readline()) stack = [] for i in range(n): command = sys.stdin.readline().split() if command[0] == "push": stack.append(command[1]) elif command[0] == "pop": if len(stack) == 0: print(-1) else: print(stack.pop()) elif command[0] == "top": if len(stack) == 0: print(-1) else: print(stack[-1]) elif command[0] == "size": print(len(stack)) elif command[0] == "em..

[백준] 8958 파이썬(python) : OX퀴즈

https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net import sys t = int(sys.stdin.readline()) for _ in range(t): string = sys.stdin.readline().rstrip() cnt, res = 1, 0 if string[0] =='O': #1 res += 1 for i in range(1, len(string)): #2 if string[i] == 'O': #3 if str..

[백준] 1427 python(파이썬) : 소트인사이드

1427번: 소트인사이드 예전에 풀었던 문제를 다시 풀어봤다. C언어로 풀었던 문제를 파이썬으로 해결해보니 상당히 편리하다. C로 제출 #include int main() { int n; scanf("%d", &n); int arr[10] = {0 }; while(n > 0) { arr[n % 10]++; n /= 10; } for(int i = 9; i >= 0; i--) { for(int j = 0; j < arr[i]; j++) { printf("%d", i); } } } 파이썬 제출 array = list(input()) array.sort(reverse= True) print(''.join(array)) 같은 문제를 해결하지만 10줄이 넘는 코드가 3줄이 되는 기적(?)이 일어났다. 하지만 실행..

[백준] 2480 python(파이썬) : 주사위 세개 - (수정)

https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net import sys dice = list(map(int, sys.stdin.readline().split())) #1 dice.sort() #2 x, y, z, res = dice[0], dice[1], dice[2], 0 #3 if x == z: #4 res = 10000 + (x * 1000) elif x == y or y == z: #5 res = 1000 + (y * 100)..

[백준] 2869 python(파이썬) : 달팽이는 올라가고 싶다 - 상세해설

https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B = v: return y else: x -= b print(func(a, b, v)) 시간제한이 1초였다면 정답률이 이렇게 낮지도 않았을 거라 생각합니다. 하지만, 0.15초 안에 풀어야 하는 문제이기에..