본문 바로가기
728x90

목록171

[프로그래머스]방문 길이 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. 각 이동 방향을 나타내기 위한 딕셔너리를 만들어준다. 2. 시작 위치를 잡아준다. 3. 이동 가능한 범위를 벗어나는 경우 건너뛰어준다. 4. 이동하지 않은 길의 수만 구해야하기 때문에 이동한 좌표를 리스트에 넣어주고 set을 사용하여 중복된 길을 제거한다. def solution(dirs): answer = 0 move={'U':(-1.. 2023. 2. 4.
[프로그래머스]할인 행사 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. 구매해야하는 물건의 갯수는 몇 개인지 딕셔너리를 만들어준다. 2. 할인 첫 번째 날부터 열 번째 날까지 보았을 때, 할인 목록이 구매 목록이라면 수량을 -1해준다. 3. 딕셔너리의 가장 큰 값이 0이하라면 모두 구매할 수 있는 기간이라는 뜻이기 때문에 answer+=1을 해준다. def solution(want, number, dis.. 2023. 2. 4.
[프로그래머스]전화번호 목록 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. 길이가 짧은 번호부터 비교하는 것이 좋기 때문에 길이 순으로 정렬해준다. 2. 효율성을 위해서 해쉬를 사용해준다. 3. 앞에서부터 숫자를 하나하나 붙여가며 동일한 접두어가 있고 본인이 아니라면 False를 반환한다. def solution(phone_book): answer = True phone_book.sort(key=len) #1.. 2023. 2. 4.
[프로그래머스]더 맵게 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. 리스트에서 최솟값을 구해야하고 데이터의 수가 백만 개 이하이므로, 자료구조 중에서 힙을 사용해준다. 2. 최솟값이 K 이상이면 조건에 충족하므로 answer를 리턴한다. 3. 그렇지 않다면 가장 작은 값과 두번째로 작은 값을 꺼내서 곱하고 더해준 후, 다시 힙에 넣어준다. 4. 힙에서 최솟값을 꺼냈을 때에 K 미만이고 힙의 크기가 0이.. 2023. 2. 3.
728x90