Dogfootruler Kim

문제 (www.acmicpc.net/problem/10828) 소스코드 import sys n = int(input()) def push(x): stack.append(x) def pop(): if isempty(): return -1 else : return stack.pop() def size(): return len(stack) def isempty(): if len(stack)==0: return 1 else: return 0 def top(): if isempty(): return -1 else: return stack[len(stack)-1] stack = [] for i in range(n): inp = sys.stdin.readline().rstrip().split() m = inp[0] ..

문제 www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 소스코드 n = int(input()) stack = [] num = [0]*n for i in range(n): num[i] = int(input()) for i in range(n): if num[i] == 0: stack.pop() else: stack.append(num[i]) print(sum(stack)) for 문 두개인 코드. 이게 시간이 더 짧았다. 왜징 ..

문제 www.acmicpc.net/problem/2884 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 코드 import sys input = sys.stdin.readline a, b = map(int, input().split()) mini = (a*60 + b) - 45 if mini

문제 www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 소스 코드 import sys input = sys.stdin.readline n = int(input()) tree = [[] for i in range(n+1)] for i in range(n-1): a, b = list(map(int, input().split())) tree[a].append(b) //서로 연결해주기 tree[b].append(a) que = [1] //1부터 시작이므로 시작 전에 큐에 1을 넣어준다. visit = [0 for i in rang..

www.acmicpc.net/problem/2606 관련 알고리즘 나는 BFS를 이용해 풀었다. BFS(Breath First Search) 이처럼 인접한 노드를 먼저 탐색한다. 소스코드 import sys input = sys.stdin.readline n = int(input()) m = int(input()) arr = list([0]*(n) for i in range(n)) visit = list([0]*(n)) def bfs(x): que = [x] while que: now = que.pop(0) for i in range(n): if arr[now][i] == 1 and visit[i] == 0: visit[i]=1 que.append(i) for i in range(m): x, y = ma..

문제 www.acmicpc.net/problem/14681 14681번: 사분면 고르기 점 (x, y)의 사분면 번호(1, 2, 3, 4 중 하나)를 출력한다. www.acmicpc.net 코드 a = int(input()) b = int(input()) if a>0 and b>0: print('1') elif a>0 and b

문제 www.acmicpc.net/problem/10869 10869번: 사칙연산 두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. www.acmicpc.net 소스코드 a,b = input().split() a = int(a) b = int(b) print(a+b) print(a-b) print(a*b) print(a//b) print(a%b) a/b의 경우 // 두 번 입력해야 실행이 된다. 어떨 때는 한 번만 해도 되는데 뭔 차이징 ?

문제 www.acmicpc.net/problem/10171 소스코드 print('\\ /\\\n ) ( \')\n( / )\n \\(__)|') 주의 ! \ 출력 시 두 번 입력해줘야 함 \ -> \\