코딩테스트/기초

import java.util.*;class Main { public ArrayList solution(int n, int m, int[] arr) { ArrayList answer = new ArrayList(); HashMap map = new HashMap(); // 배열 1~3일까지만 map에 저장 for(int i = 0; i   import java.util.*;class Main {        public ArrayListInteger> solution(int n, int m, int[] arr) {        ArrayListInteger> answer = new ArrayList();        HashMapInteger, I..

import java.util.*;class Main { public String solution(String str, String str2) { String answer = "YES"; HashMap map = new HashMap(); for(char x : str.toCharArray()) { map.put(x, map.getOrDefault(x, 0) + 1); } for(char x : str2.toCharArray()) { // key가 다르거나 value가 0이면 NO 반환 if(!map.containsKey(x) || map.get(x) == 0) { ..

import java.util.*;class Main { public char solution(int n, String str) { char answer = ' '; // 해시맵 선언 HashMap map = new HashMap(); // str을 char로 변환하고 x에 담기 for(char x : str.toCharArray()) { // key = x, value = x에 해당하는 value를 가져오고 없으면 0, 그리고 +1씩 증가 map.put(x, map.getOrDefault(x, 0) + 1); } int max = 0; // map에 key들을 x..

import java.util.*;class Main { public int solution(int n, int m, int[] arr) { int answer = 0, cnt = 0, lt = 0; for(int rt = 0; rt m) { // lt가 0이면 cnt-- if(arr[lt] == 0) { cnt--; } // lt 오른쪽으로 계속 이동 lt++; } // lt와 rt가 1이라고 하면 arr[0] = 1이므로 // 0 - 0 + 1 = 1 answer ..

이전 문제와 비슷함import java.util.*;class Main {        public int solution(int n) {        int answer = 0, lt = 0, sum = 0;        for(int rt = 0; rt  n; rt++) {            sum += rt;            if(sum == n) {                answer++;            }            while(sum > n) {                sum -= lt++;                if(sum == n) {                    answer++;                }            }        }   ..

import java.util.*;class Main { public int solution(int n, int m, int[] arr) { int answer = 0, sum = 0, lt = 0; for(int rt = 0; rt = m) { // 배열 0부터 출발한 lt의 값을 빼고 ++ sum -= arr[lt++]; if(sum == m) { answer++; } } } return answer; } public static void main(String[] args){ ..

// 투포인터는 가변적 길이, 슬라이딩 윈도우는 고정적 길이import java.util.*;class Main { public int solution(int n, int m, int[] arr) { int answer = 0; int sum = 0; // 첫 3일치를 더하고 answer에 저장 for(int i = 0; i   import java.util.*;class Main {        public int solution(int n, int m, int[] arr) {        int answer = 0;        int sum = 0;        for(int i = 0; i  m; i++) {            sum +=..

import java.util.*;class Main { public ArrayList solution(int n, int[] arr1, int m, int[] arr2) { ArrayList answer = new ArrayList(); int p1 = 0, p2 = 0; // 배열 오름차순 정렬 Arrays.sort(arr1); Arrays.sort(arr2); while(p1   import java.util.*;class Main {        public ArrayListInteger> solution(int n, int[] arr1, int m, int[] arr2) {        ArrayListIntege..

import java.util.*;class Main {        public int solution(int n, int m, int[][] arr){        int answer=0;        for(int i=1; in; i++){            for(int j=1; jn; j++){                int cnt=0;                for(int k=0; km; k++){                    int pi=0, pj=0;                    for(int s=0; sn; s++){                        if(arr[k][s]==i) pi=s;                        if(arr[k][s]==j)..

import java.util.*;class Main { public int solution(int n, int[][] arr) { int answer = 0; int max = 0; // i는 기준이 되는 학생 for(int i = 1; i max) { max = cnt; answer = i; } } } return answer; } public static void main(String[] args){ Main T = new Main(); Scanner kb = new Scanner(Syste..