백준 1946번각 입사 후보자들의 시험 점수를 주어준 후, 누군가의 하위호완이 되는 사람은 후보에서 제외한다.시험 점수는 2종류이다. \--> 틀림input = sys.stdin.readline 작성없으면 시간초과서류 심사 순으로 sort한 후 paper 순으로 sor
1과 0으로 이루어진 list가 있다. 상하좌우로 연결된 1은 하나의 땅을 의미한다.주어진 리스트에서 땅의 개수를 구하라. DFS을 이용해서 "연결된 땅"을 정의하고자 했다.1\. 그래프 최상단 노드 구하기 : 주어진 리스트에서 1로 적힌 값의 index를 구함.2\.
백준 2512번 국가에서는 여러 지방에서 요청한 예산을 최대한 지급하려 한다. 하지만 국가의 총 예산이 제한되어 있기 때문에, 총 예산을 넘지 않는 선에서 요청 예산을 지급하기 위해 "상한액"을 정하여 상한액을 넘는 요청인 경우 상한액을 지급하기로 한다.
N개의 순서대로 쌓여있는 카드 중 가장 앞 카드 한개를 버리고 그 다음 첫번째 카드를 가장 아래로 쌓는 과정은 N-1번 수행하여 마지막 남는 카드를 return 한다위 코드는 244ms 의 런타임이 소요되었다.위 코드는 152ms 런타임이 소요되었다.두 코드의 가장 큰
https://leetcode.com/problems/palindrome-linked-list/description/연결 리스트가 팰린드롬 구조인지 판별리스트를 만들어 q.pop(0) != q.pop() 를 이용해 팰린드롬 구조를 판별하였으나시간이 1220ms
시간순으로 작성된 배열의 숫자들의 차이값 중 가장 큰 값을 구하라.단, 나중 값에서 먼저 작성된 값을 빼야한다.
https://www.acmicpc.net/problem/2217 22-05-24 Time cost가 있음 왜일까~ max = O(n)이기 때문에 루프안에서 max 사용하는 것이 좋지 않음