1145번: 적어도 대부분의 배수 (브론즈1)
문제
정답
자연수 5개 중 최솟값부터 1씩 증가하면서, 3개 이상 나누어 떨어지는 수 찾으면 바로 출력 (최소값)
1부터 안찾고 최소값부터 찾아도 된다. 배수는 무조건 최소값 이상이니까!
들여쓰기 잘해야하는 문제.
a = list(map(int,input().split())) #list를 int자연수로 map변환
a_min = min(a) #5개의 자연수 중 최소값
while True:
cnt = 0
for i in range(5):
if a_min % a[i] == 0: #0으로 나누어 떨어지는 a_min 찾기
cnt += 1
if cnt >= 3 : #3개 이상 나누어 떨어지는 수 찾으면 반복문 끝
print(a_min)
break
a_min += 1 #a_min 하나씩 증가시키면서 배수 찾기
레퍼런스
- 브루트 포스 알고리즘 BruteFore(p,t)
검색 대상이 되는 원본 문자열의 처음부터 끝까지 차례대로 순회하며 문자들을 일일이 비교하는 방식의 고지식한 알고리즘. 시간적으로 매우 비효율적이지만 100%의 확률로 정답을 출력한다.
- 정답 깃허브
'Algorithm > 구현' 카테고리의 다른 글
[Python3] 백준 1193번 분수찾기 (0) | 2023.01.03 |
---|---|
[Python3] 백준 1157번 단어 공부 (0) | 2022.12.29 |
[Python3] 백준 1110번 더하기 사이클 (0) | 2022.12.28 |
[Python3] 백준 1032번 명령 프롬프트 (0) | 2022.12.28 |
[Python3] 백준 10808번 알파벳 개수 (1) | 2022.01.27 |
댓글