글 읽기 - 2609번 문제 파이썬3로 코딩해보았는데 반례를 모르겠습니다.

starkisuk305 4년 전 0

제가 넣어본 숫자들에서는 잘 동작하는 것 같은데 틀렸다고 나와서 어느 부분에서 틀리게 나오는지를 모르겠습니다.

반례가 어떤게 있을까요??

답변 부탁드리겠습니다!

import sys
input = sys.stdin.readline

a, b = map(int,input().strip().split())
al = []
bl = []
for i in range(a):
    if (a%(i+1)) == 0 :
        al.append(i+1)
    else :
        continue

for i in range(b):
    if (b%(i+1)) == 0 :
        bl.append(i+1)
    else :
        continue

al = set(al)
bl = set(bl)

c = al&bl
c = list(c)
ans = 1

ans = (a//c[-1])*(b//c[-1])*c[-1]

c.sort()
print(c[-1])
print(ans)

shg9411 4년 전 1

10000 10

반례입니다

pichulia 4년 전 1

왜 굳이 ans를 구한 다음에 sort를 하신거죠.. sort 위치만 바꿔도 맞았습니다.

starkisuk305 4년 전 0

아.. 왜 저기다 두엇을까요..

두분 다 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2609번 문제 파이썬3로 코딩해보았는데 반례를 모르겠습니다.

starkisuk305 4년 전 0

shg9411 4년 전 1

pichulia 4년 전 1

starkisuk305 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말