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

1. 뉴스클러스터링(KAKAO)문제해결능력 문제스터디할때 어떤 문제를 갯수로 푸는 것을 보고 기억해두었다가 잘 써먹은(?) 문제다. 중복처리를 어떻게 할 것이냐가 중요했던 것 같다.문제 상단에 기사는 왜 넣었는지가 궁금하다.. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950import java.util.HashSet; public class Solution { public int solution(String str1, String str2) { str1 = str1.toLowerCase(); str2 = str2.toLowerCase(); int[][] stor = new int[1000]..

1. 암호생성기(SWExpert)간단한 문제해결능력 문제이문제를 풀면서 다른 규칙이 있지 않을까 했지만 반복이 딱 맞춰서 이루어지지 않았고 다른 사람들의 코드도 내꺼랑 비슷한 걸로 보아서 규칙이 있는 문제는 아니였다.(난이도도 D3..)무한 Stream을 이용하여 풀어보려고 했는데 Stream 함수 자체가 break를 생각해서 만든 API가 아니란 것을 깨달았고 공부하려고 Stream을 문제에 사용하고 있지만 단순 loop를 Stream으로 바꾸는 것은 비효율적이고 개발한 이념?에도 맞지 않는다는 걸 다시 한 번 느꼈다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import java.io.B..

1. 회문1 (SWExpert)문제해결능력 문제간단한 D3문제 였는데 상당히 오래걸렸다.. 오늘 좀 생각이 많아서 간단한 부분도 빨리 잡아내지 못했던 것 같다.오늘의 결정이 앞으로 개발자로 살아가는데 있어서 좋은 출발점이 되었으면 좋겠다12345678910111213141516171819202122232425262728293031323334353637383940414243444546import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Solution { public static void main(String args[]) throws IOException { StringBu..

1. 중위순회(SWExpert)재귀를 이용한 트리 기본 순회문제오랜만에 트리문제를 풀어보니 선뜻 생각이 나지않아 당황했지만 금방 풀 수 있었다.첫 제출할때 fail 났는데 이유가 res의 chatAt으로 했는데 테스트케이스를 보니 10자리가 넘어가는 Node가 있었다. -> Token으로 대체함1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Strin..

1. 보호필름(SWExpert)비트연산과 brute-force 문제이문제는 초기화 같은 사소한 부분을 빠진게 있어서 상당히 오래 걸렸다. 조건의 크기가 크지않아서 O(2^n)이지만 brute-force로 가능했다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104import java.io.BufferedReader;import java.io.IOException;import java.io.In..

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