โ ๋ฌธ์
๊ณต๋ฐฑ' '์ด ํฌํจ๋ ๋ณ์ฐ๊ธฐ
โ ์ฝ๋
public class Main {
public static void main(String[] args) {
for (int i = 0; i < 5; i++) {
// ๊ณต๋ฐฑ ์ถ๋ ฅ
for (int j = 0; j < 4 - i; j++) {
System.out.print(" ");
}
// ๋ณํ ์ถ๋ ฅ
for (int k = 0; k <= i; k++) {
System.out.print("*");
}
System.out.println();
}
}
}
โ ์ถ๋ก ๊ณผ์
i=0 | j | j | j | j | โ | j=4, k=1 |
i=1 | j | j | j | โ | โ | j=3, k=2 |
i=2 | j | j | โ | โ | โ | j=2, k=3 |
i=3 | j | โ | โ | โ | โ | j=1, k=4 |
i=4 | โ | โ | โ | โ | โ | j=0, k=5 |
i (ํ ์=์ค ์) |
0 | 1 | 2 | 3 | 4 | i < 5 or i <= 4 |
j (๊ณต๋ฐฑ ๊ฐ์) |
4 | 3 | 2 | 1 | 0 | j < 4-i |
k (๋ณ ๊ฐ์) |
1 | 2 | 3 | 4 | 5 | k < i+1 or k <= i |
๋ฐ๊นฅ์ชฝ ๋ฐ๋ณต๋ฌธ (for๋ฌธ์ ์ฒซ ๋ฒ์งธ ๋ฐ๋ณต๋ฌธ)์ ํ์ ๋ํ๋ธ๋ค. i ๋ณ์๊ฐ ํ์ ์ธ๋ฑ์ค์ด๋ค. ์ด ๋ฐ๋ณต๋ฌธ์ 0์์ 4๊น์ง ์คํ๋๊ธฐ ๋๋ฌธ์ ์ด 5๋ฒ ๋ฐ๋ณต๋๊ณ , 5์ค์ ์ถ๋ ฅํ๋ค๋ ๋ป์ด๋ค.
์์ชฝ ๋ฐ๋ณต๋ฌธ (for๋ฌธ์ ๋ ๋ฒ์งธ ๋ฐ๋ณต๋ฌธ)์ ๊ฐ ํ๋ง๋ค ํด๋น ํ์ ์ถ๋ ฅํ ๊ณต๋ฐฑ์ ๋ํ๋ธ๋ค. ๊ทธ๋์ j ๋ณ์๊ฐ ํด๋น ํ์ ์ถ๋ ฅํ ๊ณต๋ฐฑ์ ๊ฐ์๋ฅผ ๋ํ๋ธ๋ค. j ๊ฐ์ 4 - i๋ก ๊ณ์ฐ๋๋ค. ์๋ํ๋ฉด i๊ฐ ์ฆ๊ฐํจ์ ๋ฐ๋ผ ์ถ๋ ฅํ ๊ณต๋ฐฑ์ ๊ฐ์๊ฐ ๊ฐ์ํด์ผ ํ๊ธฐ ๋๋ฌธ์ด๋ค. ๋ฐ๋ผ์ 4 - i๋ ์ฒซ ๋ฒ์งธ ํ์ 4๊ฐ์ ๊ณต๋ฐฑ, ๋ ๋ฒ์งธ ํ์ 3๊ฐ์ ๊ณต๋ฐฑ, ์ธ ๋ฒ์งธ ํ์ 2๊ฐ์ ๊ณต๋ฐฑ, ๋ค ๋ฒ์งธ ํ์ 1๊ฐ์ ๊ณต๋ฐฑ, ๋ค์ฏ ๋ฒ์งธ ํ์๋ ๊ณต๋ฐฑ์ด ์์์ ๋ปํ๋ค.
๋ค์์ผ๋ก, ๋ ๋ฒ์งธ ๋ฐ๋ณต๋ฌธ ์ดํ์ ์ค๋ ๋ ๋ค๋ฅธ ๋ฐ๋ณต๋ฌธ์ ๋ณํ๋ฅผ ์ถ๋ ฅํ๋ค. ์ด ๋ฐ๋ณต๋ฌธ์ i ๊ฐ์ ๋ฐ๋ผ ํด๋น ํ์ ์ถ๋ ฅํ ๋ณํ์ ๊ฐ์๋ฅผ ๊ฒฐ์ ํ๋ค. k ๋ณ์๊ฐ ํด๋น ํ์ ์ถ๋ ฅํ ๋ณํ์ ๊ฐ์๋ฅผ ๋ํ๋ธ๋ค. ์ด ๋ฐ๋ณต๋ฌธ์ 0์์ i๊น์ง ์คํ๋๋ฉฐ, ๋ฐ๋ผ์ ์ฒซ ๋ฒ์งธ ํ์๋ 1๊ฐ์ ๋ณํ, ๋ ๋ฒ์งธ ํ์๋ 2๊ฐ์ ๋ณํ, ์ธ ๋ฒ์งธ ํ์๋ 3๊ฐ์ ๋ณํ, ๋ค ๋ฒ์งธ ํ์๋ 4๊ฐ์ ๋ณํ, ๋ค์ฏ ๋ฒ์งธ ํ์๋ 5๊ฐ์ ๋ณํ๋ฅผ ์ถ๋ ฅํ๊ฒ ๋๋ค.
i: ๋ฐ๊นฅ์ชฝ ๋ฐ๋ณต๋ฌธ์์ ํ์ฌ ํ์ ์ธ๋ฑ์ค
j: ์์ชฝ ๋ฐ๋ณต๋ฌธ์์ ํ์ฌ ํ์ ์ถ๋ ฅํ ๊ณต๋ฐฑ์ ๊ฐ์
k: ์์ชฝ ๋ฐ๋ณต๋ฌธ์์ ํ์ฌ ํ์ ์ถ๋ ฅํ ๋ณํ์ ๊ฐ์
๊ฐ ๋ณ์์ ์ซ์ ๋ณํ
i (๋ฐ๊นฅ์ชฝ ๋ฐ๋ณต๋ฌธ์ ๋ณ์):
i๋ 0๋ถํฐ ์์ํ์ฌ 1์ฉ ์ฆ๊ฐ
๋ฐ๋ผ์ i์ ๊ฐ์ 0, 1, 2, 3, 4
j (์์ชฝ ๋ฐ๋ณต๋ฌธ์ ๋ณ์):
j๋ 4 - i๋ก ๊ณ์ฐ
i๊ฐ 0์ผ ๋, j๋ 4 (์ฒซ ๋ฒ์งธ ํ์ ์ถ๋ ฅํ ๊ณต๋ฐฑ์ ๊ฐ์)
i๊ฐ 1์ผ ๋, j๋ 3 (๋ ๋ฒ์งธ ํ์ ์ถ๋ ฅํ ๊ณต๋ฐฑ์ ๊ฐ์)
i๊ฐ 2์ผ ๋, j๋ 2 (์ธ ๋ฒ์งธ ํ์ ์ถ๋ ฅํ ๊ณต๋ฐฑ์ ๊ฐ์)
i๊ฐ 3์ผ ๋, j๋ 1 (๋ค ๋ฒ์งธ ํ์ ์ถ๋ ฅํ ๊ณต๋ฐฑ์ ๊ฐ์)
i๊ฐ 4์ผ ๋, j๋ 0 (๋ค์ฏ ๋ฒ์งธ ํ์ ์ถ๋ ฅํ ๊ณต๋ฐฑ์ ๊ฐ์)
k (์์ชฝ ๋ฐ๋ณต๋ฌธ์ ๋ณ์):
k๋ 0๋ถํฐ ์์ํ์ฌ i๊น์ง 1์ฉ ์ฆ๊ฐ
์ฒซ ๋ฒ์งธ ํ์๋ k์ ๊ฐ์ด 1๊ฐ, ๋ ๋ฒ์งธ ํ์๋ 2๊ฐ, ์ธ ๋ฒ์งธ ํ์๋ 3๊ฐ, ๋ค ๋ฒ์งธ ํ์๋ 4๊ฐ,
๋ค์ฏ ๋ฒ์งธ ํ์๋ 5๊ฐ์ ๋ณํ ์ถ๋ ฅ
๋ณ์ฐ๊ธฐ๊ฐ ์ด๋ ค์ด ์ด๋ณด์๋ค์ ๋ฐ๋์ ๋ณ์ ๊ฐฏ์๋ ๊ณต๋ฐฑ์ ๊ฐฏ์ ๋ณํ๋ฅผ ์์ผ๋ก ์จ๋ณด๋ฉด์ ๋ณ์๊ฐ ์ด๋ป๊ฒ ๋ฌ๋ผ์ง๋ ์ง, ์ฝ๋๊ฐ ์ด๋ป๊ฒ ํ๋ฌ๊ฐ๋ ์ง ํ์ ํด ๋ณด๋ ๊ฒ์ด ์ค์ํ๋ค. ๊ณต๋ฐฑ์ -๋ก ๋ฐ๊ฟ์ ์ถ๋ ฅํด๋ณด๋ ๊ฒ๋ ์ข์ ๋ฐฉ๋ฒ์ด๋ค. ๊ฐ๋ ์ฑ ์๊ฒ ์ถ๋ ฅ๋ฌธ์ ํ์ธํ ์ ์๊ธฐ ๋๋ฌธ์ด๋ค.