프로그래머스

[프로그래머스] 시험장 나누기 (이분탐색)

ttps://school.programmers.co.kr/learn/courses/30/lessons/81305 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 인원이 가장 많은 그룹의 인원이 최소화되도록 k개의 그룹으로 나누었을 때, 최소화된 최대 그룹의 인원을 return ➔ 한 그룹당 몇명으로 잡아야 k개의 그룹으로 나눴을때 최대 인원인지 구하기 최대 노드 수: 10000개 그룹을 최대 몇 개까지 나눌 수 있는지: 10000개 완전 탐색 시: 조합(10000!) * 탐색(10000^2) ➔ 이분탐색 k : 그룹의 수를 나타내는 정수 num : 각..

[프로그래머스] 방문 길이 (set)

https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 게임 캐릭터가 처음 걸어본 길의 길이 (시작 좌표, 도착좌표) , (도착 좌표, 시작 좌표) 저장 시작-도착, 도착-시작 같은 길이므로 둘 다 저장 중복 없이 저장하기 위해 set 사용 set길이/2 리턴 (시작-도착, 도착-시작은 같은 길이므로) 풀이 def solution(dirs): d={'U':(-1,0),'D':(1,0),'R':(0,1),'L':(0,-1)} sets = set()..

[프로그래머스] 기지국 설치

https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 아파트 개수 11, 기지국 설치된 아파트 번호 [4, 11], 전파의 도달 거리 1 1. 첫 기지국 앞 반경 못미치는 거리 추가 (2) [2] 2. 중간 기지국 반경 못미치는 거리 추가 (9-5=4) [2 ,4] 3. 마지각 기지국 반경 못미치는 거리 추가 (0) [2,4,0] 4. 거리 리스트 돌면서 거리/반경*2+1 더하기 2 ➔ 2 / (1*2+1) = 2/3 = 1 (올림) 4 ➔ 4..

[프로그래머스] 도둑질 (DP)

https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 2023.07.15 - [Algorithm PS/Programmers] - 스티커모으기 (DP) 스티커모으기 (DP) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 인 karla.tistory.com 풀이 def solution(mone..

110 옮기기 (스택)

https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 1. 배열 돌면서 '110' 전부 제거한 리스트 생성 (스택) 2. '1'이 연속되는 인덱스 구하기 3. '1'이 연속되는 인덱스 이전에 '110' 개수만큼 추가 '0 1 1 1 1 1 1 0 1 0' 1. 110전부 제거 : ['0', '1', '1', '1'] 0 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 0 2. 1이 연속되는 인덱스 : 3 3. 110' 개수만..

풍선 터트리기 (스택, 최솟값 비교, memoization)

https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 배열의 양쪽의 최솟값 중 하나라도 자신보다 클 경우 끝까지 남을 수 있음 배열 인덱스 값마다 최솟값을 일일히 계산하면 시간초과 풀이 1. stack Time: 135.97 ms def solution(a): stack = [] for x in a: if len(stack) = 2 and stack[-2] < st..