본문 바로가기
728x90
반응형

Programmers23

2022.06.01 [프로그래머스] (python 파이썬) 나머지가 1이 되는 수 찾기 https://programmers.co.kr/learn/courses/30/lessons/87389 코딩테스트 연습 - 나머지가 1이 되는 수 찾기 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입 programmers.co.kr 풀이 n을 x로 나누었을 때, 나머지가 1이 되는 x의 최소값을 구하는 문제이다. 그래서 우선 1은 모두 나눠지기 때문에 x는 2부터 시작했다. 이후 while문을 돌며 나머지가 1이 되었을 때, x가 최소값이기 때문에 answer=x로 업데이트해주고 break문을 통해 빠져나왔다. 만약 나머지가 1이 아니면 x+=.. 2022. 6. 1.
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.
728x90
반응형

티스토리툴바