Jun's Development Journey

문제 www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 풀이 1) 초기 코드 (메모리 : 34892KB, 시간 : 1148ms) import java.io.*; import java.util.*; public class Main { static char[][] star; static void print_stars(int row, int col, int N) { if(N==0) return; for(int i=row;i

문제 www.acmicpc.net/problem/10829 10829번: 이진수 변환 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 100,000,000,000,000) www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { static String to_binary(long N) { if(N==0) return ""; return ((N%2)+"") + to_binary(N/2); } public static void main(String[] args) throws IOException { //선언 및 입력 BufferedReader br = new BufferedReader(new InputStreamReader(S..

1. 계기 개인적으로 재귀에 대한 이해도가 떨어지고, 재귀를 사용하더라도 명확한 메커니즘을 이해하지 못하고 사용해왔다. DFS, 완전 탐색, 등등 여러 알고리즘 및 코딩 테스트 문제에 많이 쓰이는 만큼 이번 기회에 확실히 정리해두고, 많은 문제를 풀어보며 정확한 메커니즘, 사용법 등을 알아두면 좋을 것이라 생각해서 따로 카테고리를 만들어서 공부하기로 했다. 2. 계획 1) BOJ 알고리즘 분류 중 재귀 문제 풀어보고 포스팅 2) 효율성, 가독성 등의 증진을 위해 다른 사람들과의 코드 비교 및 코드 개선 3) 최대한 전역 변수 사용없이 return값으로 재귀를 만드는 연습 할 것