기록하는 개발자

import java.io.*; import java.util.*; public class Main{ static int[][] adjacent= new int[1001][1001]; static boolean[] checked= new boolean[1001]; static int n,m; public static void main(String[] args) throws IOException { Scanner s = new Scanner(System.in); n = s.nextInt(); m = s.nextInt(); for(int i = 0; i < m; i++) { int x = s.nextInt(); int y = s.nextInt(); adjacent[x][y] = adjacent[y][x] =..

class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = 0; //n=10일 경우 10-1과 10+1을 확인하므로 all[11]인 12번 째 인덱스 까지 포함하여 초기화 int[] all = new int[n+2]; /* default : 0 -1도난당한 학생 0체육복을 갖고 있는 학생 1여벌이 존재하는 학생 */ //여벌이 있는 학생 1 증가 for (int i : reserve) all[i]++; //잃어버린 학생 1 감소 for (int i : lost) all[i]--; //1부터 n번째 학생까지 탐색 for (int i = 1; i < n+1; i++) { if (all[i] == -1) { //i번..

1. 예제를 통한 규칙 또는 특징 찾기 1, 2, 4로 주어진 예제를 통해 수를 조합 한다. -1) 1과 2, 5와 6, 7과 8이 124 나라의 수로 변환된 결과 각 1씩 차이가 난다. -2) 3의 배수는 4로 끝난다. -3) 3n+1번째 수부터 앞 자리 수가 바뀐다. 2. 해법 도출 위 특징들로 미루어 보아 3진법을 사용함을 알 수 있다. 단, 1, 2, 4만 사용하므로 나머지가 0인 경우 4로 표기한다. 10 진수 124 나라의 숫자 계산 방법 1 1 1*1 2 2 2*1 3 4 (4-1)*1 4 11 (3*1)+(1*1) 5 12 (3*1)+(1*2) 6 14 (3*1)+{1*(4-1)} 7 21 (3*2)+(1*1) 8 22 (3*2)+(1*2) 9 24 (3*2)+{1*(4-1)} 10 41 ..

import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { //주어지는 배열 개수와 같은 길이로 answer 배열 크기 초기화 int[] answer = new int[commands.length]; for(int i=0; i

class Solution { static int answer; /* index : 몇 번째 인덱스인지, sum : index까지 총 더한 값 */ public void dfs(int[] numbers,int target,int index,int sum){ /* numbers 배열을 끝까지 탐색한 경우 */ if(index == numbers.length){ if(sum == target) // 총합이 target과 같다면 answer++; // 정답 개수 1 증가 return; } /*배열 탐색 -1) 다음 인덱스(index+1)에서 양수인 numbers[index]를 그대로 더하기 -2) 다음 인덱스(index+1)에서 음수인 numbers[index]를 더하기 */ else { dfs(numbers..

import java.util.*; class Solution { public String solution(String[] participant, String[] completion){ String answer = ""; int temp; // key : 참가자명, value : 해당 이름을 가진 사람 수 Map par=new HashMap(); // /*hashmap에 참가자를 추가하는 반복문*/ for(int i=0; i

import java.util.*; class Solution { public int solution(int[] nums) { int answer = 0; List list = new ArrayList(); list.add(nums[0]); //배열의 첫 번째 요소를 list에 삽입 for(int i=1; i list 길이=폰켓몬 종류 if(!list.contains(nums[i])) //list가 배열의 i번째 요소를 갖고 있지 않은 경우에만 list.add(nums[i]); //list에 i번째 요소를 추가한다. // list.size(): 폰켓몬 종류, nums.length/2 : 선택 가능한 최대 폰켓몬 수 /*아래 삼항연산자 내용 - 폰켓몬 종류 보다 N/2가 더 크면 폰켓몬 종류를 반환한다. ..

import java.util.*; class Solution { public int[] solution(int[] answers) { int[] temp = {0,0,0}; int[] one={1,2,3,4,5}; int[] two={2,1,2,3,2,4,2,5}; int[] three={3,3,1,1,2,2,4,4,5,5}; int max=0, count=3; for(int i=0; i=temp[1])? temp[0] : temp[1]; //최댓값 찾기 max=(max>=temp[2])? max : temp[2]; if (max == 0) //최댓값이 0인 경우 빈 배열 return return new int[] {}; List result = new ArrayList(); for (int i = 0..