배열을 오름차순으로 정렬하고, 2개씩 그룹을 만들면 각 그룹의 첫 번째 요소가 그룹에서 작은 값이 되므로, 2개씩 건너뛰면서 합계를 구하면 max합계임
6,2,6,5,1,2 => 1,2,2,5,6,6
class Solution {
public int arrayPairSum(int[] nums) {
Arrays.sort(nums);
int maxSum = 0;
for(int i = 0; i < nums.length; i+=2){
int sum = nums[i];
maxSum += sum;
}
return maxSum;
}
}
public static int solution(int num) {
int input = num;
int result = 0;
while(input > 0) {
int remain = input % 10;
result = result * 10 + remain;
input = input / 10;
}
return result;
}
public static int solution(int num) {
String s = String.valueOf(num);
StringBuilder sb = new StringBuilder(s);
sb = sb.reverse();
int result = Integer.parseInt(sb.toString());
return result;
}
public static int reverse(int num) {
int input = num;
StringBuilder sb = new StringBuilder();
while(input > 0) {
int remain = input % 10;
sb.append(remain);
input /= 10;
}
return Integer.parseInt(sb.toString());
}
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> list = new ArrayList<List<Integer>>();
for (int i = 0; i < numRows; i++) {
List<Integer> rowList = new ArrayList<Integer>(); // 각 row용 List
for (int j = 0; j <= i; j++) {
if(j == 0 || j == i) { // 양 끝이면 1
rowList.add(1);
continue;
}else { // 위에서 더한값 가져오기
int num = list.get(i-1).get(j-1) + list.get(i-1).get(j);
rowList.add(num);
}
}
list.add(rowList); // 결과에 추가
}
return list;
}
}
import java.util.*;
public class Main {
// 이동방향
static int[][] D = {
{0,1},
{0,-1},
{1,0},
{-1,0}
};
// MAP
static int[][] matrix = {
{0,0,0,0,0},
{0,0,0,1,1},
{0,0,0,1,0},
{1,1,1,1,0},
{0,0,0,0,0}
};
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// 출발지
int sRow = sc.nextInt();
int sCol = sc.nextInt();
// 색칠할 숫자
int c = sc.nextInt();
dfs(sRow, sCol, c);
// 출력
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix.length; j++) {
System.out.print(matrix[i][j] + " ");
}
System.out.println();
}
}
public static void dfs(int sRow, int sCol, int c) {
int m = matrix.length;
int n = matrix[0].length;
boolean[][] visit = new boolean[m][n]; // 방문 기록
Stack<Node> stack = new Stack<Node>(); // DFS는 stack사용
stack.add(new Node(sRow, sCol));
while(!stack.isEmpty()) {
Node node = stack.pop(); // 꺼내서 확인
int row = node.row;
int col = node.col;
visit[row][col] = true; // 방문 표시
matrix[row][col] = c; // 실제 작업 : 색칠하기
for (int i = 0; i < 4; i++) {
int nRow = row + D[i][0];
int nCol = col + D[i][1];
if(nRow < 0 || nRow >= m || nCol < 0 || nCol >= n)
continue;
if(visit[nRow][nCol])
continue;
if(matrix[nRow][nCol] == 1)
continue;
stack.push(new Node(nRow, nCol));
}
}
}
// Node 클래스
static class Node {
int row;
int col;
public Node(int row, int col) {
this.row = row;
this.col = col;
}
}
}
