Notice
Recent Posts
Recent Comments
Link
DY N DY
실력키우기 별삼각형2(JAVA) 본문
1719 : 별삼각형2
제한시간: 1Sec 메모리제한: 64mb
해결횟수: 737회 시도횟수: 1966회
삼각형의 높이 n과 종류 m을 입력받은 후 다음과 같은 삼각형 형태로 출력하는 프로그램을 작성하시오. 다음은 n이 5인 경우의 예시이다.
[Copy]5 1 | [Copy]* ** *** ** * |
[Copy]7 4 | [Copy]**** *** ** * ** *** **** |
- /**************************************************************
- Problem: 1719
- User: a132034
- Language: Java
- Result: Success
- Time:188 ms
- Memory:9140 kb
- ****************************************************************/
- import java.util.Scanner;
- public class Main {
- @SuppressWarnings("resource")
- public static void main(String[] args) {
- int n;
- int m;
- n = sc.nextInt();
- m = sc.nextInt();
- if(n > 100 || n < 1 || n % 2 == 0)
- {
- return;
- }
- if(m == 1)
- {
- for(int i = 0 ; i < n/2+1; ++i)
- {
- for(int j = 0 ; j < i+1; ++j)
- {
- }
- }
- for(int i = 0; i< n/2; ++i)
- {
- for(int j = n/2-1-i; j >= 0; --j)
- {
- }
- }
- }
- else if(m == 2)
- {
- for(int i = 0 ; i < n/2+1; ++i)
- {
- for(int j = i; j <n/2; ++j)
- {
- }
- for(int j = 0 ; j < i+1; ++j)
- {
- }
- }
- for(int i = 0; i< n/2; ++i)
- {
- for(int j = 0; j <= i ; ++j)
- {
- }
- for(int j = n/2-1-i; j >= 0; --j)
- {
- }
- }
- }
- else if(m == 3)
- {
- for(int i = 0 ; i < n/2+1; ++i)
- {
- for(int j = 0 ; j < i; ++j)
- {
- }
- for(int j = n ; j > i*2 ; --j)
- {
- }
- }
- for(int i = 0 ; i < n/2; ++i)
- {
- for(int j = n/2-1 ; j > i; --j)
- {
- }
- for(int j = 0 ; j < 2*(i+1)+1; ++j)
- {
- }
- }
- }
- else if(m == 4)
- {
- for(int i = 0 ; i < n/2+1; ++i)
- {
- for(int j = 0 ; j < i; ++j)
- {
- }
- for(int j = 0 ; j < n/2+1-i ; ++j)
- {
- }
- }
- for(int i = 0 ; i < n/2; ++i)
- {
- for(int j = 0 ; j < n/2; ++j)
- {
- }
- for(int j = 0 ; j < i+2; ++j)
- {
- }
- }
- }
- else
- {
- return;
- }
- }
- }
별삼각형 1 보단 복잡해보이지만 결국 비슷한 for문 활용 문제.
다양한 방법으로 풀리며 보통 풀 때마다 조금씩 다른 풀이가 나온다.
'PARK > ALGORITHM' 카테고리의 다른 글
실력키우기 팩토리얼(C++) (0) | 2016.04.02 |
---|---|
실력키우기 10진수를 2진수로(JAVA) (1) | 2016.04.01 |
문제은행(BFS) 장기(JAVA) (0) | 2016.03.30 |
실력키우기 별삼각형1(JAVA) (0) | 2016.03.30 |
실력키우기 구구단2 (JAVA) (0) | 2016.03.29 |