
๊ฒ์
www.acmicpc.net
๋ณ ์ฐ๊ธฐ
๋ฐฑ์ค์์ ๋ณ ์ฐ๊ธฐ ๋ฌธ์ ๋ ๋ฐ๋ณต๋ฌธ์ด๋ ์ฌ๊ท๋ฅผ ํ์ฉํ์ฌ ์์์ ์ถ๋ ฅ๋๋ ๋ณ(*)์ ์๋ง๊ฒ ์ถ๋ ฅํ๋๊ฒ์ด๋ค.
๋ณ ์ฐ๊ธฐ์ ์๊ณ ๋ฆฌ์ฆ์ ์ต์ํด์ง๊ฒธ ๋ฐฑ์ค ๋ณ ์ฐ๊ธฐ 1 ~ 10 ๊น์ง์ ๋ฌธ์ ๋ฅผ ํ๋์ ํฌ์คํ ์ผ๋ก ์ ๋ฆฌํด๋ณด์.
โป ์ฐธ๊ณ ์ฌํญ
1) ๋ชจ๋ ์ ๋ ฅ์ BufferedReader์ ์ฌ์ฉํ์ฌ ์ ๋ ฅํ๋ค.
2) ๋ชจ๋ ์ถ๋ ฅ์ StringBuffer์ ์ฌ์ฉํ์ฌ ๋ฒํผ๋ฅผ ํตํด ์ถ๋ ฅํ๋ค.
3) 1๋ฒ๋ถํฐ 9๋ฒ๊น์ง์ ์์ ์ด๋ฏธ์ง๋ N์ด 5๋ฅผ ๊ฐ์ ํ์ฌ ์ถ๋ ฅ๋ ์ด๋ฏธ์ง์ด๋ค.
4) 10๋ฒ ๋ฌธ์ ๋ N์ด 27์ ๊ฐ์ ํ์ฌ ์ถ๋ ฅ๋ ์ด๋ฏธ์ง์ด๋ค.
2438๋ฒ: ๋ณ ์ฐ๊ธฐ - 1 [๋ธ๋ก ์ฆ5]
2438๋ฒ: ๋ณ ์ฐ๊ธฐ - 1
์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
for (int i = 1; i <= N; i++) {
for (int j = 0; j < i; j++) {
sb.append("*");
}
sb.append('\n');
}
System.out.println(sb);
}
}
2439๋ฒ: ๋ณ ์ฐ๊ธฐ - 2 [๋ธ๋ก ์ฆ4]
2439๋ฒ: ๋ณ ์ฐ๊ธฐ - 2
์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ํ์ง๋ง, ์ค๋ฅธ์ชฝ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ ๋ณ(์์ ์ฐธ๊ณ )์ ์ถ๋ ฅํ์์ค.
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
for (int i = 1; i <= N; i++) {
for (int j = N; j > i; j--) {
sb.append(" ");
}
for (int k = 0; k < i; k++) {
sb.append("*");
}
sb.append('\n');
}
System.out.println(sb);
}
}
2440๋ฒ: ๋ณ ์ฐ๊ธฐ - 3 [๋ธ๋ก ์ฆ4]
2440๋ฒ: ๋ณ ์ฐ๊ธฐ - 3
์ฒซ์งธ ์ค์๋ ๋ณ N๊ฐ, ๋์งธ ์ค์๋ ๋ณ N-1๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
for (int i = 1; i <= N; i++) {
for (int j = N; j >= i; j--) {
sb.append("*");
}
sb.append("\n");
}
System.out.println(sb);
}
}
2441๋ฒ: ๋ณ ์ฐ๊ธฐ - 4 [๋ธ๋ก ์ฆ3]
2441๋ฒ: ๋ณ ์ฐ๊ธฐ - 4
์ฒซ์งธ ์ค์๋ ๋ณ N๊ฐ, ๋์งธ ์ค์๋ ๋ณ N-1๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ํ์ง๋ง, ์ค๋ฅธ์ชฝ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ ๋ณ(์์ ์ฐธ๊ณ )์ ์ถ๋ ฅํ์์ค.
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
for (int i = 0; i < N; i++) {
for (int j = 0; j < i; j++) {
sb.append(" ");
}
for (int k = i; k < N; k++) {
sb.append("*");
}
sb.append('\n');
}
System.out.println(sb);
}
}
2442๋ฒ: ๋ณ ์ฐ๊ธฐ - 5 [๋ธ๋ก ์ฆ3]
2442๋ฒ: ๋ณ ์ฐ๊ธฐ - 5
์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 3๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 2×N-1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ๋ณ์ ๊ฐ์ด๋ฐ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋์นญ์ด์ด์ผ ํ๋ค.
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
for (int i = 1; i <= N; i++) {
for (int j = N; j > i; j--) {
sb.append(" ");
}
for (int k = 0; k < i * 2 - 1; k++) {
sb.append("*");
}
sb.append('\n');
}
System.out.println(sb);
}
}
2443๋ฒ: ๋ณ ์ฐ๊ธฐ - 6 [๋ธ๋ก ์ฆ3]
2443๋ฒ: ๋ณ ์ฐ๊ธฐ - 6
์ฒซ์งธ ์ค์๋ ๋ณ 2×N-1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2×N-3๊ฐ, ..., N๋ฒ์งธ ์ค์๋ ๋ณ 1๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ๋ณ์ ๊ฐ์ด๋ฐ๋ฅผ ๊ธฐ์ค์ผ๋ก ๋์นญ์ด์ด์ผ ํ๋ค.
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
for (int i = 1; i <= N; i++) {
for (int j = 1; j < i; j++) {
sb.append(" ");
}
for (int k = 0; k < (N * 2) - (i * 2 - 1); k++) {
sb.append("*");
}
sb.append('\n');
}
System.out.println(sb);
}
}
2444๋ฒ: ๋ณ ์ฐ๊ธฐ - 7 [๋ธ๋ก ์ฆ3]
2444๋ฒ: ๋ณ ์ฐ๊ธฐ - 7
์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค.
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
for (int i = 1; i <= N; i++) {
for (int j = i; j < N; j++) {
sb.append(" ");
}
for (int k = 0; k < i * 2 - 1; k++) {
sb.append("*");
}
sb.append('\n');
}
for (int i = 1; i <= N - 1; i++) {
for (int j = 0; j < i; j++) {
sb.append(" ");
}
for (int k = 0; k < ((N - 1) * 2) - (i * 2 - 1); k++) {
sb.append("*");
}
sb.append('\n');
}
System.out.println(sb);
}
}
2445๋ฒ: ๋ณ ์ฐ๊ธฐ - 8 [๋ธ๋ก ์ฆ3]
2445๋ฒ: ๋ณ ์ฐ๊ธฐ - 8
์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค.
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= i; j++) {
sb.append("*");
}
for (int j = i * 2; j < N * 2; j++) {
sb.append(" ");
}
for (int j = 1; j <= i; j++) {
sb.append("*");
}
sb.append('\n');
}
for (int i = 1; i <= N - 1; i++) {
for (int j = i; j < N; j++) {
sb.append("*");
}
for (int j = 0; j < i * 2; j++) {
sb.append(" ");
}
for (int j = i; j < N; j++) {
sb.append("*");
}
sb.append('\n');
}
System.out.println(sb);
}
}
2446๋ฒ: ๋ณ ์ฐ๊ธฐ - 9 [๋ธ๋ก ์ฆ3]
2446๋ฒ: ๋ณ ์ฐ๊ธฐ - 9
์ฒซ์งธ ์ค๋ถํฐ 2×N-1๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค.
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
for (int i = 1; i <= N; i++) {
for (int j = 1; j < i; j++) {
sb.append(" ");
}
for (int j = 0; j < (N * 2) - (i * 2 - 1); j++) {
sb.append("*");
}
sb.append('\n');
}
for (int i = 1; i <= N - 1; i++) {
for (int j = N - 1; j > i; j--) {
sb.append(" ");
}
for (int j = 0; j < (i + 1) * 2 - 1; j++) {
sb.append("*");
}
sb.append("\n");
}
System.out.println(sb);
}
}
2447๋ฒ: ๋ณ ์ฐ๊ธฐ - 10 [๊ณจ๋5]
2447๋ฒ: ๋ณ ์ฐ๊ธฐ - 10
์ฌ๊ท์ ์ธ ํจํด์ผ๋ก ๋ณ์ ์ฐ์ด ๋ณด์. N์ด 3์ ๊ฑฐ๋ญ์ ๊ณฑ(3, 9, 27, ...)์ด๋ผ๊ณ ํ ๋, ํฌ๊ธฐ N์ ํจํด์ N×N ์ ์ฌ๊ฐํ ๋ชจ์์ด๋ค. ํฌ๊ธฐ 3์ ํจํด์ ๊ฐ์ด๋ฐ์ ๊ณต๋ฐฑ์ด ์๊ณ , ๊ฐ์ด๋ฐ๋ฅผ ์ ์ธํ ๋ชจ๋ ์นธ์ ๋ณ์ด
www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
static char[][] arr;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
arr = new char[N][N];
star(0, 0, N, false);
for (int i = 0; i < N; i++) {
for (int j = 0; j < N; j++) {
sb.append(arr[i][j]);
}
sb.append('\n');
}
System.out.println(sb);
}
static void star(int x, int y, int N, boolean blank) {
// ๊ณต๋ฐฑ์นธ์ผ ๊ฒฝ์ฐ
if (blank) {
for (int i = x; i < x + N; i++) {
for (int j = y; j < y + N; j++) {
arr[i][j] = ' ';
}
}
return;
}
// ๋์ด์ ์ชผ๊ฐค ์ ์๋ ๋ธ๋ก์ผ ๋
if (N == 1) {
arr[x][y] = '*';
return;
}
/*
N = 27 ์ผ ๊ฒฝ์ฐ ํ ๋ธ๋ก์ ์ฌ์ด์ฆ๋ 9์ด๊ณ ,
N = 9 ์ผ ๊ฒฝ์ฐ ํ ๋ธ๋ก์ ์ฌ์ด์ฆ๋ 3์ด๋ฏ
ํด๋น ๋ธ๋ก์ ํ ์นธ์ ๋ด์ ๋ณ์๋ฅผ ์๋ฏธ size
count๋ ๋ณ ์ถ๋ ฅ ๋์ ์ ์๋ฏธ
*/
int size = N / 3;
int count = 0;
for (int i = x; i < x + N; i += size) {
for (int j = y; j < y + N; j += size) {
count++;
if (count == 5) { // ๊ณต๋ฐฑ ์นธ์ผ ๊ฒฝ์ฐ
star(i, j, size, true);
} else {
star(i, j, size, false);
}
}
}
}
}
'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค] 1260๋ฒ : DFS์ BFS (1) | 2023.01.04 |
|---|---|
| [๋ฐฑ์ค] 11866๋ฒ : ์์ธํธ์ค ๋ฌธ์ 0 (0) | 2023.01.03 |
| [๋ฐฑ์ค] 1032๋ฒ : ๋ช ๋ น ํ๋กฌํํธ (0) | 2023.01.02 |
| [๋ฐฑ์ค] 2748๋ฒ : ํผ๋ณด๋์น ์ 2 (0) | 2023.01.01 |
| [๋ฐฑ์ค] 1920๋ฒ : ์ ์ฐพ๊ธฐ (0) | 2022.12.31 |