Java5 [JAVA] 다익스트라(dijkstra) 자바로 구현하기 인접행렬, 우선순위큐 다익스트라를 자바로 구현해보자. 다익스트라의 개념에 대해서는 밑에 게시글을 참고 바란다. [Algorithm] 다익스트라(Dijkstra) 알고리즘 자바, 파이썬 [Algorithm] 다익스트라(Dijkstra) 알고리즘 자바, 파이썬 개요 다익스트라(Dijkstra) 알고리즘은 BFS와 DP를 활용한 최단경로 탐색 알고리즘이다. 다이나믹 프로그래밍인 이유는 하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 gomgomkim.tistory.com 구현에는 인접 행렬 방식, 우선순위 큐 방식이 있다. 노드의 개수를 V라고 할 때 인접 행렬 방식은 O( V^2 ) 우선순위 큐 방식은 O( V log V ) 의 시간 복잡도를 가진다. 따라서 알고리즘 문제풀이 시 우선순위 큐 방식을 추천.. Java 2021. 4. 12. 더보기 ›› [JAVA] StringBuffer - 문자열 길이 조정 및 초기화 setLength 개요 StringBuffer의 객체에 해당하는 문자열의 뒷부분을 잘라 길이를 조정하고 싶을 때는 [객체].setLength([남길 길이]) 를 사용하면 된다. 예시 if(ans.length() >= 16) ans.setLength(15); 객체의 문자열 길이가 16 이상이라면 15글자로 줄이라는 코드라인이다. 프로그래머스의 [신규 아이디 추천] 이라는 문제를 풀다가 알게되었다. programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers... Java 2021. 4. 2. 더보기 ›› [JAVA] 문자열 및 문자를 대문자, 소문자로 변환하기 문자열 대문자, 소문자 변환 [문자열].toUpperCase() 문자열을 모두 대문자로 변환 후 문자열로 반환한다. 문자열 및 문자열 변수 뒤에 toUpperCase를 선언한다. String str = "hello"; str = str.toUpperCase(); // "HELLO" [문자열].toLowerCase() 문자열을 모두 소문자로 변환 후 문자열로 반환한다. 문자열 및 문자열 변수 뒤에 toLowerCase를 선언한다. String str = "Hello"; str = str.toLowerCase(); // "hello" 문자 대문자, 소문자 변환 Character.toUpperCase([문자]) 문자를 대문자로 변환 후 문자로 반환한다. Character 클래스의 toUpperCase에 변환할.. Java 2021. 4. 2. 더보기 ›› [JAVA] StringBuffer - 원하는 위치 문자 제거 개요 StringBuffer 클래스 개체의 원하는 위치 문자를 제거할 때 delete, deleteCharAt 메소드를 사용한다. 메소드 정의 StringBuffer delete(int start, int end) StringBuffer deleteCharAt(int index) 사용 예시 public class Program { public static void main(String[] args){ StringBuffer origin = new StringBuffer("0123456789"); origin.delete(2, 5); System.out.println(origin); // 0156789 origin.deleteCharAt(2); System.out.println(origin); // 016.. Java 2021. 4. 2. 더보기 ›› [JAVA] char 값이 문자 인지 숫자 인지 판단하기 Character.isLetter isLetter(char ch) 파라미터의 char 값이 문자 인지 여부를 판단하여 true / false로 리턴된다. Character.isDigit isDigit(char ch) 파라미터의 char 값이 숫자 인지 여부를 판단하여 true / false로 리턴된다. Character.isLetterOrDigit isLetterOrDigit(char ch) 파라미터의 char 값이 문자 혹은 숫자 인지 여부를 판단하여 true / false로 리턴된다. Java 2021. 4. 2. 더보기 ›› 이전 1 다음
