will come true

선택 정렬 / 재귀 / 퀵정렬 / 해시테이블 => 이전 글에서 작성함. 너비 우선 탐색 가중치가 없는 균일 그래프에서 최단 경로를 계산하는 데 사용 방향 그래프 (=사이클) 무방향 그래프 다익스트라 알고리즘 그래프의 간선에 가중치(weight)를 준 가중 그래프(weighted graph)에서 최단 거리를 계산하는 데 사용 모든 가중치가 양수일 때만 정상적으로 동작. 음의 가중치를 가진 간선이 있으면 다익스트라 알고리즘은 사용 불가. => 벨만-포드 알고리즘을 사용해야 함. ※ 일단 어떤 정점을 처리하면 그 정점에 도달하는 더 싼 경로는 존재하지 않아야 하기 때문에 가격이 가장 싼 정점, 즉 도달하는 데 시간이 가장 적게 걸리는 정점을 찾는다. 이 정점의 이웃 정점에 대해 현재의 가격보다 더 싼 경로가 ..

replace()와 replaceAll() 문자열 타입을 나타내는 String 클래스에는 replace()와 replaceAll() 메서드가 존재하는데 일반 문자열 리터널로 해당 메서드를 실행하면 실행결과에 차이가 없다. package ch9; public class StringEx1 { public static void main(String[] args) { //replace() String s = "Hello Hello"; String s1 = s.replace("ll", "LL"); System.out.println("s: "+s); System.out.println("s1: "+s1); //replaceAll() String s2 = "Hello Hello"; String s3 = s2.repla..

1. 이클립스에서 아래와 같은 소스코드를 작성해준다. - 커맨드라인(cmd창)에서 입력을 통해 전달받은 인자 값을 사용해서 연산을 수행하는 프로그램. - 커맨드 라인으로 부터 전달받은 인자는 public static void main(String[] args) {} 메서드의 args매개변수에 문자열 배열형태로 하나씩 전달됨. - 패키지명 : jungsuk / 소스파일명 : Exercise5_7.java package jungsuk; public class Exercise5_7 { public static void main(String[] args) { //커맨드라인으로 전달받은 인자 체크 if(args.length != 1) { System.out.println("USAGE: java Exercise5_..

JDK 설치 JDK(Java Development Kit) = 자바 응용프로그램 개발 도구 + 자바 가상 머신 + JRE JRE(Java Runtime Environment) : 자바 응용프로그램이 실행될 때 필요한 소프트웨어들. 표준 클래스 파일을 포함 1. Oracle Java SE Download 페이지에 접속한다. https://www.oracle.com/kr/java/technologies/javase-downloads.html Java SE(Standard Edition) : 표준 배포판, 데스크톱 응용프로그램 + 서버 응용프로그램 개발 환경 Java ME(Micro Edition) : 모바일용 배포판, 스마트폰 등 제한된 리소스를 갖는 하드웨어 응용프로그램 개발 환경 Java EE(Enter..