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

1. 전화번호목록(프로그래머스)문자열 비교문제간단하게 풀었는데 다른사람들의 코드를 보니 String의 startsWith 메서드를 사용하는 것을 보았다. 이 메서드는 접두사를 판별해서 boolean 형태로 반환해주는 메서드이다.Java가 생각보다 더 많은 API를 제공하는구나를 다시 한번 느꼈다. 많이 알아두는게 좋을 것 같다.12345678910111213141516171819202122232425262728293031import java.util.Arrays;import java.util.Comparator;import java.util.List;import java.util.stream.Collectors;import java.util.stream.Stream; public class Solutio..

1. 예산(프로그래머스)간단한 이분 탐색 문제이분 탐색이 배열의 인덱스 뿐아니라 이렇게 숫자 연산도 쓰인다는 것을 알게 되었고 알고리즘은 생각의 틀을 만들면 안되는 것 같다.12345678910111213141516171819202122232425262728293031323334353637383940import java.util.stream.IntStream; public class Solution { public int solution(int[] budgets, int M) { int sum = IntStream.of(budgets).sum(); int max = IntStream.of(budgets).max().getAsInt(); /****************************** * 이분탐색..

1. 체육복(프로그래머스)Greedy, 문제해결능력 문제Level 1 임에도 불구하고 상단이 어렵다고 느껴졌다. 길게 만들면 정말 길어질 수 있는 문제라고 생각했고 사고하는 방식을 배워야 겠다. 123456789101112131415161718192021222324252627282930313233343536373839404142import java.util.Arrays;import java.util.stream.IntStream; public class Solution { static int not = 0; public int solution(int n, int[] lost, int[] reserve) { int[] clothes = new int[n]; /**************************..

1. 1057번 토너먼트문제해결능력을 묻는 문제처음에는 반씩 나누면 될 것 같아서 분할 정복으로 접근을 했는데 테스트 하던 도중에 다음라운드에서 짝수 홀수가 바뀐다는 것을 알고 잘못 접근했다는 사실을 깨달았다..다른 블로그에서 번호 메기는 부분으로 접근하면 된다는 힌트를 얻어서 간단하게 풀 수 있었다.무조건 알고리즘으로 접근 할께 아니라 규칙을 찾는 것도 중요한 것 같다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162import java.io.BufferedReader;import java.io.IOException;import java.io.In..

1. 1389번 케빈 베이컨의 6단계법칙BFS와 플로이드 워셜 알고리즘 문제두가지 방법 모두 풀었는데 확실히 플로이드 워셜 알고리즘으로 풀었을때 코드가 간결하다최솟값인 index를 여러개 일때 인덱스가 작은 것을 return 하는 부분에서 어떻게 효율적으로 할지에 대한 고민이 많았다. 생각해보니 아래서 부터 시작하기 때문에 동률일 경우를 판단하지 않으면 그대로 가는 간단한 방법이 있었다..Arrays.fill로 new LinkedList()를 돌리면 이상한 값이 들어갔다. 이부분은 유의 해야 할 것 같다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061..

1. 2583번 영역구하기좌표평면을 배열형태로 바꾸고 DFS, BFS 탐색하는 문제 http://willbfine.tistory.com/146 -> 좌표평면 배열로 바꾸기예전에 풀어봤던 문제인데 복습할 겸 해서 풀어보았다.역시나 좌표평면에서 배열 형태로 바꾸는데에서 좀 헤메는 부분이 있었는데 확실하게 알게 되었고 풀때 그림을 이용하는게 좋은 것 같다.배열 인덱스를 3으로 했는데 테스트 케이스가 맞아버려서 한시간동안 뭐가 문제인지 찾질 못했다. 배열 인덱스 부터 확인해야 겠다12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970..

1. 모의고사(프로그래머스)문제해결능력 문제 List를 어떻게 배열로 바꿀지 고민했는데 다른사람 코드보니 mapToInt와 toArray를 사용한 것을 보고 따라서 출력부분만 바꿔보았다.1234567891011121314151617181920212223242526272829303132333435363738394041import java.util.LinkedList;import java.util.List;import java.util.stream.IntStream; public class Solution { static int[] ans_peo = new int [3]; public int[] solution(int[] answers) { int[][] people = { {}, {1, 2, 3, 4, 5..

1. 2234번 성곽DFS와 비트 연산을 활용하는 문제1번과 2번은 실수가 있었지만 원하는데로 만들 수 있었는데 3번의 경우는 문제를 너무 단순하게 생각했던 것 같다.3번을 처음 접근할때 벽을 없애고 모든 방을 탐색을 해서 최댓값을 구하려고 했는데 5중으로 for문이 중첩이 되었고 답은 나왔지만 당연히 메모리 초과가 발생했다.어떻게 풀어야 할지 고민을 하던 중에 생각해보니 벽을 지운 방부터 탐색을 하니까 굳이 다른방은 볼필요가 없다는 것이 생각이 나서 3중 for문만으로 벽이 없을때 최댓값을 구할 수 있었다.역시 알고리즘은 어떤 문제를 풀때 어떻게 하면 좀 더 효율적으로 짤 수 있는지에 대한 고민을 해야 할 것 같다. 123456789101112131415161718192021222324252627282..

16197번 두동전 BFS와 문제해결능력을 필요로 하는 문제 이문제를 풀면서 배운점이 두가지가 있다. 하나는 ArrayList와 LinkedList 이고 두번째는 런타임에러이다. LinkedList를 ArrayList로 바꿨을때는 시작하자마자 시간초과가 발생했다. 이 둘의 연산속도의 차이를 확실히 느낄 수 있었다. 알고리즘 문제를 풀때나 연산이 많이 필요한 경우는 LinkedList를 써야겠다. 거의 채점이 끝나갈때 런타임에러가 발생했다. 틀렸습니다가 아니라 런타임에러라 의아해서 어디서 발생하는지 알기 위해서 일일이 try catch로 찾아서 수정을 했다. 로직 짤때 뿐만아니라 알고리즘 문제 풀때도 예외처리를 중요하다는 것을 느꼈다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ..

1. K번쨰수단순히 문제해결하면 되는 문제문제를 푸는 것보다 stream api를 활용할때 index를 알고 싶다면 AtomicInteger 활용해야 겠다.123456789101112131415161718192021222324252627282930import java.util.concurrent.atomic.AtomicInteger;import java.util.stream.IntStream; public class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; int idx = 0; /****************************** * 단순 문제해결, ..

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