반응형

Algorithm/프로그래머스 15

[프로그래머스] 가장 큰 수 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 풀이 ★ 입력 받은 리스트의 원소들을 문자열 형태로 바꿔주는 sort 과정에서 문자열의 대소비교를 사용하기 때문입니다. 문자열의 대소비교는 문자의 첫번째 인덱스부터 아스키코드로 변환해 대소비교를 하게 됩니다. 즉 "6" > "10"이 성립됩니다. ★ 정렬하는 과정에서 lambda 함수를 사용하는데 x*3을 해주는 이유는 numbers의 원소가 1이상 1000이하이기 때문에 최대 3자릿수까..

[프로그래머스] 프로세스 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 풀이 ★ FIFO 구조인 큐를 이용하여 푸는 문제입니다 ! 입력 받은 priorities 리스트를 (인덱스, 값) 형태로 큐 자료구조를 만들어 줍니다. 이 때 enumerate()를 사용해주시면 됩니다 ! ★ dq가 비어있지 않는 동안 반복문을 도는데, 먼저 큐에서 하나의 값을 pop해줍니다. 그 값을 기준으로 조건문들을 작성하는데, 이때 any 함수가 사용됩니다. - any(): 조건 ..

[프로그래머스] 체육복 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/42862#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 풀이 ★ 먼저 매개변수로 받은 lost와 reserve를 새로 만들어줘야 합니다. 만약 lost = [1,3,5], reserve = [2,3,7]일 경우 3은 문제 설명의 마지막 조건에 걸리기 때문에 체육복을 빌려줄 수 없습니다. 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학..

[프로그래머스] K번째 수 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 풀이 ★ 2차원 배열로 이루어진 commands를 하나씩 돌면서 그 안에 있는 i, k를 가지고 새로운 배열 cur을 만들어 줍니다. ★ cur을 오름차순으로 정렬했을 때 j번째에 있는 수를 answer에 append 해주는데, 이 과정을 commands에 들어있는 원소 수만큼 해줘야 합니다.

[프로그래머스] 올바른 괄호 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/12909# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소스코드 풀이 ★ 들어오는 문자가 괄호 중 어느것인지에 따라 stack에 append해줄지 아닐지를 판단하여 푸는 '스택' 문제입니다. ★ 코드에 달려있는 주석대로 '('이 들어왔을 시 stack.append. ')'가 들어올 경우 스택이 비어있는지 아닌지를 확인해줘야 합니다. 만약 비어있으면 짝지을 수 없는 문자열 s이기 때문에 False를 리턴. 스택의 마지막 문자가 '('일 시, 짝지어서 ..

반응형