Baekjoon/구현

[10996] 별 찍기 - 21

🍃 문제 바로가기 🔎 해결 방법 우선 규칙성을 찾아야 한다. n이 1부터 4까지일때 각각의 경우를 잘 살펴보면 빈칸 뒤에 *이 따라오는 것을 볼 수 있는데 맨 처음 칸에만 빈칸 없이 *이 바로 오는 것을 볼 수 있다! 따라서, n이 어떤 값으로 들어오던지 *을 먼저 찍어주고 그 이후에 첫 줄과 둘째 줄에 [ 빈칸 + * ] 쌍이 몇 개가 나와야 하는지만 찾으면 끝! 1) n = 1 2) n = 2 [ 빈칸 + * ] 쌍이 첫 줄에 0개, 둘째 줄에 1개가 와야 하고 이 패턴이 총 2번 반복된다. 3) n = 3 [ 빈칸 + * ] 쌍이 첫 줄에 1개, 둘째 줄에 1개가 와야 하고 이 패턴이 총 3번 반복된다. 4) n = 4 [ 빈칸 + * ] 쌍이 첫 줄에 1개, 둘째 줄에 2개가 와야 하고 이 패턴이..

[2444] 별 찍기 - 7

🍃 문제 바로가기 💡내 코드(C) Ver.1 #include int main(void) { int n, replay; scanf("%d", &n); for (int i = 1; i 0; i--) { replay = ((2 * n - 1) - (2 * i - 1)) / 2; for (int k = 0; k < replay; k++) { printf(" "); } for (int j = 0; j < 2 * i - 1; j++) { printf("*"); } printf("\n"); } } Ver.2 #include int main(void) { int n; scanf("%d", &n); for(int i = 1 ; i 0 ; j--) { printf(" "); } for(int j = 1 ; j 0 ; i-..

[1158] 요세푸스 문제(C)

문제 바로가기 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 내 코드(C) // [1158] 조세퍼스 문제 // 한..