728x90 순열2 [백준/파이썬] 30 (10610) 처음 본 풀이 방식이라 기억할라고 정리하는 문제~ 📌 풀이 문제 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 👩💻 풀이방법 1 (틀린 풀이) : 메모리 초과 처음에는 input 받은 숫자를 순열을 사용하여 만들 수 있는 모든 경우의 수로 숫자를 하나하나 만들었다. 그 다음에 만든 숫자를 30으로 나눠보며 나누어 떨어진다면 바로 break 후, 출력 시켰다 from itertools import permutations #순열 사용을 위한 im.. 2023. 4. 11. [프로그래머스/파이썬] 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전탐색 문제 순열 (permutation) 몇 개를 골라 순서를 고려해 나열한 경우의 수 순서를 고려하므로 (A, B)와 (B, A)는 다르다 조합 (combination) 몇 개를 골라 순서를 고려하지 않고 나열한 경우의 수 순서를 고려하므로 (A, B)와 (B, A)는 같다 💫 정답 코드 from itertools import combinations, permutations def solut.. 2023. 4. 5. 이전 1 다음 728x90