취미처럼

배열A에서 1부터 정수X까지 모두 나타나는 가장 빠른 차수 찾기 import java.util.HashSet; import java.util.Set; class Solution { public int solution(int X, int[] A) { Set set = new HashSet(); for (int i = 1; i

배열에는 첫 번째 파트와 두 번째 파트가 있다. 0부터 배열의 차수까지가 첫번째 파트, 그 다음부터 마지막까지가 두번째 파트이다. 첫번째 파트에서 두번째 파트를 마이너스 한 값의 절대값 중에서 최소값을 구한다. int[] A = {1,2,3,4,5}; 0차 (1) - (2 + 3 + 4 + 5) = |-13| 1차 (1 + 2) - (3 + 4 + 5) = |-9| 2차 (1 + 2 + 3) - (4 + 5) = |-3| 3차 (1 + 2 + 3 + 4) - (5) = |5| public int solution(int[] A) { int total = 0; int first = 0; int second = 0; int min = Integer.MAX_VALUE; for (int i = 0; i < A.l..

1부터 N개의 서로 다른 정수로 이루어진 배열에서 누락된 하나의 요소 찾기 import java.util.Arrays; class Solution { public int solution(int[] A) { Arrays.sort(A); for (int i = 0; i < A.length; i++) { if (i + 1 != A[i]) { return i + 1; } } return A.length + 1; } }

고정값 D만큼 이동하여 X에서 Y까지 도달할 수 있는 최소 수행값 public int solution(int X, int Y, int D) { int distance = Y - X; return distance % D == 0 ? distance / D : distance / D + 1; }

https://school.programmers.co.kr/learn/courses/30/lessons/120923 음수를 연속해서 더하는 경우도 생각해야 함 num = 6, total = 3 -2, -1, 0, 1, 2, 3 class Solution { public int[] solution(int num, int total) { int[] answer = new int[num]; int number = 0; int sum; for(int i = -1000; i

https://school.programmers.co.kr/learn/courses/30/lessons/120956 문자가 연속된 부분을 미리 제거해준다. class Solution { public int solution(String[] babbling) { int answer = 0; String[] arr = {"aya", "ye", "woo", "ma"}; String[] ban = {"ayaaya", "yeye", "woowoo", "mama"}; for(int i = 0; i < babbling.length; i++) { for(int k = 0; k < ban.length; k++) { babbling[i] = babbling[i].replace(ban[k], "x"); } for(int j ..

https://school.programmers.co.kr/learn/courses/30/lessons/12924 class Solution { public int solution(int n) { int answer = 1; // 자기자신 n for(int i = 1; i

https://school.programmers.co.kr/learn/courses/30/lessons/43162 방문체크를 하는 visit 배열을 컴퓨터 개수 n개로 생성 각각의 컴퓨터 노드를 모두 탐색 1일때만 탐색하거나 큐에 넣어서 answer를 늘려줌 import java.util.*; class Solution { public int solution(int n, int[][] computers) { int answer = 0; boolean[] visit = new boolean[n]; for(int i = 0; i < n; i++) { if(!visit[i]) { dfs(computers, visit, i); answer++; } } return answer; } public void dfs(..

https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 1. 전체 가로, 세로 변경해 주는 부분 2. 임시 배열의 가로, 세로 변경해 주는 부분 3. 길이의 반만 계산하는 부분 import java.util.*; import java.io.*; public class Main { static int N; static int M; static int[][] map; public..

https://www.acmicpc.net/problem/16927 16927번: 배열 돌리기 2 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N, M, R; static int[][] map; // 시계 반대방향 static int[] dy = {0, 1, 0, -1}; static int[] dx = {1, 0, -1,..