투포인터 검색 결과
3 개의 검색 결과가 있습니다.
개발/알고리즘

[프로그래머스] 보석 쇼핑 (python)

코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 투포인터를 사용하자. right 값을 하나씩 늘려가며 left을 줄여보자! 처음에 right를 먼저 줄인다음에 left를 줄이니 아래 테스트 케이스 불통이였다. (오답: [1, 4]) gems = ["DIA", "EM", "EM", "RUB", "DIA"] # 답 [3,5] 현재가지고 있는 보석을 담는 gdict를 생성한다. 보석 종류 수 gnum을 구한다. left = right = 0 를 시작으로 right를 하나씩 늘리며 보석을 추가한다. 보석종류를 다 갖췄을 때(len(gdict) == gnum) lef..

2021. 4. 30. 20:37
개발/알고리즘

[백준 1806] 부분합 (python)

1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 투포인터 또는 부분합을 이용하자! 부분합 import sys input = sys.stdin.readline N, S = map(int, input().split()) arr = [0] arr.extend(list(map(int, input().split()))) for i in range(1, len(arr)): arr[i] += arr[i-1] result = N+1 left = 0 right = 1 while left

2021. 4. 23. 20:38
개발/알고리즘

[백준 2467] 용액 (python)

2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 투포인터를 사용하자! left = 0, right = N-1로 지정한다. 성질합 최소값(_min)을 sys.maxsize로 설정한다. 두 용액의 성질합이 _min보다 작다면 answerL과 answerR에 각각 인덱스를 저장하고 _min을 update한다. 두 용액의 성질합이 0보다 작으면 left값을 하나 늘여주고, 크다면 right값을 하나 줄여준다. left와 right가 같아질때 종료된다. import sys input = sys.stdin.read..

2021. 4. 20. 03:11