남건욱's 공부기록

23. 행렬의 곱셈 class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr1[0].length]; for(int i=0; i

21. 할인 행사 import java.util.*; class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; List wantFruit = new ArrayList(); for(int i=0; i

19. 괄호 회전하기 import java.util.*; class Solution { public int solution(String s) { int answer = 0; List list = new ArrayList(); for(char c : s.toCharArray()){ list.add(c); } for(int i=0; i

17. 귤 고르기 import java.util.*; class Solution { public int solution(int k, int[] tangerine) { int answer = 0; Map map = new HashMap(); for(int size : tangerine){ map.put(size, map.getOrDefault(size, 0) + 1); } List list = new ArrayList(map.keySet()); list.sort(((o1, o2) -> map.get(o2) - map.get(o1))); for(int i : list){ if(k

15. N개의 최소공배수 class Solution { public int solution(int[] arr) { int answer = arr[0]; for(int i=1; i

13. 구명보트 import java.util.*; class Solution { public int solution(int[] people, int limit) { int answer = 0; int first = 0; int last = people.length - 1; Arrays.sort(people); while(last >= first){ if(people[first] + people[last]

11. 영어 끝말잇기 import java.util.*; class Solution { public int[] solution(int n, String[] words) { int[] answer = new int[2]; Map map = new HashMap(); for(int i=0; i 0){ if(n%2 == 0){ n/=2; } else{ n--; ans++; } } return ans; } } while의 실행조건을 n이 0보다 클때로 걸었다. 그 뒤 내부에서는 n이 2로 나눠 떨어질 수 있으면 n을 2로 나눈다. 만약 홀수라면 n에서 1일 빼주고 ans에는 1을 더해서 카운트를 올려준다. n이 0보다 작아질 때까지 반복한 뒤 ans를 반환해 주면 된다.

9. 짝지어 제거하기 import java.util.*; class Solution { public int solution(String s) { int answer = -1; Stack stack = new Stack(); for(char ch : s.toCharArray()){ if(!stack.isEmpty() && stack.peek() == ch){ stack.pop(); } else{ stack.push(ch); } } if(stack.isEmpty()){ answer = 1; } else{ answer = 0; } return answer; } } stack을 하나 생성했다. 그 뒤 문자열 s를 char형으로 변환시킨 뒤 forEach문을 사용했다. if문을 사용해서 stack이 비어있지 않고..

6. 숫자의 표현 class Solution { public int solution(int n) { int answer = 0; for(int i=1; i

3. 최솟값 만들기 import java.util.*; class Solution { public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i=0; i