반응형
[문제]
[결과]
[해설]
이 문제는 지난 게시글에 올렸던 2440번 문제와 유사한 문제이다.
다만 별들의 위치가 오른쪽으로 쏠린 것을 [결과]에서 확인할 수 있다.
별들이 오른쪽이 치우친 덕에 공백으로 만들어진 계단을 볼 수 있었다.
그래서 공백으로 별찍기를 한다고 생각하면 쉽게 풀 수 있다.
[해설]의 'j < i' 와 'int k = num - i' 에서 i 와 num - i의 합인 num을 맞춰주어야
반듯한 직사각형에 별을 찍을 수 있다.
반응형
'알고리즘 PS > C++' 카테고리의 다른 글
| 백준 5565번 c++ 문제 풀이 (0) | 2022.02.16 |
|---|---|
| 백준 2748번 c++ 문제 풀이 (0) | 2022.02.15 |
| 백준 2609번 c++ 문제 풀이 (0) | 2022.02.15 |
| 백준 2440번 c++ 문제 풀이 (0) | 2022.02.15 |
| 백준 1408번 c++ 문제 풀이 (0) | 2022.02.15 |