보물창고 블로그

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 숫자를 2진수로 변환하는 문제이다. 해결한 코드는 아래와 같다. def solution(n, arr1, arr2): result = [] for i in range(n): a1 = arr1[i] a2 = arr2[i] sub1 = '' sub2 = '' for j in range(n): a1, d1 = divmod(a1, 2) sub1 = str(d1) + sub1 a2, d2 = divmod..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 캐시의 LRU 알고리즘을 구현하는 문제였다. 해결한 코드는 아래와 같다. 캐시의 크기가 0일 때만 예외 처리하였다. def solution(cacheSize, cities): for i in range(len(cities)): cities[i] = cities[i].lower() if cacheSize == 0: return len(cities) * 5 answer = 0 cache = [''] ..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 먼저 board는 문자열로 주어지므로 처리하기 용이함을 위해 map1이라는 2차원 리스트를 만들어 각 문자를 한 글자씩 2차원 리스트 원소로 넣어준 뒤에 각 지점을 기준으로 아래, 오른쪽, 오른쪽 아래가 같을 경우에 change라는 딕셔너리에 위치를 넣고, 각 지점이 지워질 때 0으로 대체하고 블록 개수를 answer값에 더해준다. 이후 위에 있는 블록들이 떨어지는 것을 처리하는 함수 clean을..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr timetable안의 시간들을 계산의 편리함을 위해 strptime함수를 이용하여 datetime객체로 변환하고, 버스시간 역시 같은 방식으로 처리한다. 이후 마지막 버스가 오기 전까지 사람들을 버스에 태워서 처리하여 주고, 마지막 버스가 도착하였을 때 카운트를 하여 버스의 수용인원보다 적게 카운트되었다면 버스시간을 반환하고, 만약 버스의 수용인원보다 같거나 크다면 마지막에 탄 사람의 시간보다 1..