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])){..

lines의 길이는 3으로 정해져있기때문에 선분은 무조건 총 3개이다. 그리고 좌표가 아닌 '길이'만 구하는 것이기때문에.. 겹치는 부분이 2이상인부분을 count해주면 된다. 처음에는, 문자열 혹은 숫자로 각각의 lines를 원소로 넣고, 같은 원소가 2개 이상씩 있으면 count하면 될까 했더니 진짜 이렇게만 짜게되면 효율적이지 못하다. ( 안돌아갈수도 ) 그 다음은, 최빈값 구하듯이 빈 배열을 하나 생성해서, count된 index의 위치가 2이상을 뽑을까했더니 line 원소가 음수도 있었기에 안돼서, 오랜만에 HashMap을 썼다. line 배열마다 최소값, 최댓값을 구해서 map에 그대로 추가해주면 된다. 그리고 map의 value가 2이상인것들을 모두 겹치는 부분 ! import java.ut..