생성 패턴 디자인 중 하나인 싱글턴에 대해 알아봅시다. 목차) 싱글턴이란 싱글턴을 사용 예시 static class vs SingleTon class 차이 싱글턴이란 하나의 객체로만 생성 제한을 두는 디자인 패턴입니다. 제한을 두는 이유는 객체를 생성할 때 즉 인스턴스화를 할 때 드는 비용을 줄이기 위해서입니다. 그럼 싱글턴을 어떤 때에 사용하는지 생각해봅시다. 하나의 객체만 존재하니 데이터 관리형 클래스로 사용하는 게 좋을 것 같습니다. 자원을 공유하는 시스템이라면 필요할 것 같습니다. 정리를 하자면 아래와 같이 나눠지겠네요. 관리자 클래스) 중요 데이터들을 관리하는 클래스인 경우 쉽게 접근이 가능해야 합니다. 그러려면 객체를 저장해야 하는데 싱글턴은 해당 클래스를 인스턴스화 해서 static으로 저장..

백준 1085번 문제 : 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 안녕하세요. 이번에는 백준 1085번 문제를 들고 와봤습니다. 먼저 문제의 핵심을 봅시다. 현재 위치에서 경계선까지 거리의 최솟값을 구하는 것입니다. 즉 (x,y)에서 경계선까지 최소의 거리를 구하면 됩니다. 일단 x위치에서 경계선까지 최소의 값을 구하고 y위치에서도 경계선까지 최소의 값을 구한다음 x의 최솟값과 y의 최솟값중 가장 작은 수를 출력해주시면 됩니다. 0부터 x의 거리가 x이고 w부터 x의 거리는 w-x이니 최솟값을 구하면 x랑 w-x중에 작은수를 대입하고 y도 같이 구..

2163번 문제 : 정화는 가급적이면 초콜릿을 쪼개는 횟수를 최소로 하려 한다. 초콜릿의 크기가 주어졌을 때, 이를 1×1 크기의 초콜릿으로 쪼개기 위한 최소 쪼깨기 횟수를 구하는 프로그램을 작성하시오. 안녕하세요. 이번에는 백준 2163번 문제를 들고 왔습니다. 문제 핵심을 볼까요? 일단 크기를 주어지면 1x1 만큼의 크기로 만들기 위해 최소 쪼개는 횟수를 구해야 합니다. 2x2이면 횟수는 3번 3x3이면 횟수는 8번 2x3이면 횟수는 5번 문제안에 규칙이 보이신가요?? 그렇죠. 바로 주어진 수끼리의 곱 - 1입니다. 이렇게 문제를 풀면 폭과 높이를 받아 둘의 곱 - 1 를 출력하면 정답이 되겠습니다. 다음에도 수학 알고리즘을 들고 와보겠습니다.

백준 1475번 문제 :한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다) 안녕하세요. 이번에는 백준 1475번 문제를 들고 왔습니다. 일단 문제의 핵심을 생각해봅시다. 이문제의 핵심은 각 자릿수를 체크를 해야 하고, 자릿수마다 숫자도 체크를 해 세트의 개수를 구하는 거죠. 그럼 어떻게 알고리즘을 짜야할까요? 일단 변수 설정부터 들어가 봅시다. 저 같은 경우에는 주어진 수 : num 각 자릿수 : data 세트의 개수 : count 상태 : reSet 세트 안의 숫자수 : check[10] (0,1,2,3,4,5,6,7,8,9) 각 자릿수의 숫자 :..