쑤야의 개발 블로그

https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 접근 무게와 무게당 가격이 주어졌을 때, 배낭을 채울 수 있는 가장 비싼 가격은 얼마인가? → 무게당 가격을 기준으로 내림차순 정렬 귀금속을 톱으로 자를 경우, 잘려진 부분의 무게만큼 가치를 가진다 → 남은 배낭 무게보다 귀금속의 무게가 작은 경우, 자르지 않는다 / 남은 배낭 무게보다 귀금속의 무게가 큰 경우, 자른다 코드 import sys w, n = list(map(int, sys.stdin.readline().split())) gold = [list(map(int,sys.stdin.readline().split())) for _ in range(n)] gold.sort..

Algorithm 2024. 1. 29. 10:24

https://school.programmers.co.kr/learn/courses/30/lessons/118667?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 각 큐의 원소 합이 같아질 때까지 pop과 insert를 반복 → 큐1을 타겟으로 하여 기준 값과 비교 pop을 하면 배열의 첫 번째 원소가 추출되며, insert를 하면 배열의 끝에 원소가 추가 → 포인터 사용 큐1과 큐2는 각 큐 내에서의 순서가 보장된 상태로 원소를 하나씩 추가/삭제해나간다 → 큐1 뒤에 큐2의 원소가 하나씩 붙게 된다 → 최대 길이 상태는 ..

Algorithm 2024. 1. 25. 11:24

https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 속한 노래가 많이 재생된 장르를 먼저 수록한다 → 딕셔너리를 활용하여 장르 별 재생 시간을 누적하여 정렬 장르 내에서 많이 재생된 노래를 먼저 수록한다 / 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록한다 → 딕셔너리를 활용하여 동일한 장르끼리 그룹화하고, 튜플을 사용하여 인데스와 재생 횟수를 저장한다 로직 장르 별 재생 누적시간을..

Algorithm 2024. 1. 24. 17:30

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 경과 시간마다 다리를 지난 새로운 트럭이 발생할 수 있으며, 다리를 건너고 있는 트럭이 발생할 수 있다 → 1초마다 반복문 수행하며 점검 동시에 여러 대가 다리를 지날 수 있으며, 각 트럭마다 시간을 체크해야 한다 → 자료구조 큐를 사용하며, 트럭의 인덱스와 건너기 시작한 시간을 저장한다 로직 현재 다리를 건너는 트럭 무게의 총합을 빠르게 접근하기 위해 변수를 선언한다 time을 0으로 초기..

Algorithm 2024. 1. 23. 14:15

https://school.programmers.co.kr/learn/courses/30/lessons/68936?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 전부 0 또는 1을 만족하지 않는 경우, 길이를 반으로 줄여서 탐색해 나가야 한다 → DFS 로직 0과 1의 개수를 담을 answer를 배열로 선언하고 각각 0으로 초기화한다 dfs 메서드는 행, 열, 길이 정보를 매개변수로 가진다 현재 탐색하는 구간에서 모두 1일 경우, 1의 개수를 하나 증가시킨다 현재 탐색하는 구간에서 모두 0일 경우, 0의 개수를 하나 증가시..

Algorithm 2024. 1. 19. 10:15

https://school.programmers.co.kr/learn/courses/30/lessons/12979# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 예제 1을 기준으로 할 때 커버 가능한 범위가 중요한 것이지, 1번에 기지국을 설치하는지/2번에 기지국을 설치하는지는 중요하지 않다 → 설치될 인덱스에 집중하지 않아도 된다 현재 설치된 아파트를 기준으로 기지국이 설치되어야 하는 범위들을 나누고, 범위의 길이를 통해 각 범위마다 설치되어야 최소 개수를 더한다 (범위가 2인데 가용 범위가 3일 경우, 1개만 설치되면 되기 때문) 로직 stat..

Algorithm 2024. 1. 18. 14:09

https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 b 팀에서 가능한 모든 순서를 만들어서 탐색한다 → 데이터가 10M, 시간초과 ➡️ 각 원소당 한 번씩만 탐색하여 끝내야 한다 A의 순서 데이터를 보존할 필요가 없으며, 현재 차례에 대해서 b가 a 보다 단 1점이라도 크면 된다 → 정렬과 포인터 사용 로직 a와 b 데이터를 내림차순으로 정렬한다 b의 포인터를 0으로 초기화한다 a에 대해 반복문으로 수행하면서 현..

Algorithm 2024. 1. 17. 13:45

https://school.programmers.co.kr/learn/courses/30/lessons/131704?language=swift 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 택배 기사님이 알려준 순서에 맞게 컨테이너 벨트에서 택배 상자를 실어야 한다 → 투 포인터 보조 컨테이너 벨드는 맨 앞의 상자부터 꺼낼 수 있다 → 스택 로직 order 배열의 인덱스를 가리키는 p를 초기화한다. 택배 상자 넘버의 최댓값(n)을 구한 후, 1번부터 n번 까지 반복문을 수행한다. 컨테이너 벨트와 서브 컨테이너의 로직을 하나로 통일하기 위해 서브 컨테..

Algorithm 2024. 1. 16. 13:55