본문 바로가기

알고리즘50

[알고리즘] 아나그램 with Java, containsKey(c) 오늘 배운 것 1. containsKey(c), containsValue(c) . 키나 값이 존재하는지 여부를 확인한다. 2. 문제 풀이 import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); String s1 = kb.next(); String s2 = kb.next(); solution(s1,s2); } private static void solution(String s1, String s2) { HashMap hashMap = new HashMap(); for (char c : s1.toC.. 2022. 3. 15.
[알고리즘] 최대 길이 연속 부분수열 with Java 오늘 배운 것 1. 문제 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int k = kb.nextInt(); int [] arr = new int[n]; for (int i = 0; i < arr.length; i++) { arr[i] = kb.nextInt(); } solution(k,arr); } private static void solution(int k, int[] arr) { int lt=0,answer=-1; int cnt=0; // 0을 1로 바꾼 횟수 for (int i.. 2022. 3. 14.
[알고리즘] 학급 회장 with Java, getOrDefault 오늘 배운 것 1. getOrDefault . 0으로 초기화해줄 수 있는 동시에 먼저 있으면 그 값을 활용할 수 있도록 돕는 아주 좋은 함수이다. 2. 문제 풀이 import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n=kb.nextInt(); String str=kb.next(); System.out.println(solution(n, str)); } public static char solution(int n, String s){ char answer=' '; HashMap map=.. 2022. 3. 14.
[알고리즘] 연속된 자연수의 합 with Java 오늘 배운 것 1. 로직 . 어제 배웠던 포인터 문제랑 유사하다는 것을 알게 됨. for문을 작성하는 방법 및 로직 흐름에 대해 배웠다. 2. 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); solution(n); } private static void solution(int n) { int [] arr = new int[n]; for (int i = 1; i < arr.length; i++) { arr[i] = i; } int lt=1,tmp_sum=0,answer=0; for (int .. 2022. 3. 12.