🌱 → 🌳

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/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/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 정답코드: from collections import Counter import sys a = int(sys.stdin.readline()) b= [] for i in range(a): b.append(int(sys.stdin.readline())) b.sort() c = a//2 # 산술평균 print(round(sum(b)/a)) # 중앙값 print(b[c]) # 최빈값 cnt = Counter(b).mo..

처음 작성한 코드 import sys n = int(input()) m = [] for i in range(n): m.append(int(sys.stdin.readline())) m.sort() for i in m: print(i) → 메모리 초과 발생 시간복잡도를 줄이기 위해 sys를 쓰는 건 알겠지만 메모리 초과,, 공간복잡도를 줄이기 위해서는 어떻게 해야하는 지 몰라서 인터넷을 찾아봤다. 정답 코드 import sys n = int(sys.stdin.readline()) m = [0] * 10001 for i in range(n): m[int(sys.stdin.readline())] += 1 for i in range(10001): if m[i] != 0: for j in range(m[i]): p..

2750 - 수 정렬하기 시간 복잡도가 O(n²)인 정렬 알고리즘 ex) 삽입 정렬, 버블 정렬 a = int(input()) arr = [] for i in range(a): arr.append(int(input())) arr = sorted(arr) for i in range(len(arr)): print(arr[i]) 2751 - 수 정렬하기 2 시간 복잡도가 O(nlogn)인 정렬 알고리즘 ex) 병합 정렬, 힙 정렬 등 아직 알고리즘을 배우지 않은 상태이므로 내장 함수 사용 → import sys를 하여 input()의 시간을 줄였음 import sys a = int(input()) num = [] for i in range(a): num.append(int(sys.stdin.readline()..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 처음 코드: while(1): a=int(input()) if a ==0: break cnt=0 for i in range(a+1,2*a+1): if i == 1: continue for j in range(2,int(i**0.5)+1): if i % j == 0: break else: cnt+=1 print(cnt) 각 테스트 케이스마다 계속 소수를 계산하니까 시간 초과 발생 정답 코드:..

https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 처음 작성한 코드: a,b= map(int, input().split()) for i in range(a,b+1): cnt = 0 if i > 1: for j in range(2,i): if i % j == 0: cnt += 1 if cnt == 0: print(i) 답은 나오지만 시간 초과 발생 소수는 자신과 1밖에 약수가 없는 수이다. 그럼 모든 수를 돌면서 나누어 떨어지는 수가 있는지 없는지 보면 되는데 모든 수를 봐야할 ..