목록정렬 (8)

몸과 마음이 건전한 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
프로그래머스 [Lv. 4] 무지의 먹방 라이브 {언어 : JavaScript} [다시 풀어 보기, 힙X]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(food_times, k) { const n = food_times.length; const sortArr = food_times.map((e, idx) => [e, idx+1]); sortArr.sort(([a, b], [c, d]) => a - c); let answer = -1; let prev = 0; for (let i = 0; i = time) { ..
알고리즘/다시 풀어 보기 2024. 11. 25. 14:55
Softeer [Level 3] [한양대 HCPC 2023] Pipelined {언어 : JavaScript}

문제 링크https://softeer.ai/practice/9496 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(" ").map((e) => Number(e)));}).on('close', () => { const n = inputData[0][0]; const processes = inputData[..
알고리즘 2024. 11. 1. 14:39
[요약] 자료 구조 - 5 [정렬, 검색, 해싱]

※ 주의 ※이 블로그는 어디까지나 CS관련 지식을 정리하는 것이 목적입니다. 제가 이해한 내용이 잘못 된 것 같다면 댓글로 남겨주세요. 여러분의 관심이 저의 지식 함양에 도움이 됩니다.>> 정렬의 개념과 정렬의 종류 정렬(Sorting)은 데이터를 특정 기준에 따라 순서대로 배열하는 과정입니다. 일반적으로 두 가지 방식이 있습니다:오름차순 (Ascending Order): 작은 값에서 큰 값으로 정렬합니다.내림차순 (Descending Order): 큰 값에서 작은 값으로 정렬합니다.정렬의 주요 개념:키(Key): 데이터를 정렬하는 기준이 되는 값입니다.정렬 방식의 분류:내부 정렬 (Internal Sorting):정의: 정렬할 자료를 메인 메모리에 올려서 정렬하는 방식입니다.장점: 속도가 빠릅니다.제한..
CS 지식/자료 구조 2024. 9. 16. 00:04
프로그래머스 [Lv. 3] 숫자 게임 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(A, B): lenA = len(A) A.sort() B.sort() while (A and B): if (A[-1] 풀이 방법A와 B를 각각 정렬한다.A의 맨 뒤의 값이 B의 맨 뒤 값보다 작은 경우 둘 다 pop을 한다.아닌 경우 A에서만 뺀다.마지막으로 전체 개수에서 B의 남은 인원 수를 빼주..
알고리즘 2024. 6. 11. 19:57
프로그래머스 [Lv. 2] 요격 시스템 {언어 : JavaScript} [2024.04.16 수정, 반례 추가]

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기존 코드 function solution(targets) { let answer = 0; targets.sort(([s1, e1], [s2, e2]) => (e1 - e2) || (s1 - s2)); let [start, end] = [0, 0]; targets.forEach(([s, e]) => { if (s >= end) { end = e; answer += 1 } }) retu..
알고리즘 2024. 4. 2. 02:54
이전 Prev 1 2 Next 다음