📖 hasNextInt Scanner의 기본 메소드 hasNextInt는 Scanner에서 정수를 입력받은 경우 true를, 정수를 입력받지 않은 경우 false를 반환하는 메소드이다. 📌 예제 1 제일 간단한 사용 방법 if 문을 사용해서 아래와 같이 kb가 정수로 넘어가는지 확인 후 정수가 아니면 "거짓" 반환 // Scanner 변수 선언 Scanner kb = new Scanner(System.in); // if문을 사용해서 정수인 경우 true이므로 참을 출력, 아닌 경우 false를 출력 if(kb.hasNextInt()) System.out.print("참"); else System.out.print("거짓"); 📌 예제 2 while문에 조건을 걸어서 Scanner가 정수로 넘어오지 않는 ..

https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 사실 단순하게, 문자열로 입력받으면 해당 문자열의 index 반환 숫자(index)로 입력을 받으면 해당 index의 문자열을 반환한다. 처음엔 그냥 ArrayList에서 검색하는 방식을 했더니, 시간초과가 떴다. 그래서 map과 배열을 이용해서 푸는 코드로 바꾸었다. 코드는, 시간초과로 실패했던 코드와 성공한 코드 모두 첨부한다. 1. ArrayList로하여 시간초과..

HashMap에 모두 추가해서 Value가 2인 값들을 뺐는데 메모리가 되게 많이 차지한다 . 그리고 map에서 value로 키뽑는방법이 생각이 안났었다. keyset을 이용해서 for문에서 value값을 뺴내고, value로 조건을 걸어주면 된다. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int n=kb.nextInt(); int m=kb.nextInt(); HashMap map = new HashMap(); for(int i=0; i

그리디 알고리즘.. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int n=kb.nextInt(); int k=kb.nextInt(); int[] arr=new int[n]; for(int i=0; i0){ int temp=arr[i]; // 제일 큰 금액부터 if(k>=temp){ // 나눠질 수 있다면 cnt+=k/temp; k=k%temp; }else{ // 못 나누면 하나 작은 값으로 i--; } } System.out.println(cnt); } }

올바른 괄호는 ()이니까 (면 스택에 추가하고, )면 제거시킨다. 근데 만약에 ) 문자인데 스택이 비어있다면, 이는 올바른 괄호열이 아니니 카운팅 해준다. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); Stack stack = new Stack(); int cnt=0; String s=kb.next(); for(int i=0; i

각 단어들을 정렬하고 HashMap에 넣은 후에, map의 크기를 출력하면 된다. 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]; for(int i=0; i

HashMap에 id와 pw 모두 String 형태로 저장하면 된다. 공백을 기준으로 입력받으니 , 입력받은 문자를 split으로 공백을 기준으로 나누어 id와 pw를 배열형태로 나눠주고 Key : id ( 배열의[0] ) // Value : pw ( 배열의[1] ) 의 구조를 띄게 된다. 이후, 비밀번호를 찾으려는 사이트 주소를 입력받으면 map.get()함수를 이용해서 Value인 비밀번호를 출력해주면 된다. import java.util.*; class Main { public static void main(String args[]) throws Exception { Scanner kb = new Scanner(System.in); int n=kb.nextInt(); int m=kb.nextInt(..

두 직선이 겹치는 경우 ( 평행 하는 경우 ) = 기울기가 같다는 것이다. 4개의 좌표에서 서로 2개씩 이어서 2개의 직선이 만들어졌을때, 그 직선의 기울기가 같은게 있다면 return 1 기울기가 같다 = ( y좌표의 차이 / x 좌표의 차이 ) 가 같다는 것 ( y값의 증가량 / x값의 증가량 ) class Solution { public double find(int[] a, int[] b){ // 기울기 공식 = y값의 증가량 / x값의 증가량 return (double)(b[1]-a[1])/(b[0]-a[0]); } public int solution(int[][] dots) { int answer = 0; if (find(dots[0],dots[1])==find(dots[2],dots[3])){..