으음 백준 2448 별찍기 문제 너무 쉽게 봤나

[codesaf..(codesafer)]

1등하기 어렵

난중에 해야지

[=ㅅ=(223.62)]

어떻게 푸는것이지...

[codesafer(codesafer)]

이건 원래 삼각형 세변의 중점 잡아 나눠나가는건데

[codesafer(codesafer)]

난 풉. 이딴걸. 하며 꼼수를 썼지.

[codesafer(codesafer)]

근데 1등을 못하고 있다. 젠장할.

[노이ㄴ(liliilli)]

파스칼 삼각형인가 하는건가요 다른건가

[codesafer(codesafer)]

난 젤 위 작은 삼각형 그려놓고 그걸 좌우측 아래 복붙하는걸 크기를 2배씩 불려가면서 했걸랑.

[codesafer(codesafer)]

응 파스칼 삼각형 비슷한거. 원래 부르는 이름 따로 있는 패턴인데

[codesafer(codesafer)]

이름이 기억안난다. ㅋㅋ

[=ㅅ=(223.62)]

프렉탈이여요

[codesafer(codesafer)]

3등이다 치욕이다. ㅠㅠ

[codesafer(codesafer)]

프렉탈 마다 다 이름 있어

[=ㅅ=(223.62)]

그렇구나

[codesafer(codesafer)]

시에르핀스키 삼각형 이구만

[노이ㄴ(liliilli)]

그거 저도 그런 방식으로 통과시키긴 했는데 ㅋㅋ 성능 향상은 음...

[codesafer(codesafer)]

열받는데 전체 크기 압축해서 스트림에 넣어버릴까.

[codesafer(codesafer)]

난중에 해야지

[=ㅅ=(223.62)]

제일 작은 삼각형은 어디에 어떤방식으로 저장해여?

[codesafer(codesafer)]

배열은 전체 사각형 크기 정도로 잡고 그 중앙 상단에 젤 작은 삼각형 하나 그리고 복붙 복붙

[codesafer(codesafer)]

생각해보니 절반만 할당해도 되겠군

[codesafer(codesafer)]

해봐야징 케케

[=ㅅ=(223.62)]

배열 전체사각형크기로 잡으려면 동적할당 써야되나여?

[codesafer(codesafer)]

전역해도 되고 지역해도 되고 동적해도되고

[=ㅅ=(223.62)]

더모르겠다