이번에는 자바로 로또 번호 자동 생성기를 만들어보도록 하겠습니다.

자바로 프로그래밍을 하기전에 우선 로또의 규칙부터 알아야 겠죠.

로또에는 1부터 45까지의 숫자가 존재하고

보너스 번호를 포함하여 총 7개의 숫자를 랜덤하게 뽑습니다.

각 숫자는 중복되어 선택할 수 없습니다.

여기서 키 포인트 단어는 바로 랜덤과 중복 입니다.

자바에서 중복을 제거하는 가장 좋은 방법은 Set을 이용하는 방법입니다.

자, 그럼 랜덤하게 숫자를 구하는 것부터 해보도록 하겠습니다.

자바에서 랜덤한 숫자를 얻을 때는 Math.random() 메서드를 이용합니다.

그런데 이 메서드는 0부터 1사이의 double 형태의 소수를 리턴해줍니다.

오잉?? 그럼 어떻게 1부터 45까지의 숫자를 얻는다는 걸까요??

이제부터 트릭을 알려드리겠습니다.

Math.random()은 0보다 크거나 같고 1보다 작은 숫자를 반환해줍니다.

내가 얻고자하는 max숫자를 곱해주면

0부터 max값 사이의 double 형태의 숫자를 얻을 수 있습니다.

그럼 이 숫자를 다시 int형태로 casting을 해버리면?

0<= 원하는 숫자 < max 사이의 int 값을 얻을 수 있습니다.

예제를 한번 보여드리도록 하겠습니다.

public static void main(String[] args) {
  getRandomNumber();
}
	
private static void getRandomNumber() {
  final int max = 46;
  for(int i = 0; i < 10; i++) {
    int randomNumber = (int)(Math.random() * max);
    System.out.println(randomNumber);
  }
}

위 코드를 실행시키면 아래와 같은 결과를 얻을 수 있습니다.

0
12
34
27
5
21
10
24
43

위 결과에는 중복된 숫자가 나오지 않았지만

몇 번 실행하다보면 동일한 숫자가 연속으로 나오는 경우도 있습니다.

따라서 중복을 제거해주는 과정이 필요하게 됩니다.

이때 필요한 것이 바로 Set입니다.

Set은 자바에서 중복을 제거하고자 할 때 아주 유용하게 쓰이는 자료구조입니다.

Set의 구현체는 여러가지가 있는데 일반적으로 많이 쓰이는 것은 HashSet입니다.

아래 예제 코드를 한번 보겠습니다.

public static void main(String[] args) {
  removeDuplicate();
}
	
private static void removeDuplicate() {
  Set<Integer> noDuplicated = new HashSet<>();
  noDuplicated.add(30);
  noDuplicated.add(30);
  noDuplicated.add(31);
  System.out.println(noDuplicated);
}

위 코드를 실행하면 아래와 같이 출력됩니다.

[30, 31]

보시는 바와 같이 30을 두 번 add 했는데 1개만 저장이 되었습니다.

이것을 이용해서 이미 뽑은 숫자는 저장하지 않고 새로운 번호를 뽑도록 할 수 있습니다.

아래는 완성된 로또 번호 생성기의 샘플입니다.

private static void lotto() {
  final int min = 1;
  final int max = 45;
		
  Set<Integer> selected = new HashSet<>();
  while(true) {
    int randomNumber = (int)(Math.random() * (max - min +1) + min);
    if(selected.add(randomNumber)) {
      if(selected.size() == 6) {
        break;
      }
    }
  }
  System.out.println(selected.stream().sorted().collect(Collectors.toList()));
}

위 메서드를 main 함수에서 실행시키면

1~45까지의 숫자들 중에서 중복되지 않은 6개의 숫자를 출력해줍니다.

랜덤 번호 생성하는 부분이 조금 수정된 것을 눈치채셨나요?

저 위에서 보여드린 로직으로는 0이 나올 수 있기 때문에 수정을 한 것입니다.

자바로 랜덤 숫자 구하는 방법에 대한 자세한 내용은 랜덤 숫자 구하기 에서 확인하실 수 있습니다.

위 메서드를 10번 실행한 결과는 아래와 같습니다.

[5, 17, 18, 25, 29, 33]
[9, 13, 16, 26, 30, 34]
[21, 24, 27, 30, 31, 42]
[9, 15, 17, 34, 36, 42]
[2, 3, 15, 35, 38, 41]
[8, 16, 30, 31, 36, 39]
[1, 5, 11, 40, 43, 44]
[1, 3, 4, 18, 21, 39]
[4, 7, 19, 28, 38, 40]
[7, 9, 14, 18, 30, 41]

이상으로 자바로 심플한 로또 번호 자동 생성기 만들기 포스팅을 마치도록 하겠습니다.

궁금한 점이 있으시면 댓글 달아주시고,

포스팅 내용이 도움이 되셨다면 공감 꾹 부탁해요 ^-^

스트링 거꾸로 뒤집기

자바에서 스트링을 거꾸로 뒤집는 간단한 방법을 소개해드립니다.

자바에는 각종 array로부터 String을 쉽게 만들 수 있도록 해주는 StringBuilder가 있습니다.

생성자에 String을 그대로 넣어서 새로운 스트링을 만들 수도 있을 뿐만 아니라 기본적으로 구현되어있는 reverse 메서드가 있습니다.

이 메서드를 이용하면 아래와 같이 단 한 줄로 스트링을 거꾸로 배열할 수 있습니다.

String a = "abcdefg";

String b = new StringBuilder(a).reverse().toString();

System.out.println(a);
System.out.println(b);

출력 결과 

abcdefg

gfedcba

아주 간단합니다.

이번 포스팅에서는 Java로 랜덤한 숫자를 획득하는 방법에 대해서 소개합니다.

자바에는 Math 클래스가 존재합니다.

해당 클래스에는 다양한 수학적인 계산을 위해 기본적으로 제공해주는 static 메서드들이 여러개 있는데,

그 중에 하나가 random() 메서드입니다.

이 메서드는 0에서 1사이의 랜덤한 double 타입 숫자를 반환합니다.

javadoc 문서에는 아래와 같이 설명이 나와있습니다.

public static double random()

즉, 0.0보다 크거나 같고 1.0보다 작은 double(실수)형 숫자를 반환합니다. 

이게 0~1 사이의 수를 반환하면 이 메서드를 이용해서 어떻게 랜덤한 숫자를 얻을 수 있을까요?? 

예를 들어 0보다 크거나 같고 100보다 작은 수를 구하고자 한다면 아래와 같이 쓸 수 있습니다.

위 코드에서 (int) (Math.random() * max) 부분은 0 <= 결과값 < max (100) 의 범위 내의 값을 갖게 됩니다.

Math.random()의 최소값이 0이고 최대값이 1.0보다 작기 때문이죠. 

이번에는 100을 포함하도록 코드를 수정해 보겠습니다.

Math.round() 메서드를 이용하면 0<= 결과값 <= max (100) 범위 내의 값을 얻을 수 있습니다. 

하지만 이렇게 할 경우 0과 100이 나올 확률은 1~99가 나올 확률보다 50% 적게 됩니다.

0이 나오려면 Math.round()의 값이 0~0.004999...가 나와야 하고

100이 나오려면 0.95~0.9999...가 나와야 합니다.

이 경우 0.5%의 확률을 갖게 됩니다.

1이 나오려면 0.005~0.014999..가 나오면 되고, 2, 3, 4..., 99 까지는 모두 동일한 확률을 갖게 됩니다.

이 경우 1%의 확률을 갖게 되죠.

따라서 고르게 분포하는 0~100 사이의 값(경계포함)을 얻으려면 좀 더 고민을 해야합니다.

그럼 어떻게해야 0~100 사이의 숫자를 모두 동일한 확률로 얻을 수 있을까요??

int max = 100;
int randomInt = (int) (Math.random() * (max + 1));

간단합니다. max를 포함하고자 할 경우 max + 1을 곱해주면 만사OK입니다. 

자, 그럼 최소값의 범위를 정해주고 싶으면 어떻게 해야 할까요?

int min = 90, max = 100;
int randomInt = (int) (Math.random() * (max + 1 - min)) + min;

위 처럼 해주시면 됩니다.

즉, 랜덤하게 최대값에서 최소값을 뺀 만큼의 숫자를 만든 뒤에 최소값을 더해주는거죠. 

여기서는 최대값 100에서 1을 더하고 최소값 90을 빼서 최소 0~ 최대 10이 나오도록 만들었습니다. 

거기다가 min(90)값을 더해주면 0+90 ~ 10+90 사이의 수, 즉, 90~100 사이의 수를 얻을 수 있게되죠. 

하나하나 따라가니 어렵지 않죠?

오늘도 즐거운 코딩하시기 바랍니다~

자바에서 숫자 판별하기

Java의 스트링이 숫자(정수, int)인지 판단하기 위한 방법 두 가지를 소개합니다

1) 스트링의 각 문자를 하나하나 순회하면서 ascii 코드 값을 비교하는 방법

첫 번째로 소개해드릴 방법은 입력받은 문자열(스트링)의 각 문자가 0~9 ascii 코드값 사이에 있는 char인지를 판별하는 방법입니다.

0~9의 ascii 코드값은 십진수로 48~57 입니다.

따라서 String을 char[]로 변환한 다음 loop를 돌면서 각 char가 48~57사이의 값인지를 판단하여 숫자인지를 판별합니다.

코드는 아래와 같습니다.

String str = "not a number";

boolean isNumber = true;

for(char c : str.toCharArray()) {

  if(c >= 48 && c<= 57) {
        continue;
  } else {
        isNumber = false;
        break;
  }
}
System.out.println("Is string a number ? answer: " + isNumber);

2) Integer.parseInt 를 이용하는 방법

두 번째 방법은 Integer.parseInt 메서드를 이용하는 방법입니다.

parseInt 메서드에 대한 javadoc 문서에는 아래와 같이 설명이 나와있습니다.

public static int parseInt(String s)
                    throws NumberFormatException

즉, 문자로 표현된 숫자를 입력받아 int로 return하는데요

입력받은 스트링이 숫자가 아닐 경우 NumberFormatException예외를 발생시킵니다.

따라서 위 메서드를 사용하여 NumberFormatException의 발생 여부에 따라 해당 스트링이 숫자인지 아닌지를 판별할 수 있습니다.

이 방식을 사용한 코드는 아래와 같습니다.

String str = "421303";

boolean isNumber = false;

try {

Integer.parseInt(str);

isNumber = true;

} catch (NumberFormatException e) {

// do nothing

}

System.out.println("Is string a number ? answer: " + isNumber);

Integer 뿐만 아니라 다른 wrapper 클래스들에도 Long.parseLong, Double.parseDouble 메서드들이 있으니 참고하시기 바랍니다.

위 두 가지 방법 외에 또 좋은 방법이 있으신 분들 제보받습니다 ㅎ

내용이 도움이 되셨다면 공감 꾹 누르고 가주세요~

AWS 자격 증명 만들기

  Security Credentials 설정하기

AWS SDK를 이용하여 파일을 업로드 할 때 업로드 권한을 얻기 위해 Security Credentials을 만들어야 합니다.

전체적인 흐름은 사용자를 생성하고, 권한을 설정하고 Access key와  Secret key를 발급받도록 되어있습니다.

 1  내 보안 자격 증명(My Security Credentials) 을 눌러 Security Credentials 설정하는 부분으로 이동합니다.

 2  IAM 사용자 시작하기(Get Started with IAM Users) 버튼을 눌러 다음으로 이동합니다. 

 3  사용자 추가(Add User) 버튼을 클릭해서 유저를 생성합니다.

 4  사용자 이름(User name)을 지정하고 프로그래밍 방식 액세스(Programmatic access) 를 선택한 뒤 다음 버튼을 누르기 전에 아래쪽으로 화면을 스크롤하면 권한경계설정 항목이 나옵니다. 여기서 권한 경계없이 생성을 선택하고 다음 버튼을 클릭합니다.

 5  기존 정책 직접 연결을 선택하고 아래와 같이 S3라고 검색하면 관련 정책 목록이 출력되는데 여기서 우리는 AmazonS3FullAccess를 선택합니다. 그리고 다음으로 넘어갑니다.

 6  검토(Review)를 통해 올바른 설정을 했는지 확인하고 사용자 만들기(Create user)로 생성합니다.

 7  생성된 사용자의 액세스 키 ID(Access key ID)와 비밀 액세스 키(Secret access key)를 확인 할 수 있습니다. 비밀액세스 키는 "표시"를 클릭하면 보여집니다.

AWS S3에 파일을 업로드 할 때 여기에 보여지는 액세스 키 ID와 비밀 액세스 키를 사용해야합니다. 이렇게 생성된 사용자는 언제든지 "내 보안 자격 증명" 메뉴를 통해 확인이 가능합니다.

  AWS SDK Java jar 파일 다운 받기

AWS-SDK for Java - https://aws.amazon.com/ko/sdk-for-java/

위 링크를 따라 들어가면 우측 상단에 SDK다운로드 또는 이클립스용 툴킷을 다운로드 받을 수 있는 버튼이 있습니다. 저는 메이븐을 사용할건데 직접 다운로드 받거나 툴킷을 써보고 싶으신 분들은 위 링크를 이용해주세요.

maven을 이용한다면 

이 글이 포스팅 되는 시점에 최신버전은 1.11.388입니다. minor 버전이 하루가 다르게 증가하고있어요 ㅎ

  AWS s3 파일 업로드 하기(AWS S3 Upload for java )

실제로 S3에 업로드를 하기 위해서는 S3에 권한이 필요합니다. 이 권한을 얻기 위해서는 ACCESS_KEY, SECRET_KEY 를 생성해야 하는데 이는 아래 링크를 참고해주세요.

사용방법은 간단합니다.

아래처럼 파일을 전달받아 아마존 S3에 accesskey와  secretkey를 이용하여 권한을 얻고 파일을 업로드 하면됩니다. 

자바로 개발을 하다가 OOM이 발생하는 경우가 발생하면 힙메모리가 어느 지점에서 증가하는지 파악을 해야한다. 확인하는 방법은 크게 두 가지 방법이 있다. 소스레벨 수정이 가능한 경우와 소스레벨 수정이 불가능한 경우로 나뉘는데, 소스레벨 수정이 불가능하면 자바 힙 덤프를 떠서 확인을 할 수 있다. 이번 포스팅에서는 소스레벨 수정이 가능한 경우, 즉, 개발 시점에서 확인하는 방법을 얘기해보려 한다.

자바는 개발자들에게 유용한 라이브러리들은 기본적으로 제공하고있으며, 메모리 사용량 관련하여 Runtime 클래스에서 메서드를 제공하고있다.

Java 8 API 문서를 보면 아래와 같이 설명이 되어있다.

즉, 모든 자바 프로그램들은 하나의 Runtime 인스턴스를 가지고 있는데, 이 Runtime인스턴스는 프로그램이 실행되고있는 환경과 인터페이스할 수 있도록 해준다. 즉, 자바프로그램이 실행되고있는 시스템의 정보를 가져올 수 있다는 것이다. (명령어 실행도 가능하다.)

그럼 Runtime 클래스에서 어떤 메서드들을 제공하는지 한번 보자.

위 메서드들이 Runtime 클래스에서 제공하고있는 메서드들이다.

이 중에서 메모리 관련 메서드들이 몇 개 보인다.

첫 번째로 freeMemory가 있는데, 이 메서드는 힙메모리 영역에서 free메모리를 바이트단위로 계산해서 반환해준다. 그리고 maxMemory와 totalMemory가 있는데 totalMemory는 현재 애플리케이션이 사용하고있는 총 힙 메모리를 의미하며, maxMemory는 OOM(OutOfMemory)예외가 발생하는 메모리 사이즈를 반환해준다. 역시 바이트 단위이며, 애플리케이션이 이 메모리 한계를 넘어서는 순간 OOM이 발생하면서 프로그램 실행이 중단된다.

사용예를 보면 아래와 같다.

// 현재 힙 메모리 사이즈를 바이트 단위로 반환

long heapSize = Runtime.getRuntime().totalMemory(); 

// 애플리케이션에 할당된 힙메모리 사이즈. 이 사이즈를 넘어서면 OOM 발생

long heapMaxSize = Runtime.getRuntime().maxMemory();

// 현재 남아있는 free메모리. 프로그램이 실행되는 동안 증감을 반복

long heapFreeSize = Runtime.getRuntime().freeMemory();

해당 사이즈를 반환받은 뒤 KB, MB단위로 변환해주는 메서드를 만들어서 콘솔에 출력해주면 읽기가 편하다.

안녕하세요, 케이치입니다.

이번 포스팅에서는 자바로 텍스트 파일의 내용을 읽어서 출력해보는 소스를 보여드리겠습니다.

우선 CLI 환경이든 다른 IDE 툴 환경이든 Java 프로그래밍을 실행하려면 메인 함수가 필요하죠.

그래서 클래스 파일을 만들면 public void main(String[] args) {} 함수를 생성해서 쓰죠.

이때  main메서드의 인자로 받는 저 String[] args 가 파일명을 입력받기 위한 통로입니다.

커맨드 라인 명령으로 java myapp a.txt  라고 입력을 해서 실행하면 저 args에 a.txt라는 스트링 값이 들어가게 됩니다.

즉, 파일명을 입력받게 되는 것이죠.

파일명을 입력받았으면, 우리는 그 파일을 열어서 안에 있는 내용을 출력하기만 하면 되는 겁니다.

그렇다고 무작정 파일을 열 수는 없을 겁니다. 만약 그 파일이 존재하지 않으면?? 에러 처리도 해줘야 겠죠?

자, 그럼 하나하나 차근차근 해 볼까요?

우선 클래스를 하나 생성하고 메인 함수를 만들어 봅시다.

public class ReadFileAndPrint {

    public static void main(String[] args) {
		
    }
}

ReadFileAndPrint라는 이름의 자바파일을 하나 생성해서 메인함수를 정의했습니다.

자, 그럼 이제 뭘 해야 할 까요? 저 위에서 말씀드린 것처럼 파일명을 입력받아서 args로 전달해주는 것은 자바에서 알아서 자동으로 해줄테니

우리는 그 전달받은 파일명을 가지고 지지고 볶고 하면 되겠죠?

일단 입력 받은 파일명이 존재하는지를 확인해서 에러 처리를 해줘야겠습니다.

public static void main(String[] args) {
		
	// 1. 입력받은 파일이 있는지 검사
	if ( args.length == 0 ){
		System.out.println("입력받은 파일이 없습니다.");
		System.exit(0);
	}
}

위 코드는 args로 전달받은 값이 있는지 스트링 배열의 길이를 검사해서 입력받은 값이 없으면 메시지를 출력하고 프로그램을 종료하도록 해놓았습니다.

자, 그럼 실제로 입력 받은 값이 있을 때는 어떻게 해야 할 까요?

그 입력받은 값으로 파일을 읽어들여야 겠죠?

이제 아래 코드를 추가합니다.

// 2. 입력받은 파일이 존재하는지 검사
File file = new File(args[0]);

if ( file.exists() ){

}

입력받은 파일이 한개라는 가정 하에 args배열의 0번째 인덱스에 있는 값만 사용하고 있습니다.

파일을 자바소스로 읽어들일 때는 File 객체를 사용합니다. File 생성자에 파일명을 담고있는 args[0] 을 전달하여 new 키워드로 생성하면 해당 이름의 파일을 File 객체로 만들어 줍니다.

그리고 if 문을 통해서 해당 파일명을 갖는 파일이 실제로 시스템 상에 존재하는지 확인을 합니다.

if 문 안에서는 해당 파일명을 갖는 파일이 실제로 존재했을 때 해야할 일을 코드로 적어주면 되겠죠.

우리는 File  객체를 BufferedReader 를 이용해서 좀더 다루기 쉬운 형태로 바꿀 겁니다.

이제 if 문 안에 다음 소스를 추가해 볼까요?

// 3. 텍스트 파일의 내용을 읽어서 출력
BufferedReader br = new BufferedReader(new FileReader(file));
while( br.ready() ){
    System.out.println(br.readLine());
}
br.close();

위 코드를 보면 File 객체인 file을 FileReader로 감싼 다음 다시 BufferedReader로 감쌌습니다.

이렇게 하면 BufferedReader 의 readLine() 메서드를 이용해서 손쉽게 라인 단위로 파일을 읽어들일 수 있습니다.

내용이 존재하는지는 br.reader() 를 이용해서 검사를 하고 true가 반환될 경우에 계속해서 한줄씩 읽어내려가면서 출력하도록 로직이 구성되어있음을 확인할 수 있습니다.

자, 그럼 전체 소스를 다시 한번 보도록 하죠.

public class ReadFileAndPrint {

    public static void main(String[] args) throws IOException {

// 1. 입력받은 파일이 있는지 검사
if ( args.length == 0 ){
	System.out.println("입력받은 파일이 없습니다.");
	System.exit(0);
}

// 2. 입력받은 파일이 존재하는지 확인
File file = new File(args[0]);
if ( file.exists() ){
			
    // 3. 파일이 존재하면, 텍스트 파일의 내용을 읽어서 출력
    BufferedReader br = new BufferedReader(new FileReader(file));
    while( br.ready() ){
	System.out.println(br.readLine());
    }
    br.close();
}
}

이제 자바 클래스 파일을 컴파일하고 실행할 때 인자로 원하는 텍스트 파일의 절대경로명을 넣어주세요. 

상대경로명을 넣을 경우 환경에 따라 파일을 못 찾을 수 있습니다.

파일의 내용이 잘 출력된다면 잘 따라오신겁니다.

어때요 ? 별로 어렵지 않죠??

이상으로 자바로 텍스트 파일 읽어서 출력하기 포스팅을 마치겠습니다.

궁금하신 점 있으면 댓글달아주세요 ^-^

자바 프로그램을 짜다보면 현재 프로젝트의 root 경로를 필요로 할 때가 있다.

그럴 경우 아래처럼 

public static void main(String[] args) {
       
      System.out.println("Current Working Directory = " + System.getProperty("user.dir"));
}

System.getProperty 메서드에 user.dir 을 인자로 넣어주면 현재 프로젝트의 root 경로(absolute path)를 String 으로 반환합니다.

Use 'System.getProperty("user.dir")' method for getting current working directory as absolute path. The method returns a string value of the root path of the java project as an absolute path.

1. 개요
Cass Loader 란 abstrace class로써 Bytecode를 읽어 들여서 class 객체를 생성하는
역활을 담당한다.

Class Loader가 Class를 Loading하는 시점은 ComplieTime이 아닌 Run Time에 Loading이 된다.

프로그래머 가 SampleTest aaa = new SampleTest(); 라는 코드를 처음 실행하면
JVM은 SampleTest라는 Class를 Class Loader를 통해서 SampleTest.clas의 ByteCode를
최초로 메모리에 Load하게 된다. 



2. ClassLoader 기술적 특징
   - Hierarchical 
     Class Loader는 Hierarchical 하게 생성이 가능하고, Parent class laoder에서, child class loader를
     갖는것과 같이 Class Loader간의 계층형 구조를 갖게 된다. 최상위 Class Loader는  
     "bootstrap"   Class Loader가 위치 하게 된다.

   - Delegate load request
      Class loading에는 일정한 규칙이 필요하다. 이는 Class Loader가 계측형의 구조를 가지고
      있기 때문에, 어느 시점에 Class 로딩 요청을 받으면 상위 Class Loader가 Loding한 Class가 
      우선권을 가진다. 

   - Have visibility constraint
     Child Class Loader는 Parent Class Loader의 Clss를 찾을수 있지만, 그 반대의 경우는 불가능하다.

   - Cannot unload classes
      Class Loader에 의해서 Loading된 Class들은 unload 될수가 없다.



3. Class Loader 위임
   -

출처 : http://liebus.tistory.com/30

자바는 JVM을 시스템 위에 올려서 애플리케이션을 실행하기 때문에 플랫폼에 독립적입니다.

그런데 라인구분자는 윈도우 계열이냐 유닉스 계열이냐에 따라 다릅니다.

이럴때 자바에서는 시스템 프로퍼티로 라인구분자가 뭔지를 읽어올 수 있습니다.

System.getProperty("line.separator");

위 코드를 사용하면 현재 시스템에서 사용되는 라인구분자를 String 으로 얻어올 수 있습니다.

자바에는 Date클래스가 두 종류가 있다.

java.util.Date와 java.sql.Date. 이 두 가지 차이점도 알아보고 현재 날짜 및 시간도 구해보자.

아래 소스는 테스트를 위한 소스이다.

public class SimpleDateTest {
    public static void main(String[] args) {
         

        // 1. util.Date로 얻어온 현재시간을 SimpleDateFormat을 이용해서 연도, 월, 일, 시간, 분, 초 까지 표현하도록 해보았다. 붉은 색으로 표시된 부분은 자신이 원하는 포맷으로 변경이 가능하다. 예를들면 "yy/MM/dd"와 같은 형태로 말이다.
        String currentDate = new SimpleDateFormat("yyMMddhhmmss").format(new java.util.Date());
        System.out.println(currentDate);

        // 2. sql.Date로 언어온 현재시간을 1번과 동일하게 출력해본다. sql.Date는 생성시 long타입의 시간값을 요구한다. System.currentTimeMillis()는 현재시간을 long타입으로 반환해주므로 이를 이용했다.  

        currentDate = new SimpleDateFormat("yyMMddhhmmss").format(

                                                    new java.sql.Date(System.currentTimeMillis()));
        System.out.println(currentDate); 

        // 2. util.Date를 이용하여 얻어온  Date
        Date date = new java.util.Date();
        System.out.println(date);

        // 3. sql.Date를 이용하여 얻어온 Date
        Date sqlDate = new java.sql.Date(System.currentTimeMillis());
        System.out.println(sqlDate);
    }
} 

루프를 한번 만 사용한 자바 구구단 소스

자바로 구구단 소스를 작성해보았습니다.

continue, break문을 사용하지 않고, 루프도 중복 루프를 사용하지 않고 하나의 loop문을 사용한 구구단입니다. 

Below java source code prints out multiplication table. 

It does not use nested-loop. It only uses one for-loop. 

public class gugudan {

public static void main(String args[]){

     System.out.println("구구단입니다.");
     int i = 1,b = 1;

     while ( i < 10 ) {
          if( b == 10 ) {

              i+=1; 

              b=1;

          }
          if ( i != 10 ) { 

              System.out.println(i+"*"+b+"="+i*b);
              b++;
          }
     }
}

}

원본 문제는 이곳에서 확인이 가능합니다.

간략하게 한글로 문제를 번역하면 아래와 같습니다.

int[]를 인자로 받아서 3 바로 뒤에 4를 위치하도록 정렬한 뒤 결과를 리턴합니다.

인자로 들어온 int[]에서 숫자 3과 숫자4의 개수는 항상 동일하며, 숫자 3 뒤에는 항상 3과 4가 아닌 다른 수가 들어옵니다. 숫자3은 정렬할 수 없으며 다른 모든 수 들은 위치변경이 가능합니다. 또한, 첫 숫자 3은 항상 숫자 4보다 먼저 출현합니다.

보통 int[]보다는 List형태의 데이터를 다루기가 쉽습니다. 기본적으로 제공해주는 api가 사용하기 쉽기 때문이죠.

그래서 List를 사용했습니다.

우선 int[] 를 루프를 돌려서 (3 이 출현하는 위치 + 1)과 (4의 위치)가 어디인지를 두개의 ArrayList에 나눠서 넣었습니다.

어차피 3과 4의 출현 빈도가 동일하기 때문에 두개 리스트의 길이는 항상 동일하겠죠.

그렇게 루프를 한번 돌면서 위치정보를 갖고있다가, 위치정보 리스트를 루프돌면서 해당 위치의 숫자들의 위치를 서로 바꿔주면 되는 것이죠. ( 3의 위치 +1 )을 저장하는 이유는 3 바로 다음의 숫자와 4의 위치를 서로 바꿔줘야 하기 때문입니다.

저는 여기서 리스트를 두개를 사용했는데, 리스트하나에 맵객체를 넣어서 구현할 수도 있겠습니다. 맵에는 ( 3의 위치+1)과 4의 위치가 들어가겠죠.

public int[] fix34(int[] nums) {
  List<Integer> posOfFour = new ArrayList<Integer>();
  List<Integer> posOfThree = new ArrayList<Integer>();
  for ( int i = 0; i < nums.length; i++ ){
      if ( nums[i] == 4 ){
        posOfFour.add(i);
      }
      if ( nums[i] == 3 ){
         posOfThree.add(i+1);
      }
  }
  for ( int j = 0; j < posOfThree.size(); j++ ){
     int temp = nums[(int)posOfThree.get(j)];
     nums[(int)posOfThree.get(j)] = nums[(int)posOfFour.get(j)];
     nums[(int)posOfFour.get(j)] = temp;
  }
  return nums;
}

문제는 이곳에서 확인이 가능합니다.

간단히 말하면 int[]를 인자로 받아서 span의 최대값을 구하는 것입니다.

우선 span이라는 개념에 대해서 알아야 하는데요.

문제에서는 span이라는 것을 "가장 왼쪽에 있는 특정 값 a와 가장 오른쪽에 있는 동일한 값 a 사이의 길이" 라고 설명하고 있습니다. 이때 이 길이에는 가장 왼쪽값과 가장 오른쪽 값의 위치를 포함한 길이입니다.

즉, int[ 1, 2, 1 ] 을 인자로 받았을 경우 1에 대한 span은 3이 됩니다.

가장 왼쪽의 1과 가장 오른쪽의 1을 포함한 길이가 되는 것이죠.

만약 int[ 1, 2, 1, 3, 4, 2 ]를 인자로 받았다면,

1에 대한 span = 3

2에 대한 span = 5

3에 대한 span = 1

4에 대한 span = 1

이 됩니다.

이렇게 계산했을 때 maxSpan은 2에 대한 span값인 5가 됩니다.

제가 풀어본 해답은 아래와 같습니다.

뭐 그냥 루프를 중복으로 돌려서 해결했는데 이건 정말 최악의 해답이 되겠죠.

왠만하면 중복 루프를 사용하면 안됩니다. 속도저하가 상당하니까요.

문제에서 말하길 속도는 신경쓰지 않아도 된다고 해서 그냥 바로 생각나는 대로 문제를 풀어보았습니다.

 O(n제곱)이 되지 않도록 하기 위해서 이미 체크했던 숫자인지에 대한 정보를 가지고 있도록 했습니다.

위에서 든 예제를 인용해서 설명드리자면,

int [ 1, 2, 1, 3, 4, 2 ]를 인자로 받았을 경우에 1과 2는 각각 두번씩 들어가있는데요

이때 두번째로 나오는 숫자들에 대해서는 사실 계산할 필요가 없죠. 이미 첫번째로 나온 1과 2를 만났을 때 span값을 계산하기 때문이죠. 동일한 숫자들이 두개 이상 나오게된다면 이미 검사했던 숫자들에 대한 span을 구하기 위해서 불필요한 계산을 하게 됩니다. 이런 계산을 없애기 위해서 한번 체크했던 숫자와 동일한 숫자를 outer most for loop에서 만나게되면 체크했던 숫자인지를 검사하는 first inner loop를 돌고 체크했던 숫자가 아닌 경우에만 second inner loop에서 처리하게 됩니다.

또한, second inner루프에서 처리를 할 때에도 int[]의 현재 숫자의 위치에서 오른쪽에 있는 숫자들을 가지고 비교를 합니다. 좌측에 있는 숫자들 중에는 이 숫자와 동일한 숫자가 없다는 전제가 필요한데 이 전제를 바로 위에 설명드린 first inner loop에서 처리를 해주고 있기 때문이죠.

이런식으로 하게될 경우 최악의 경우( int[]에 들어있는 숫자가 모두 다를 경우 )에도 O(n제곱) 까지는 안가게 됩니다.

중복 for loop를 사용하기는 했지만 나름 속도도 신경을 쓴 로직이라고 말할 수 있죠.

public int maxSpan(int[] nums) {
  if ( nums.length == 0 ) return 0;
  int maxSpan = 1;
  int[] checkedNumbers = new int[nums.length];
  int checkedNumbersPos = 0;

  // Outer Most For Loop

  for ( int i = 0; i < nums.length ; i++ ){
     boolean checked = false;

     // First Inner Loop
     for( int checkedItem : checkedNumbers ){
        if ( checkedItem == nums[i] ){
           checked = true;
        }
     }
     if ( !checked ){
         checkedNumbers[checkedNumbersPos] = nums[i];

         // Second Inner Loop
         for ( int j = i + 1; j < nums.length ; j++ ){
            if ( nums[j] == nums[i] ){
               int tempSpan = j - i + 1;
               if ( tempSpan > maxSpan ){ maxSpan = tempSpan;}
            }
         }
     }
  }
  return maxSpan;
}

문제는 이곳에 있습니다.

public int noTeenSum(int a, int b, int c) {
  int sum = 0;
  sum += fixTeen(a);
  sum += fixTeen(b);
  sum += fixTeen(c);
  return sum;
}
public int fixTeen(int n){
    if ( n > 12 && n < 20 ){
         if ( n != 15 && n != 16 ){
              return 0;
         }
    }
    return n;
}

코딩박쥐 닷컴의 문제풀이입니다. 물론 제가 직접 코딩한 것입니다.

문제는 이곳에서 확인가능합니다.

public int luckySum(int a, int b, int c) {

  if ( a == 13 ){ return 0;}
  if ( b == 13 ){ return a;}
  if ( c == 13 ){ return a+b;}
  return a + b + c;
}

이번에는 코딩박쥐 닷컴의 loneSum 메소드를 구현해 보았습니다.

문제는 이곳에 가시면 확인가능합니다.

public int loneSum(int a, int b, int c) {
   int sum = 0;
   sum += a;
   if ( a == b ){
       sum -= b;
   }else{
       sum += b;
   }
   if ( a== c || b == c ){
       sum -= c;
   }else{

       sum+= c;

   }
   return ( sum < 0 ? 0 : sum );

}

[자바 알고리즘 문제]

이 문제는 일종의 online judge 사이트인 코딩뱃(코딩박쥐) 닷컴에 나와있는 문제입니다.

문제는 이곳에서 확인이 가능합니다.

아래 해답은 제가 직접 코딩한 내용입니다.

public boolean makeBricks(int small, int big, int goal) {
  if ( (goal - small <= big*5) && ( goal%5 <= small ) ){
      return true;
  }
  return false;
}