- ๋ฌธ์ :
- ์์ ์ ๊ฐ์ด ํธ๋ฆฌ๋ชจ์(=์ผ๊ฐํ)์ผ๋ก ๋ณ(*)์ ์ถ๋ ฅํ๋ ๋ฌธ์
- ํธ๋ฆฌํ์ผ๋ก ๋ณ์ ์ฐ์ผ๋ ค๋ฉด ์ฒซ๋ฒ์งธ์ค์๋ ์์ชฝ์ ๊ณต๋ฐฑ์ด ๋ค์ด๊ฐ์ผํ๋ค.
- ๊ณต๋ฐฑ์ 1-> 3 ์ค์ด ๋ ์๋ก ์ง์๋ก (-2์ฉ) ๊ฐ์ํ๊ณ , ๋ณ์ 1->3์ค์ด ๋ ์๋ก ํ์๋ก (+2)์ฉ ์ฆ๊ฐํ๋ค.
- ์์ค์ฝ๋ :
package examPrac;
public class algorithmTest2 {
public void solution(int star) {
// ๋ณ ์ฐ๊ธฐ ํ๋ก๊ทธ๋จ, ์ผ๊ฐํ ๋ชจ์์ผ๋ก ๋ณ์ ์ถ๋ ฅํ๋ค.
// ์์ 1์ star = 3์ ๋ณ ๋ชจ์ ์ผ๊ฐํ์ ๋ณด๋ฉด
// ๋ณ์ 1๋ฒ์งธ ์ค ๋ถํฐ 3๋ฒ์งธ ์ค๊น์ง 1->3->5 ๋ก ๋๋ฉฐ ๋ง์ง๋ง์ค์ ์
๋ ฅํ ๊ฐ * 2 -1 (=5)์ด๊ณ ,
// ๋ณ์ 2๋งํผ ์ฆ๊ฐํ๋ ํ์ ํํ์ด๋ค.
// ๊ณต๋ฐฑ์ 1๋ฒ์งธ ์ค ๋ถํฐ 3๋ฒ์งธ ์ค๊น์ง 4->2->0 ์ผ๋ก 2์ฉ ๊ฐ์ํ๋ ์ง์์ด๋ค.
for (int i = 1; i <= star; i++) {
// ์ ์ฒด roof๋ 1๋ถํฐ ์
๋ ฅ๋ฐ์์(star)๊น์ง ๋ฐ๋ณตํ๋ค.
// 1. ์ ๊ณต๋ฐฑ์ ์ํ ๋ฐ๋ณต๋ฌธ
for (int j = star; j > i; j--) {
// j๋ star(3)๋ถํฐ, j๊ฐ i๋ณด๋ค ํด๋๊น์ง j ๊ฐ์ ๊ฐ์ํ๋ฉด์ ๋ฐ๋ณตํ๋ค.
// star(3)์ ์ฒซ๋ฒ์งธ ์ค(i=1)์ ๊ฒฝ์ฐ ๊ณต๋ฐฑ์ด 2๋ฒ ํ์ํ๋ฏ๋ก j(3)๊ฐ i๋ณด๋ค ํด๋๊น์ง ๋ฐ๋ณตํ๋ค.
// ๊ทธ๋ฌ๋ฉด ์ฒซ๋ฒ์จฐ ์นธ ์ ๊ณต๋ฐฑ์ 2, ๋๋ฒ์จฐ ์นธ์ 1, ์ธ๋ฒ์จฐ์นธ์ 0 ์ด๋ ๊ฒ ๋ฐ๋ณตํ๋ค.
System.out.print(" ");
// ๊ณต๋ฐฑ์ ์ฐ๊ธฐ ์ํด " " ์ ์ฌ์ฉํ๋ค.
}
// 2. ๋ณ์ ์ฐ๊ธฐ ์ํ ๋ฐ๋ณต๋ฌธ
for (int j = 1; j <= 2 * i - 1; j++) {
// j =1 ์ด๊ณ , j๊ฐ i์ 2๋ฐฐ๋ฅผ ๊ณฑํ๊ฐ์์ -1์ ํ ๊ฐ๊น์ง ๋ฐ๋ณตํ๋ค.
// ์ฒซ๋ฒ์จฐ์ค์ ๋ณ์ด 1๊ฐ๊ฐ ์ฐํ๊ฒ๋๊ณ , 2๋ฒ์จฐ ์ค์ 3๊ฐ, 3๋ฒ์จฐ ์ค์ 5๊ฐ
// 2์ฉ ์ฆ๊ฐํ๋ ํ์ ํํ๋ก ์ฐํ๊ฒ ๋๋ค.
System.out.print("*");
// ๋ณ์ฐ๊ธฐ
}
// 3. ๋ค ๊ณต๋ฐฑ์ ์ํ ๋ฐ๋ณต๋ฌธ
for (int j = star; j > i; j--) {
// 1๋ฒ์งธ ์ค์ 2๊ฐ, ๋๋ฒ์จฐ์ค์ 1๊ฐ, ๋ง์ง๋ง์ค์ 0๊ฐ๊ฐ ํ์ํ๋ฏ๋ก
// ์ ๊ณต๋ฐฑ๊ณผ ๊ฐ์ ๋ฌธ๋งฅ์ผ๋ก ๋ฐ๋ณตํ๋ค.
System.out.print(" ");
}
System.out.println("");
// ํ roof๊ฐ ๋๋๋ฉด ๋ค์์นธ์ผ๋ก ๊ฐ์ ์ฐ์ด์ผํ๊ธฐ๋๋ฌธ์ Println์ ์ด๋ค
}
}
public static void main(String[] args) {
algorithmTest2 result = new algorithmTest2();
int star = 9;
result.solution(star);
}
}
- ํ์ด :
- ์ ๊ณต๋ฐฑ์ ์ฐ๊ธฐ ์ํ ๋ฐ๋ณต๋ฌธ / ๋ณ์ ์ฐ๊ธฐ ์ํ ๋ฐ๋ณต๋ฌธ / ๋ค ๊ณต๋ฐฑ์ ์ฐ๊ธฐ ์ํ ๋ฐ๋ณต๋ฌธ ์ด ์ธ ์งํฌ๋ฆฌ๋ก ๋ฌธ์ ๋ฅผ ํ์๋ค.
- ์ ์ด์ง ~
'๐ Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Programmers] Lv1. ํฐ์ผ๋ชฌ (0) | 2023.01.15 |
---|---|
[ํญํด99] ์๊ณ ๋ฆฌ์ฆ ํ ์คํธ - ์ํ์ข์ฐ ํฐ ์ ์ฐพ๊ธฐ (0) | 2022.11.24 |
[ํญํด99] ์๊ณ ๋ฆฌ์ฆ ํ ์คํธ - ์ท๋์ด (0) | 2022.11.24 |
[ํญํด99] ์๊ณ ๋ฆฌ์ฆ ๋ชจ์๊ณ ์ฌ - ์์์ ๊ฐ์์ ๋ง์ (0) | 2022.11.23 |
[Programmers] Lv1. ์ ๊ท ์์ด๋ ์ถ์ฒ (0) | 2022.11.23 |