[JAVA] 제한자 static / final / abstract
·
개발/JAVA
제한자 1. 접근제한자 public > protected > 생략 > private 2. 기타제한자- static (클래스, 지역변수 불가)- final- abstact Static 1. 변수 - 전역 변수 앞에만 사용 가능 - 객체 생성 없이 외부에서 class이름.변수이름 호출 가능 - static 변수는 같은 class들이 공유하는 공유 변수 예시) System.out System.in 2. 메소드 - 객체생성 없이 class이름.mehtod이름( ); 으로 호출 가능 - static method는 일반(static이 없는) method 호출 안 됨. - static method는 static method만 호출 가능. - static method안에서 this 키워드 사용 안 됨. ⇨ 같은 cla..
[JAVA] toString() 오버라이딩으로 원하는 값 출력하기
·
개발/JAVA
Java에서 String을 출력하면 그대로 담긴 문자열을 출력한다. String s01="Java"; String s02=new String("월요일"); System.out.println(s01); //JAVA System.out.println(s02); //월요일 하지만 기본적으로 객체는 출력하면 주소값이 나오게 된다. ObjectExam oe1=new ObjectExam(); ObjectExam oe2=new ObjectExam("안녕"); System.out.println(oe1); // 주소값 System.out.println(oe2); // 주소값 왜 String은 주소값이 안 나오는걸까? 사실 s01, s02, oe1, oe2 전부 주소값이다. println(Object obj) 메소드는 인..
[JAVA] System.currentTimeMillis()와 System.nanoTime()으로 시간 측정하기
·
개발/JAVA
System.currentTimeMillis() 현재 시간과 UTC(협정세계시)인 1970년 1월 1일 자정과의 차이로 밀리세컨드(1/1000초) 값을 반환 ⇒ 날짜와 날짜 사이의 갭을 구할 때 사용 long curLong = System.currentTimeMillis(); System.out.println(curLong); SimpleDateFormat sdf = new SimpleDateFormat("yyyy-mm-dd HH:mm:ss"); // HH 24시간 hh 12시간 String curTime = sdf.format(new Date(curLong)); System.out.println(curTime); // 시간을 측정할 실행 코드 long endLong = System.currentTime..
백준 1197번: 최소 스패닝 트리 [JAVA]
·
개발/코딩테스트
https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 풀이 최소 신장 트리는 크루스칼 알고리즘과 프림 알고리즘으로 해결할 수 있다. 나는 그 중 크루스칼 알고리즘을 풀었다. Edge 클래스를 만들어 각 간선의 정점, 가중치 값을 담고 가중치 오름차순으로 정렬했다. 가중치가 작은 것부터 시작해서 간선이 잇는 두 정점이 같은 그룹이 아니라면 선택하는 방식이다. 두 정점이 이미 같은 그룹이라면 다시 선택했을 ..