Coding World

백준 1,000문제 달성 Notion, Tistory, 개인 포스팅 등등 웹 공부해서 github.io 등록하기 Spring Framework 익히기!

import sys n=int(sys.stdin.readline()) arr1=list(map(int,sys.stdin.readline().split())) cnt=1 for i in range(n-1): arr2=list(map(int,sys.stdin.readline().split())) if arr1[1]= 0 이므로 조건문에 부합하면 arr1=arr2 해준다. 어디서 틀린 거지? --- 입력받은대로 횟수를 구하는게 아니라 모든 입력에 대해서 최대 사용 가능 횟수를 구하는 거다. 문제를 제대로 못 봤다. 이렇게 되면 끝나는 시간을 기준으로 우선 정렬을 한 뒤 시작 시간으로 정렬해준다. 왜냐하면 10 15 1 5 5 10 이렇게 있을 때 이대로 결과를 내면 회의가 1회 밖에 못하지만 정렬을 하면 1 ..

www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 코드: n=int(input()) arr=list(map(int,input().split())) arr.sort() p=[] for i in range(1,n+1): p.append(sum(arr[:i])) print(sum(p)) 풀이: 테스트 케이스 , 시간을 입력받고 arr은 최소 시간을 구하기 위해서 정렬시킨다. 개인별로 소요되는 시간 Pi를 담을 빈 리스트 p 를 생성한다. arr에는 시간 순으로 나열되어 있으므로 for 문으로 하..

www.acmicpc.net/problem/10828 import sys n=int(sys.stdin.readline().rstrip());s=[] for _ in range(n): i=input() if i.__contains__("push"): v= list(map(str,i.split()))[1] s.append(v) elif i=='top': if s:print(s[-1]) else:print(-1) elif i=='size': print(len(s)) elif i=='empty': if not s:print(1) else:print(0) elif i=='pop': if s: s.pop() else:print(-1) 결과 : 시간초과 - 어째서지?..

* '박트리'님의 알고리즘 공부 포스트를 참조하였습니다. 알고리즘 공부, 어떻게 해야하나요? 오랜만에 정상적인 포스팅을 쓴다. 메일로 가장 많이 물어 보는 질문들이 [알고리즘 공부 어떻게 해야하나요? 어떻게 하셨어요? 뭘 공부해야 할 지 모르겠어요.] 와 같은 질문들이다. 위 질문에 baactree.tistory.com - PS 실력을 올리기 위해 갖춰야 할 기본 요소 1. 구현력 2. 문제해결능력 3. 배경지식 - PS 을 위해 요구되는 배경지식들 1. 코딩 문법 2. 시,공간 복잡도 분석 3. 배열 4. 트리 5. 그래프 6. BST(Binary Search Tree, 이진 탐색 트리) 7. DFS, BFS 8. 백트래킹 9. DP(Dynamic Programming) 10. 분할정복 11. 최단거리..

반갑습니다 : D 개발자를 꿈꾸는 초보자입니다. 많은 조언 부탁드립니다! Github : github.com/wlwlsus wlwlsus - Overview wlwlsus has 7 repositories available. Follow their code on GitHub. github.com Tistory: dontstopcoding.tistory.com/