Introfor

1 2 3 def DNA_strand(dna): complementary = {'A': 'T', 'T': 'A', 'C':'G', 'G': 'C'} return ''.join(complementary[i] for i in dna[::1]) cs 단순 변환 문제

1 2 def descending_order(num): return int(''.join(sorted(str(num), reverse=True))) cs 이 문제는 비슷한 문제를 풀어봐서 쉽게 접근할 수 있었다.

1 2 3 4 5 6 7 8 9 10 11 12 def likes(names): if len(names) == 0: return "no one likes this" elif len(names) == 1: return f'{names[0]} likes this' elif len(names) == 2: return f'{names[0]} and {names[1]} like this' elif len(names) == 3: return f'{names[0]}, {names[1]} and {names[2]} like this' else: num = len(names) - 2 return f'{names[0]}, {names[1]} and {num} others like this' cs names의 크기에 따라서..

이 문제는 그림에 답이 있었다. 분류 기준만 잘 세우면 풀 수 있는 문제 두 괄호가 어떤 것을 의미하는지 의미에 따라 어떻게 분류할 것인지 판단하면 쉽게 풀 수 있는 문제다. stack.append(i)

""" 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..

다음과 같이 삼각형 모양으로 수를 배열했습니다. 3 7 4 2 4 6 8 5 9 3 삼각형의 꼭대기부터 아래쪽으로 인접한 수를 찾아 내려가면서 합을 구하면, 위의 그림처럼 3 + 7 + 4 + 9 = 23 이 가장 큰 합을 갖는 경로가 됩니다. 다음 삼각형에서 합이 최대가 되는 경로를 찾아서 그 합을 구하세요. 75 95 64 17 47 82 18 35 87 10 20 04 82 47 65 19 01 23 75 03 34 88 02 77 73 07 63 67 99 65 04 28 06 16 70 92 41 41 26 56 83 40 80 70 33 41 48 72 33 47 32 37 16 94 29 53 71 44 65 25 43 91 52 97 51 14 70 11 33 28 77 73 17 78 3..