Introfor

""" BOJ Stack problem """ __author__ = 'hanayong' stack = [] def push(word): global stack for _ in range(len(word)): stack.append(word.pop()) def pop(): global stack if stack in []: return else: return stack.pop() def reserve_words(): global stack word_list = [] for _ in range(len(stack)): word_list.append(pop()[::-1]) print(' '.join(word_list)) if __name__ == '__main__': n = int(input()) for _ ..

gist 첫 코드 공유 큐 응용 - CPU scheduling 프로세스 구동을 위해 다양한 시스템 자원이 필요하지만, 대표적으로 CPU와 입출력 장치가 필요하다. 이를 통해 최고의 성능을 내기 위해 자원을 어떤 프로세스에 얼마나 할당하는지 체제를 갖추는 것을 CPU Scheduling이라고 한다. 여러 프로세스들이 CPU에 전달되었다가 다시 큐로 돌아가는 것으로 사용자는 여러 번 프로그램이 실행된다고 느낀다. - 데이터 버퍼 네트워크를 통해 전송되는 패킷들은 도착한 순서대로 버퍼에 저장되어 처리되기를 기다린다.

from sys import stdin if __name__ == '__main__': l_stack = list(stdin.readline().rstrip()) r_stack = [] cnt = int(stdin.readline()) for cmd in stdin: if cmd[0] == 'L' and l_stack: r_stack.append(l_stack.pop()) if cmd[0] == 'D' and r_stack: l_stack.append(r_stack.pop()) if cmd[0] == 'B' and l_stack: l_stack.pop() if cmd[0] == 'P': l_stack.append(cmd[2]) print(''.join(l_stack+r_stack[::-1])) 백준 강의..

from sys import stdin if __name__ == '__main__': n = int(input()) seq = map(lambda x: int(x.rstrip()), stdin.readlines()) cnt, stack, result = 1, [], [] for i in seq: while cnt

기본적인 자료구조인 스택 관련 문제로 백준 사이트에 있는 문제를 풀어보았다. __author__ = 'hanayong' stack = [] def push(word): global stack for _ in range(len(word)): stack.append(word.pop()) def pop(): global stack if stack in []: return else: return stack.pop() def reserve_words(): global stack word_list = [] for _ in range(len(stack)): word_list.append(pop()[::-1]) print(' '.join(word_list)) if __name__ == '__main__': n = in..

테스트 케이스를 입력받을 때 어떻게 처리하는지에 대한 문제. #include int main(){ int T = 0; int A = 0, B = 0; scanf("%d", &T); for(int i=0;i

#include int fibonacci(int n){ if(n < 2) return n; else return fibonacci(n-1) + fibonacci(n-2); } int main(){ int N = 0; int answer = 0; scanf("%d", &N); for(int i=0; i

Recursive에 약해서 다시 공부한다는 생각으로 풀었다. 그런데 팩토리얼은 쉬었지만, 문제에서 0의 팩토리얼이 1이라는 사실을 간과하고 있었다. // 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. #include int factorial(int n){ if(n == 0) return 1; else return n * factorial(n-1); } int main(){ int N = 0; scanf("%d", &N); printf("%d", factorial(N)); }

sort 알고리즘을 공부하면서 알게된 내용을 활용해서 풀었다. [2750, 2751번] 수 정렬하기1, 2 #include #include #include using namespace std; int main(){ int n = 0; ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; vector v(n); for (int i=0; i> v[i].first; v[i].second = i; } sort(v.begin(), v.end()); for (int i = 0; i tmp; arr[tmp]++; } for(int i = 1 ; i

Problem두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. Input첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) Output첫째 줄에 A+B를 출력한다. Source Code12a, b = map(int, input().split())print(a+b)cs