목록전체 글 (139)

jae_coding

(백준 알고리즘 문제풀이) 2846번 오르막길

문제 문제 링크 문제 접근 브루투포스 알고리즘을 이용하여 접근한다. 이전 리스트의 값보다 크면 sum value에 더하고 새로운 리스트에 추가해준다. 아니라면 sum value = 0으로 선언해준다. 코드 import sys N = int(sys.stdin.readline()) lst = list(map(int, sys.stdin.readline().split())) result = list([0]) up_sum = 0 if N == 1: print(0) else: for i in range(1, N): temp = lst[i] - lst[i-1] if temp > 0: up_sum += temp result.append(up_sum) else: up_sum = 0 print(max(result)) 느낀..
알고리즘 문제/백준 2022. 7. 12. 19:15
Unity, VS code 자동완성 기능

1. Unity > Preferences 2. External Tool > External Script Editor에서 VS code로 변경 3. VS code 종료 후 실행 > 자동완성 기능 사용 가능
C#/Unity 2022. 7. 11. 13:17
(백준 알고리즘 문제풀이) 1655번 가운데를 말해요

문제 문제 링크 문제 접근 우선순위를 가진 Queue인 우선순위 큐를 이용하면 될 것이다. N개 만큼은 정수형을 받았을 때, 순위에서 가운데 숫자를 말하면 되는 것이다. 만약 N개중에 짝수번째라면 우선순위 큐 1에 푸쉬를 해준다. 하지만 홀수번째라면 또 다른 우선순위 큐 2에 받아온 값에 -1을 곱한 값을 푸쉬해준다. 우선순위 큐 1의 가장 큰 값의 절대값이 우선순위 큐 2의 가장 작은 값보다 작게된다면 중간수가 변하는 것이므로 두개의 부호를 바꾸어주어 서로 스왑해준다. 출력: t에서 가장 작은 값을 부호를 바꾸어 출력하면된다. 코드 import sys, heapq # 1~2: 1, 3~4: 2, 5~6: 3 ...... N = int(sys.stdin.readline()) q = list() t = l..
알고리즘 문제/백준 2022. 7. 10. 22:41
Prev 1 ··· 35 36 37 38 39 40 41 ··· 47 Next