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

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..

1. 1766번 문제집우선순위 큐를 이용한 위상정렬 문제가중치와 정점으로 정렬을 하려고 했는데 생각해보니 정점으로만 위상정렬을 하면되는 간단한 문제였다.선수과목이 있는데 가나다 순으로 과목을 이수하라는 의미와 같다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java...

1. 15683번 감시삼성 코딩테스트 문제, DFS + 백트레킹을 사용하여 구현했다.어렵다기 보다는 복잡한게 많다. 복붙으로 만들어 중간 중간에 고쳐주질 않으니까 틀리는 부분이 많았다.그리고 실수했는데도 어떻게 또 맞아들어가서 기본 테스트케이스가 통과해버리니까 찾는데 너무 오래 걸렸던거 같다.주의할점은 2차원 배열은 그냥 클론해서 사용하면 주소값을 참조하는 것과 다른 없어지는 부분 조심해야 할 것 같다.CCTV의 좌표를 저장하고 dfs로 모든 경우의 수를 체크하여 풀었다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707..