개발쿠키

재귀를 이용하여 이진수 출력하는 법을 알아보자. 11의 이진수를 출력하는 코드이며 결과값은 1011이 나와야 한다. 코드 public class BinaryNm { public void DFS(int n) { if (n == 0) return; else { DFS(n / 2); System.out.print(n % 2); } } public static void main(String[] args) { BinaryNm M = new BinaryNm(); M.DFS(11); } } 설명 우선 자바는 함수 호출 시 스택 영역에 프레임이라는 것이 생긴다. 해당 프레임에는 함수의 실행 정보나 지역변수 등이 담겨 있다. 그럼 위의 코드를 예시로 스택에 어떤식으로 쌓이는지 보면 아래 그림과 같이 쌓이게 된다.(메인 ..

5*5 격자판에 아래롸 같이 숫자가 적혀있습니다. N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가 장 큰 합을 출력합니다. 입력 첫 줄에 자연수 N이 주어진다.(2

싱글톤이란? 싱글톤 패턴이란 클래스에 대한 인스턴스를 오직 한개만 생성하여 글로벌하게 사용하는 패턴을 말한다. 우리는 보통 객체를 생성할 때 new Class이름() 이런식으로 객체를 생성하지만 싱글톤 방식은 인스턴스를 오직 한개만 생성해야 하기 때문에 생성자 자체를 private로 설정하고 해당 Class에서 제공하는 getInstance와 같은 메소드로 받아온다. 싱글톤 구현 방식은 다양한 방식이 있지만 쉽고 간단 예제들로 살펴보자 이른 초기화(eager) 방식 이른 초기화 방식은 클래스가 로드 될 때 필드값들을 초기화 하여 미리 만들어 놓는 방식이다. 해당 방식은 클래스를 자주 사용하거나 할 때 즉 미리 만들어 놔도 상관없는 환경일 때 쓰면 좋다. 하지만 자주 쓰지 않을 때는 메모리만 낭비할 수 있..