완전 탐색

알고리즘/프로그래머스

[프로그래머스/파이썬] 카펫

https://school.programmers.co.kr/learn/courses/30/lessons/42842?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전 탐색 문제이다. 다른 분들은 변수가 2개 (가로,세로)인 방정식 2개를 세워 연립하거나 근의 공식을 이용해 풀었다 또는 yellow는 최소 1x1 이상인, 사각형 꼴이므로 yellow 타일 개수의 약수를 이용해 식을 풀기도 하였다 내 풀이는 3중 for 문을 이용한 정말 '완전 탐색' 풀이이다. 시간 복잡도 측면에서 상당히 비효율적이므로 개선할 여지가 있다 d..

beomseok99
'완전 탐색' 태그의 글 목록