25번과 유사한 문제 A, B 두 집합을 먼저 오름차순 정렬해둔 후 arr1[p1] < arr2[p2]면 p1(작은 수)을 하나 증가시킨다. arr1[p1] == arr2[p2]인 경우는 answer에 값을 저장 후 둘 다 동시에 증가시킨다. import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { public ArrayList solution(int n, int m, int[] arr1, int[] arr2) { ArrayList answer = new ArrayList(); Arrays.sort(arr1); //오름차순 정렬 ..
import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Scanner; public class Main { public ArrayList solution(int n, int m, int[] arr1, int[] arr2) { ArrayList answer = new ArrayList(); int p1 = 0, p2 = 0; while (p1 < n && p2 < m) { if(arr1[p1] < arr2[p2]) answer.add(arr1[p1++]); //p1의 값 먼저 add하고 1증가 else answer.add(arr2[p2++]); } while(p1
투 포인터 알고리즘 1차원 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작해가며 원하는 값 찾을 때까지 탐색하는 알고리즘 리스트에 순차적으로 접근해야 할 때 두 포인트의 위치를 기록하며 처리 처음은 start = end = 0 두 포인터는 항상 start
4중 for문 사용해야 한다. n=4, m=3 먼저 멘토, 멘티로 짝지을 수 있는 모든 경우의 수 체크 (멘토, 멘티) 짝지은 멘토, 멘티에서 조건에 만족하는지 체크 멘토, 멘티의 등수를 찾고 모든 테스트에서 멘토가 앞선다면 count++ import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Scanner; public class Main { public int solution(int[][] arr, int n, int m) { int answer = 0; for (int i = 1; i
Tymeleaf란?Tymeleaf의 기본 기능1. Tymeleaf 소개tymeleaf 공식 사이트 : https://www.thymeleaf.org/tymeleaf 공식 메뉴얼 - 기본 기능 : https://www.thymeleaf.org/doc/tutorials/3.0/usingthymeleaf.htmltymeleaf 공식 메뉴얼 - 스프링 통합 : https://www.thymeleaf.org/doc/tutorials/3.0/thymeleafspring.html Tutorial: Using Thymeleaf1 Introducing Thymeleaf 1.1 What is Thymeleaf? Thymeleaf is a modern server-side Java template engine for bot..
2차원 배열을 생성하여 이중for문으로 문제를 푸는데 arr[n+1][6] //1번부터 사용할 거니까 n+1 for i(1~5) //명수 for j(1~5) //명수 for k (1~5) //학년 a[i][k] == a[j][k] //i번 학생의 k학년과 j번 학생의 k학년이 같은지 비교 참이면 cnt ++; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Scanner; public class Main { public int solution(int n, int[][] arr) { int answer=0, max=Integer.MIN_VALUE; for (int i = 1; i
이중for문 사용 상,하,좌,우 비교했을 때 큰 값 없으면 count ++ 방향 배열 int [] dx ={-1,0,1,0} int [] dy ={0,1,0,-1} nx = i+dx[k] ny = i+dy[k] 경계선 처리는 어떻게 하는가? 1행1열(5)인 경우 가장자리까지 비교를 해버리면 ArrayIndexOutOfBoundsException 에러 발생 0번 인덱스까지 존재하는데 -1번 인덱스까지 본 경우 nx >= 0 && nx = 0 && ny < n if 문에 코드 추가 경계선 처리를 먼저 확인 한 후 봉우리 확인을 해야하기 때문에 앞쪽에다 추가해준다. import java.lang.reflect.Array; import java.util.ArrayList; import jav..
import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Scanner; public class Main { public int solution(int n, int[][] arr) { int answer = Integer.MIN_VALUE; //행, 열 합 구해서 answer보다 크면 값 변경 int sum1; //행의 합 int sum2; //열의 합 for (int i = 0; i < n; i++) { sum1=sum2=0; for (int j = 0; j < n; j++) { sum1+=arr[i][j]; sum2+=arr[j][i]; } answer = Math.max(answer, sum1); answer = Mat..
