프로그래밍/백준

[알고리즘] 백준 2443 파이썬 - 별 찍기 - 6

매 석 2023. 4. 15. 18:53
반응형

 

 

2443번: 별 찍기 - 6

첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다.

www.acmicpc.net

문제

첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제

별은 가운데를 기준으로 대칭이어야 한다.

 

문제풀이

n=int(input())
x=1
for i in range(n):
    print(" "*i+"*"*(2*n-x))
    x+=2

 

 

11690번을 풀다가 LCM,GCD,에라토스테네스의 체를 모두 사용하여 

풀이해봐도 시간초과로 풀 수 없었다. 그래서 채점 현황을 확인한 결과

Python3로 풀은 사람이 없었다. 그렇기에 못 풀것이라고 생각하여,

머리를 비우고자 별 찍기를 풀어보았다.

 

 

 

11690번: LCM(1, 2, ..., n)

첫째 줄에 1보다 크거나 같고, n보다 작거나 같은 모든 자연수의 최소공배수를 출력한다. 정답이 매우 커질 수 있기 때문에, 232로 나눈 나머지를 출력한다.

www.acmicpc.net