목록투 포인터 (3)

몸과 마음이 건전한 SW 개발자

백준 SILVER 3 [3273번] 두 수의 합 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/3273정답 코드n = int(input())arr = sorted(list(map(int, input().split())))val = int(input())left = 0right = n - 1answer = 0while left val: right -= 1 else: left += 1print(answer)풀이 방법투 포인터를 사용했다.정렬한 배열의 좌 우측에서 값을 가져온다.값이 원하는 값과 같다면 좌를 키우고 우를 낮춰서 범위를 줄여준다.값이 작다면 좌측에서 값을 키워야 하므로 좌를 키운다.값이 크다면 우측에서 값을 낮춰야 하므로 우를 낮춘다.좌우 값이 같지 않을 때 까지 한다.인덱스가 겹치지 않는 ..
알고리즘 2025. 2. 11. 15:22
코드트리 | Two Pointer / 가장 짧은 부분합 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.codetree.ai/missions/8/problems/shortest-subtotal/submissions 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai내 코드n, k = map(int, input().split())nums = list(map(int, input().split()))tot = nums[0]answer = 100000r = 0for l in range(n): while r + 1 = k: answer = min(answer, r - l + 1) tot -= nums[l]if ans..
알고리즘/다시 풀어 보기 2024. 12. 31. 16:40
Softeer [Level 3] [한양대 HCPC 2023] Phi Squared {언어 : JavaScript}

문제 링크https://softeer.ai/practice/7697 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai정답 코드const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});const inputData = [];rl.on("line", (line) => { inputData.push(line.split(" "));}).on("close", () => { const solution = (dq) => { let stack = []; let si = -1; let..
알고리즘/풀었지만 다시 보기 2024. 10. 21. 15:39
이전 Prev 1 Next 다음