반응형 Max3 [프로그래머스] 바탕화면 정리 Python 풀이 문제 문제가 매우 길어서 링크로 대체하고 설명을 쓰겠다. https://school.programmers.co.kr/learn/courses/30/lessons/161990 바탕화면에 파일이 여러 개 있는데 이를 한 번에 묶을 수 있는 최단 루트를 구해서 좌측상단, 우측하단의 좌표를 구하면 된다. 구현 문제를 그대로 따라가면서 시간복잡도를 최소화하려면 구현이 복잡해진다. 좌측 상단에서 거리가 0인 포인트 부터 시작해서 파일을 찾아야 한다. [0,0] [1,0], [0,1] ...... 이렇게 해서 아래와 오른쪽에 동시에 있다면 그 점을 넣고 우측하단에서도 같이 하면 된다. 하지만 이 문제는 레벨 1이라 파일 위치가 복잡하지 않기 때문에 모든 파일을 찾아서 모두 x,y좌표가 들어있는 배열에 더해주고 최대,.. 2023. 4. 6. [프로그래머스] 최소 직사각형 Python Code 당분간은 파이썬만 풀어보려고 한다. 프로그래머스의 최소직사각형을 Python으로 풀어보겠다. 문제 문제는 이렇다. 매우 쉬워보이지만 함정은 명함을 돌려서 수납할 수 있다는 것이다. 구현 구현은 생각만 쉽게 한다면(?) 쉽게 구현할 수 있다. w, h를 구분하지 말고 큰 것을 maxbig, 작은 것을 maxsmall로 두고 비교하며 업데이트 하면 된다. w, h를 구분하다가는 로직이 어려운 문제가 될 수 있다. 코드 def solution(sizes): answer = 0 maxbig =0 maxsmall =0 for w, h in sizes: if h > w: maxbig = max(maxbig, h) maxsmall = max(maxsmall, w) else: maxbig = max(maxbig, w).. 2022. 8. 27. [Python] 내장함수 max, min 구현 Python의 내장함수 max와 min은 입력받은 인자들의 최댓값을 구한다. 만약 하나의 인자를 입력받았다면 iterable한 인자를 넣어야 한다. test = [7, 4, 2, 6, 8] print(max(1,2,3))#3 print(min(1,2,3))#1 print(max(test))#8 print(min(test))#2 추가로 key와 default값을 입력받을 수 있는데 key는 각 요소를 시작전에 한번 계산을 할 수 있게 하는것인데 추후 sort부분에서 다루려고 한다. default는 반환할 값이 없을 때 반환할 값을 지정할 수 있다. 그러면 설계를 해보겠다. 편의상 key와 default는 생략하겠다. 먼저 args를 입력받아서 그 길이가 1이면 args[0]을 사용하도록 바꿔준다. 그후 m.. 2022. 5. 16. 이전 1 다음 반응형
