연권
달콘박스
연권
전체 방문자
오늘
어제
  • 전체 (308)
    • Web (22)
      • JavaScript (8)
      • TypeScript (2)
      • Node.js (8)
      • HTML (0)
      • CSS (0)
      • Network (1)
      • Browser (0)
      • Patterns (3)
    • Framwork (4)
      • Vue.js (3)
      • Electron (1)
    • Infra&DevOps (1)
    • Algorithm (246)
    • Database (16)
    • Review (15)
    • Test (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • typescript
  • 진수
  • MySQL
  • 진법
  • BFS
  • 알고리즘
  • 스택
  • 정렬
  • java
  • 백준
  • 백준ㅇ
  • 동적계획법
  • sql
  • javascript
  • 문자열
  • 재귀
  • 코딩테스트 연습
  • 프로그래머스
  • DP
  • 백트레킹

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
연권

달콘박스

백준 16505 별 [ Java ]
Algorithm

백준 16505 별 [ Java ]

2021. 1. 9. 22:46
반응형
 

16505번: 별

출력 예제를 보고 별 찍는 규칙을 유추하여 별을 찍어 보자.

www.acmicpc.net

간단한 문제라 문제를 제대로 읽지 않아서 출력실수가 계속 떴었습니다.

import java.io.*;
import java.util.*;

public class Main {
    static char[][] field;
    static int n;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());
        field = new char[(int)Math.pow(2,n)][(int)Math.pow(2,n)];
        for (int i=0; i<(int)Math.pow(2,n); i++)
            Arrays.fill(field[i], ' ');
        recur(0, 0, 0);
        StringBuilder sb = new StringBuilder();
        for (int i=0; i<(int)Math.pow(2,n); i++) {
            for (int j=0; j<(int)Math.pow(2,n)-i; j++) sb.append(field[i][j]);
            if (i!=(int)Math.pow(2,n)-1)
                sb.append("\n");
        }
        System.out.print(sb);
    }
    static void recur(int depth, int x, int y){
        if (depth==n){
            field[y][x] = '*';
            return;
        }
        int d = (int)Math.pow(2, depth);
        recur(depth+1, x, y);
        recur(depth+1, x+d, y);
        recur(depth+1, x, y+d);
    }
}

반응형
저작자표시 동일조건 (새창열림)

'Algorithm' 카테고리의 다른 글

백준 11652번 카드 [ Java ]  (0) 2021.01.12
백준 17478번 재귀함수가 뭔가요? [ Java ]  (0) 2021.01.11
백준 1074번 Z [ Java ]  (0) 2021.01.07
백준 1600번 말이 되고픈 원숭이 [ Java ]  (0) 2021.01.06
백준 2206번 벽 부수고 이동하기 [ Java ]  (0) 2021.01.06
    'Algorithm' 카테고리의 다른 글
    • 백준 11652번 카드 [ Java ]
    • 백준 17478번 재귀함수가 뭔가요? [ Java ]
    • 백준 1074번 Z [ Java ]
    • 백준 1600번 말이 되고픈 원숭이 [ Java ]
    연권
    연권

    티스토리툴바