본문 바로가기
728x90
반응형

Python169

2022.06.01 [프로그래머스] (python 파이썬) 최소직사각형 https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 풀이 이 문제는 각 명함의 크기를 모두 넣을 수 있는 최소 크기의 명함지갑을 만드는 문제이다. 여기서 명함의 크기는 가로 세로대로 정렬되어 있지 않기 때문에 먼저 각 명함의 사이즈를 for문을 돌며 긴 길이를 l1, 작은 길이를 l2에 저장한다. 그리고 모든 명함을 넣어야하기 때문에 각 배열의 최대값을 곱해줘 answer에 저장한다. 1 2 3 4 5 6 7 8 d.. 2022. 6. 1.
2022.06.01 [프로그래머스] (python 파이썬) 3진법 뒤집기 https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 풀이 우선 10진법인 n을 3진법으로 바꾸기 위해 while문을 통해 3진법으로 바꿔주었다. 여기서 num3에 저장했는데 저장된 값은 3진법의 역순으로 저장되게 된다. 그래서 여기서 바꾸지 않고 바로 역순이 된 3진법을 10진법으로 바꿔주었다. 45로 예를 들면 3진법은 1200이고 뒤집으면 0021이 된다. 이 수.. 2022. 6. 1.
2022.06.01 [프로그래머스] (python 파이썬) 포켓몬 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 풀이 이 문제는 N마리의 포켓몬중 N/2의 포켓몬을 가질 수 있는데, 이때 같은 종류의 포켓몬이 있을 수도 있다. 그래서 포켓몬이 들어있는 nums를 set을 이용해 중복값을 제거했다. 그리고 len(nums_set)이 N/2보다 작으면 nums_set의 길이+중복된 포켓몬을 뽑아야하기 때문에 뽑을 수 있는 최대 포켓몬의 종류는 len(nums_set)이 된다.. 2022. 6. 1.
2022.06.01 [프로그래머스] (python 파이썬) 모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 풀이 이 문제는 모든 경우를 탐색하는 브루트포스방법을 사용했다. 우선 각 수포자의 패턴을 입력해준뒤, i%5, i%8, i%10과 같이 0~각 배열의 길이만큼 반복되게 해서 정답과 비교했다. 그리고 max함수를 이용해 가장 높은 점수를 구하고 각 점수를 비교해 max_cnt와 같으면 answer배열에 인덱스를 추가했다. 1 2 3 4 5 6 7 8 9 10 11.. 2022. 6. 1.
728x90
반응형

티스토리툴바