728x90

Lv2 Python 2

N개의 최소공배수 - Python

문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 제한 사항 arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. 입출력 예 문제해결과정 1. 처음에 구할때는 단순히 두수중 큰 값으로 해서 하나씩 나누어서 구했는데 시간초과가 났다. 2. 유클리드 호제법으로 변경 후 시간을 많이 단축시킬수 있었다. # 맨..

N-Queen - Python

문제 설명 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한사항 퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다. n은 12이하의 자연수 입니다. 입출력 예 문제해결과정 1. 몇시간을 고민해도 어떻게 푸는지 감이 안잡혀서 해설을 봤는데 해설마저도 이해가 잘 안갔다. 2차원배열로 구현해야하는것을 1차원배열로 구현해서 한다는것도 이해가 ..

728x90