주의해야 할 것은.. 1x는 x로 나와야 한다는것.. 출력문이 더럽지만..... class Solution { public String solution(String polynomial) { String answer = ""; String[] arr=polynomial.split(" \\+ "); int xSum=0; int Sum=0; for(String x:arr){ if(x.contains("x")){ if(x.length()==1){ xSum+=1; }else { String temp = x.replace("x",""); xSum+=Integer.parseInt(temp); } }else{ Sum+=Integer.parseInt(x); } } if(xSum==0&&Sum!=0) answer=Stri..

먼저 배열에 모든 원소를 입력받아 저장하고 sort() 를 사용하여 위에서 배웠던 알고리즘을 통해 정렬을 한다. 그러면 기본적으로 길이 순으로 정렬이 되고 길이가 같을 경우는 사전 순으로 정렬이 된다. 이때 출력할 때에는 정렬된 배열에서 출력하려는 문자열이 직전 배열에 있는 문자열과 같지 않을 경우만 출력하여 문제의 조건대로 '중복되는 문자열은 한 번만 출력'하도록 한다. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int N=kb.nextInt(); String[] arr=new String[N]; kb.nextLine(..

최빈값만 유의해서 구하면 된다. 최빈값이 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..