염딩코

백준 2441번 c++ 문제 풀이 본문

알고리즘 PS/C++

백준 2441번 c++ 문제 풀이

johnyeom 2022. 2. 15. 15:47

[문제]

[결과]

[해설]

이 문제는 지난 게시글에 올렸던 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