본문 바로가기

기초 알고리즘9

여러가지 sort 방법 1. String[] 문자열 배열의 비교// 오름차순 (기본)Arrays.sort(strings, (a, b) -> a.compareTo(b));// 또는Arrays.sort(strings);// 내림차순Arrays.sort(strings, (a, b) -> b.compareTo(a));// 또는Arrays.sort(strings, Collections.reverseOrder()); 2. int[] 숫자 배열의 비교//오름차순Arrays.sort(arr);그런데  int[]의 역순 정렬은 가능하지 않아 다른 여러가지 방법을 사용해야한다int[] arr = {1, 2, 3, 4, 5};// 1. 먼저 오름차순 정렬Arrays.sort(arr);// 2. 배열 뒤집기for(int i = 0; i IntSt.. 2024. 11. 2.
문자열 내 마음대로 정렬하기_ 자바 문제 설명문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다.제한 조건strings는 길이 1 이상, 50이하인 배열입니다.strings의 원소는 소문자 알파벳으로 이루어져 있습니다.strings의 원소는 길이 1 이상, 100이하인 문자열입니다.모든 strings의 원소의 길이는 n보다 큽니다.인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다.입출력 예stringsnreturn["sun", "bed", "car"]1.. 2024. 11. 2.
BFS 기본코드 인접 배열 방식, 인접 리스트 방식 이번에는 BFS를 배열과 리스트 방식으로 알아보자 1. 배열 방식public class BFS기본코드배열 { static int vertex; // 정점의 수 static int edge; // 간선의 수 static int[][] map; // 정점 간의 연결 정보 객체 static boolean[] visited; // 정점을 방문했는 지 체크하기 위해 생성한 객체 public static void main(String[] args) { Scanner sc = new Scanner(System.in); vertex = sc.nextInt(); edge = sc.nextInt(); map = new int[vertex + 1].. 2024. 9. 13.
DFS 기본 코드 인접 배열 방식, 인접 리스트 방식 빈출도가 높은 DFS( Depth First Search) 방식을 배열과 리스트로 방식으로 각각 알아보자-> 리스트 방식을 더 권장 1. 배열 방식// 1 2 3 4//// 1 0 1 1 0// 2 1 0 0 1// 3 1 0 0 1// 4 0 1 1 0// 위에 처럼 배열로 푸는 방식public class DFS기본코드배열 { static int edge; // 간선의 수 4 static int vertex; // 정점의 수 4 static int[][] map; // 정점 간의 연결의 정보를 담는 객체 static boolean[] visited; // 정점 방문 체크를 위한 객체 public static void.. 2024. 9. 13.
next(), nextLine(), nextInt() 사용법 Scanner 클래스의 nextInt(), next(), nextLine() 메서드는 모두 입력을 읽어오는 데 사용되지만, 각 메서드가 처리하는 방식과 반환하는 값에 차이가 있습니다.1. nextInt()설명: 정수를 입력받을 때 사용됩니다.동작 방식: 입력 스트림에서 공백(스페이스, 탭, 엔터 등)으로 구분된 다음 토큰을 읽고 정수로 변환합니다.반환값: int예시:java코드 복사Scanner scanner = new Scanner(System.in); int number = scanner.nextInt();주의점: nextInt()는 정수만 읽고, 그 다음의 공백 문자는 남겨두기 때문에 뒤이어 다른 입력을 읽을 때 예상치 못한 동작이 발생할 수 있습니다.2. next()설명: 단어를 입력받을 때 사용.. 2024. 8. 8.
인덱스 바꾸기 - 자바 문자열에서 원하는 인덱스를 맞 바꾸는 기초 알고리즘이다 문제 설명 문자열 my_string과 정수 num1, num2가 매개변수로 주어질 때, my_string에서 인덱스 num1과 인덱스 num2에 해당하는 문자를 바꾼 문자열을 return 하도록 solution 함수를 완성해보세요. 제한사항 1 2023. 12. 15.

티스토리툴바