🌱 → 🌳

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 정보 스택 실버3 1h20m X 설계 방법 입력한 수를 만날 때 까지 오름차순으로 push 입력한 수를 만나면 while문 탈출. 즉 cnt = num일 때까지 while문을 돌아 스택을 쌓음 stack의 top이 입력한 숫자와 같다면 스택의 top을 꺼내 수열을 만들어 줌 stack의 top이 입력한 수가 아..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 설계 방법 나의 방법 ps가 주어졌을 때 “(”면 stack에 넣고 “)”면 stack에서 빼주었음 “)”인데 stack에서 뺄 게 없으면 vps가 아닌거고, ps를 모두 돌고 나서도 (가 남아있어도 vps가 아님 다른 방법 꼭 stack을 이용하지 않더라도 sum = 0 이라고 선언 하여 구현할 수 있음 “(”면 sum +=1, “)” 이면 sum -=1 이런 식으..

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net stack 자료 구조를 이용하여 구현: N=int(input()) for i in range(N): string=input() string+=" " stack=[] for j in string: if j!=" ": stack.append(j) else: while stack: print(stack.pop(), end='') print(' ', end='') - j 값이 공백이 아닐 때는 s..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net stack class를 정의하여 stack의 기능/명령을 구현함 sys를 쓰지 않으니 시간초과가 났음 import sys로 시간초과 해결 정답코드: import sys input = sys.stdin.readline class Stack: def __init__(self): self.data=[] def empty(self): if len(self.data) == 0: retur..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 정답: def hanoi(n,a,b,c): if n==1: print(a,c) else: hanoi(n-1,a,c,b) print(a,c) hanoi(n-1,b,a,c) n=int(input()) print(2**n-1) # 이동 횟수 hanoi(n,1,2,3) 풀이: 먼저 n-1개를 C를 이용해서 B로 옮기고 A에 남은 하나는 쉽게 C로 옮길 수 있음 B에 있는 n-1개를 A를 이용..

https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 정답코드 def recursion(s, l, r): global cnt cnt += 1 if(l >= r): return 1 elif(s[l] != s[r]): return 0 else: return recursion(s, l+1, r-1) def isPalindrome(s): return recursion(s, 0, len(s)-1) for _ in range(int(input())): cnt = 0 print(isPalindrome(input()..

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 📌 문제 해설 "Xi>Xj를 만족하는 서로 다른 좌표의 개수와 같아야된다" 라는 뜻은 즉 Xi가 리스트 안에서의 크기 순서를 출력하면 된다는 말 (크기 순서는 0부터 시작.) 즉, 리스트안에서 자기보다 작은 숫자의 개수를 세는 것이므로, 자신이 리스트 안에서의 크기 순서를 출력하면 됨 📌 코드 실패 코드 (시간 초과) n = int(input())..

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 정답 코드: def is_prime(n): if n == 1: return False for j in range(2, int(n**0.5)+1): if n % j == 0: return False return True t = int(input()) for i in range(t): num = int(input()) a,b = num//2, num//2 while a > 0: i..