Will Be Fine

1. 14890번 경사로시뮬레이션 문제처음에 풀때 코드가 너무 길어졌다. 다른사람이 숏코딩한걸 봤는데 진짜 너무 감탄했다. 무턱대고 if else 도배를 하는게 아니라 어떻게 하면 간결하게 표현할 수 있는지를 생각해야 겠다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int path; public static void m..

1. 2293번 동전1DP Memorization 문제예전에 한번 풀어봤던 문제인데 바로 떠오르질 않았다. 다시풀어봐도 꽤 좋은 문제인 것 같다. 배열의 인덱스를 잘 활용해야겠다.Stream으로 이중 loop를 만드는게 쉽지 않았다. Stream안에 Stream에서 변수가 공유가 안될줄 알았는데 해보니 잘됬고 람다를 조금씩 알아가는 것 같다.123456789101112131415161718192021222324252627282930313233343536import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;import java.util.con..

1. 1149번 RGB거리DP문제예전에 풀어봤던 문제인데도 반대로 생각해서 조금 시간이 걸렸다. 미래의 선택을 통해 과거선택을 판별할 수 있다는 것을 기억해야 겠다확실히 간단한 for문이나 로직을 쓸때 Stream을 사용하면 메모리나 속도면에서 성능 저하가 2배 3배 있는 것 같다.123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;import java.util.stream.IntStr..

1. 프로세서(SWExpert)DFS와 백트래킹 문제이문제는 문제의 조건과 Arraysfill에 사용법, flag 위치 때문에 상당히 시간이 걸렸다.문제의 조건 중에 최대한 많은 연결이라는 부분이 있었는데 이부분을 캐치 못하고 무조건 다연결되는 방향으로 해서 조금오래걸렸다.그래도 잘못된 부분을 일일히 찾아가면서 고쳐서 백트래킹에 대해 확실히 알게 된 것 같다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011..

1. 3055번 탈출BFS와 Queue 활용 문제visited의 위치의 중요성을 배웠다. 주석한 부분에 위치했을때 반복할때마다 몇번을 이미 지나간데를 접근해 메모리초과가 발생했다.visited의 위치를 바로 접근한 다음에 해주니 메모리 초과가 발생하지 않았다. 사소한 부분이지만 성능상 큰 차이를 보인다는걸 느꼈다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911..

1. 재관이의대량할인(SWExpert)간단한 정렬문제12345678910111213141516171819202122232425262728293031323334353637383940414243444546import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collection;import java.util.Collections;import java.util.Comparator;import java.util.LinkedList;import java.util.List;import java.util.StringTokenizer;import java.util.stream.IntS..

1. 3190번 뱀시뮬레이션 문제뱀의 이동을 Deque로 표현하는 것을 잡아내는게 이 문제의 핵심인 것 같다.오래 걸린 부분은 비교하는 것을 contains.(new Pair()) 이렇게 했는데 당연히 참조형이라 같을 수가 없는 당연한 것인데 이걸 놓쳐서 푸는데 시간이 좀 걸렸다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161..

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