공부(2018~2019) - 스킨변경전

1. 더맵게(프로그래머스)간단한 문제해결능력 문제Comparator.naturalOrder() 이랑 Collections.ReverseOrder() 메소드를 잘 활용해야 겠다.1234567891011121314151617181920212223242526272829303132333435363738394041424344import java.util.Arrays;import java.util.Comparator;import java.util.PriorityQueue;import java.util.stream.IntStream; public class Solution { public int solution(int[] scoville, int K) { Arrays.sort(scoville); /**********..

1. 쇠막대기(프로그래머스)레벨2 문제라 우습게 봤다가 결국 다른 블로그를 보고 맞춘 문제어떤 문제든 규칙을 찾는게 중요하다는 것을 느꼈다.lambda로 풀면서 지역변수는 foreach문안에서 변경이 불가능 하다는 것을 알게 되었다. must be final or effectively final그래서 참조형이면 될까 싶어서 배열로 바꿨는데 배열은 수정이 되었다. 이부분은 잘 인지해 두어야 겠다.어떤 풀이는 String.replace("()","~~")로 바꿔서 풀었던데 어떻게 그런 창의적인 발상을 할 수 있는지 나도 더 노력해야겠다.1234567891011121314151617181920212223242526272829303132333435363738394041import java.util.Stack;i..

1. 완주하지 못한 선수(프로그래머스)문제해결능력 필요로 하는 문제처음 접근을 List에서 요소를 삭제하는 방향으로 가려고 했는데 remove로 할 경우 중복요소 모두 사라진다또한 index는 list가 지워져 list 크기가 달라지기 때문에 문제가 발생했다.그래서 하나 차이나는 부분을 이용해서 문제를 접근했다.Lambda Stream API로 푸는데 익숙하지가 않아서 조금 오래 걸렸다. 하지만 확실히 코드가 간결해지는 것을 느낄 수 있었다.12345678910111213141516171819202122232425262728293031import java.util.Arrays;import java.util.Optional;import java.util.stream.IntStream; public clas..

1. 무지의 먹방라이브(KAKAO)어떠한 알고리즘 보다는 문제해결능력을 보는 문제 였던 것 같다. 이문제를 풀면서 간단한 IntStream함수를 쓴 것 만으로 for문을 쓸때 보다 2배의 속도가 나오는 것을 알 수 있었다. 효율성을 체크하는 문제는 Stream함수를 되도록 쓰지 않는 것이 좋을 것 같다. 알고리즘 문제 풀이를 떠나서 Stream함수를 쓸때 이런 성능적인 부분을 신경을 써야할 것 같다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091..

1. 타켓넘버(프로그래머스)간단한 DFS 문제12345678910111213141516171819202122232425262728 class Solution { static int count = 0; public int solution(int[] numbers, int target) { /****************************** * 깊이우선탐색을 통해서 + -의 모든경우를 * 탐색한다. *******************************/ dfs(numbers, target, 0, 0); return count; } public void dfs(int[] numbers,int target,int deep,int res) { if(deep == numbers.length) { if(re..

1. 등굣길(프로그래머스)DP문제, 초기값을 설정하는 부분을 잘 생각해서 접근해야겠다 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849import java.util.stream.IntStream; public class Solution { public int solution(int m, int n, int[][] puddles) { int answer = 0; int[][] dp = new int[m+2][n+2]; int[][] temp = new int[m+2][n+2]; /****************************** * * 맨왼쪽 꼭지점에서 맨아래 꼭지점까지 * 최단경로를 구하는..

1. 1620번 포켓몬 마스터Map을 2개를 써서 풀기는 했지만 비효율적인 것 같다.다른 사람들 코드를 보니 hasNextInt로 형을 판단하는 방법, Exception을 발생시켜서 하는 방법 을 보면서 좀 더 효율적으로 짜는 방법이 많은 걸 느꼈고 문제를 풀때 좀 더 생각을 해봐야겠다. 12345678910111213141516171819202122232425262728293031323334353637383940import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.LinkedList;import java.util.List;..

1. 타일 장식물간단한 DP문제1234567891011121314151617181920212223public class Solution { long[] dp = new long[10001]; public long solution(int N) { dp[0] = 1; dp[1] = 1; /********* * 피보나치형(이전 두개 더한 것이 다음번 값) * 직사각형 둘레길이는 마지막정사각형의 한변의길이 *2 그 이전의 한변의길이 * * *******/ IntStream.range(2, N+1) .forEach(i -> { dp[i] = dp[i-1] + dp[i-2]; }); return dp[N]*2 + dp[N-1]*2; } } Colored by Color Scriptercs 참고 & 출처

1. 후보키(카카오2018)비트연산을 이용하는 문제후보키가 될 수 있는 조합을 모두 고르고(유일성) 겹치는 후보키들을 제거한다(최소성)이 문제를 풀면서 비트연산에 대해 다시 생각하게 되었다. if-else문으로도 만들 수 는 있겟지만 단순 연산만으로 간략하게 구현할 수 있다는 점에서 놀라웠고 문제를 접근할떄 비트연산에 대한 부분도 고려를 해야할 것 같다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021..

1. Twosum 예전에 거의 똑같은 문제를 본 적이 있었는데 오랜만에 다시보니 확 떠오르질 않았다.이문제도 수학적으로 접근해 볼 필요가 있는 문제1234567891011121314151617181920212223242526272829import java.util.HashMap;import java.util.Map;import java.util.stream.IntStream; public class Main { public int[] two(){ int nums[] = new int[] {1,11,15,17}; int target = 12; int result[] = new int[2]; Map map = new HashMap(); IntStream.range(0, nums.length) .forEach..

1. 카펫(프로그래머스)완전탐색 알고리즘이 문제는 수학적인 사고가 필요한 문제 인 것 같다. 1234567891011121314151617181920212223242526272829303132public class Main { public int[] solution(int brown, int red) { int sumxy = brown/2+2; /************************************* * brown이 red를 감싸는 형태이므로 * * B B B B B B B B나누기 2 하고 +1을 하면 * B R B B R R B 한쪽 ㄱ자 길이를 알 수 있고 * B B B B B B B 가로와 세로로 구분할 경우 1이 중복되므로 * +1을 한번 더 해주면 가로와 세로 길이의 합을 알 수 ..

1. 2512번 예산이문제를 풀면서 이분탐색에 대한 나의 생각의 문제점을 발견 할 수 있었다.이분탐색은 반을 나누어 대소비교를 통해 1/2 1/4 씩 줄어드는 것인데 1/2 나눠진 것이 또 돌아간다고 생각했다.풀이를 해보면 간단하지만 접근하는 방법이 그리 간단하지는 않은 문제라고 생각한다. 12345678910111213141516171819202122232425262728293031323334353637383940import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { public static void m..