목록프로그래머스 (4)

Sangmun

프로그래머스 [1차] 추석 트래픽 python

https://school.programmers.co.kr/learn/courses/30/lessons/17676?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스에서 Level3로 분류된 문제이지만 굉장히 쉽다 중간의 까다로운 구현과정과 곂치는 구간에 대한 판단에서 실수가 있다면 헤멜수도 있을것 같다. 중요포인트는 아래와 같다. * python timedelta를 이용하여 시간에 대한 계산을 간편하게 하기 * 트래픽이 곂치는 조건을 명확하게 파악하기 * 입력의 총 길이가 2000이 최대임으로 이중 for문 즉 완전..
알고리즘/프로그래머스 2023. 4. 6. 22:38
프로그래머스 문제 후보키

https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 코딩테스트의 문제 특성상 Level2의 문제는 탐색 공간이 크지 않아 완전탐색으로 간단하게 해결이 가능하지만 세부적인 구현사항에서는 나름 시간을 요구하는 구현사항이 필요하다. * combination으로 모든 column의 조합을 구하기 * set을 이용해서 unique한 특성을 가졌는지 체크하기 * 이미 구해진 후보키들과 비교해서 minimality한지 체크하기 from itertools..
알고리즘/프로그래머스 2023. 4. 4. 17:45
프로그래머스 징검다리

이분탐색을 활용하여 해결이 가능한 문제이다. def solution(stones, k): min_value = min(stones) max_value = max(stones) result = [] while min_value
알고리즘/프로그래머스 2023. 3. 23. 09:37
프로그래머스 무인도 여행

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 dfs, bfs 문제이며 나는 dfs로 풀었다. 주어지는 탐색공간의 크기가 작아서 recursionlimit에 안 걸릴 줄 알았건만 recursion limit 때문에 오류가 발생한 지도 모르고 잠깐 고생했었다. 문제를 dfs로 푼다면 recursionlimit을 설정해 주는 것을 까먹지 말자 import sys sys.setrecursionlimit(1000000) idx = [[0,1..
알고리즘/프로그래머스 2023. 3. 10. 15:08
이전 Prev 1 Next 다음