최빈값만 유의해서 구하면 된다. 최빈값이 2개 이상일때는 2번째로 작은값을 출력하는것이고, 음수가 들어올 수도 있기에 1차원 배열을 생성해서 빈도수를 구하는 방식은 안된다. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int n=kb.nextInt(); int[] arr=new int[n]; int[][] cnt=new int[4001][2]; // 최빈값 구할 2차원배열 ( 양수:0열 음수:1열 ) int sum=0; int max=Integer.MIN_VALUE; // 최대값 찾기 위한 변수 for(int i=0; i0..

import java.util.*; class Solution { public int[] solution(int[] numlist, int n) { int[] answer=new int[numlist.length]; ArrayList list=new ArrayList(); for(int i=0; ib){ return -1; }else{ return 1; } }else{ return absA-absB; } } }); for(int i=0; i

그냥 구현문제.. import java.util.*; class Main { public int solution(int chicken) { int answer = 0; int temp = 0; while (chicken >= 10) { answer += chicken / 10; temp = chicken % 10; chicken = chicken / 10 + temp; } return answer; } }

Hashing 부분 성공서브태스크 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 32492 10101 8685 30.995% 문제 APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정의한다. 해시 함수는 무궁무진한 응용 분야를 갖는데, 대표적으로 자료의 저장과 탐색에 쓰인다. 이 문제에서는 여러분이 앞으로 유용하게 쓸 수 있는 해시 함수를 하나 가르쳐주고자 한다. 먼저, 편의상 입력으로 들어오는 문자열에는 영문 소문자(a, b, ..., z)로만 구성되어있다고 가정하자. 영어에는 총 26개의 알파벳이 존재하므로 a에는 1, b에는 2, c에는 3, ...

최대공약수와 최소공배수 ---> 유클리드 호제법 💡 최대공약수 int gcd(int a, int b){ if(b==0) return a; return gcd(b,a%b); } 💡 최소공배수 a*b / 최대공약수 import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int a = kb.nextInt(); int b = kb.nextInt(); int max=gcd(a,b); // 최대공약수 int min=(a*b)/max; System.out.println(max); System.out.print(min); } static int g..

keyinput.length 만큼 반복문에서 조건문만 잘 걸어주면 해결되는 문제 주의할점은 주어진 board길이/2 에 해당하는 값까지만 움직일 수 있다는것 ( 음수 처리 신경쓰기 ) class Solution { public int[] solution(String[] keyinput, int[] board) { int[] answer = {0,0}; for(int i=0; i answer[0] if(keyinput[i].equals("left")||keyinput[i].equals("right")){ if(keyinput[i].equals("left")){ if(answer[0]>-(board[0]/2)) answer[0]--; }else{ if(answer[0] answer[1] }else{ if(k..

형변환만 잘해서 풀어주면 된다. 첫번째 코드 import java.math.BigInteger; class Solution { public String solution(String bin1, String bin2) { String answer = ""; BigInteger a=new BigInteger(bin1,2); BigInteger b=new BigInteger(bin2, 2); BigInteger sum=a.add(b); answer=sum.toString(2); return answer; } } 조금 더 짧게 바꾼 두번째 코드 import java.math.BigInteger; class Solution { public String solution(String bin1, String bin2) ..

n개중에서 r개를 선택하는 조합 방법.. nCr => n-1Cr + n-1Cr-1 .. DFS 이용해서 풀이. class Solution { int[][] dy=new int[31][31]; public int DFS(int n, int r){ if(dy[n][r]>0) return dy[n][r]; if(r==0||n==r){ return 1; }else return DFS(n-1,r-1)+DFS(n-1,r); } public int solution(int balls, int share) { return DFS(balls, share); } }