Will Be Fine

JAVA8 in Action - part3 Chapter 8 - 리팩토링, 테스팅, 디버깅 8.1.0 가독성과 유연성을 개선하는 리팩토링 람다식은 익명클래스보다 코드를 좀 더 간결 하게 만든다. 동작파라미터화 형식을 지언하기 때문에 코드는 더 큰 유연성 을 갖출 수 있다. 8.1.1 코드 가독성 개선 가독성 이 좋다는 것은 다른사람이 봐도 쉽게 이해할 수 있는 것을 의미한다. 가독성을 개선한다는 것은 다른사람이 쉽게 이해하고 유지보수할 수 있게 만드는 것이다. 자바8은 코드의 의도를 쉽게 표현할 수 있다. 8.1.2 익명 클래스를 람다 표현식으로 리팩토링하기 모든 익명 클래스를 람다식으로 바꿀 수는 업다. 익명클래스에서 this는 익명클래스 자신, 람다식에서는 감싸는 클래스를 의미한다. 람다식에서는 외부..

1. 활주로건설(SWExpert) 사용 알고리즘 : 시뮬레이션2019/02/16 - [공부/Algorithm] - 115. 14890번 경사로와 유사한 문제여서 다시 풀어 봤는데 생각이 잘나지 않았다.다시 참고해서 풀었는데 다시봐도 저런 사고를 할 수 있다는게 신기하고 더 열심히 해야겠다.문제에 대한 접근&생각활주로 가로 세로 모두 확인 해야함 -> 하나의 배열로!경사로는 낮은 곳 높은 곳을 길이만 큼 설치 할 수 있음 -> 처리 조건! 내 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960import java.util.Scanner; public cl..

1. 17135번 캐슬디펜스(BJO) 사용 알고리즘 : 완전탐색 꽤 오래걸려서 풀었다. 입력값을 디버그 하기 쉽지 않은 문제여서 테케가 다 맞으면 틀린부분을 찾기가 힘들었다. 이럴때는 디버그 하지말고 천천히 로직에 문제를 찾아 봐야겠다. (물론 처음에 완벽하게 하는게 가장 중요한듯....)왜그런지 모르겠는데 처음에 이문제를 그냥 BFS로 풀려고 하니 당연히 시간초과가 발생했다. (최대사거리가 10인데..)문제를 풀때 조건들 하나하나를 확실하게 하고 코드를 짜야겠다. 아쉬운건 속도가 좀 느린데 3중반복이 들어가서 그런것 같다. 속도를 줄일 수 있는 부분을 찾아 봐야겠다.문제에 대한 접근&생각궁수는 3명이고 죽일수 있는 적의 최대값을 구해야함 -> 궁수자리 완전탐색!궁수는 사정거리 까지만 적을 죽일 수 있음..

1. 17069번 파이프 옮기기2(BJO) 사용 알고리즘 : DFS, DP 메모제이션, 백트래킹 처음에는 BFS 방식으로 하려고 했는데 BFS 보다는 DFS가 더 나을 것 같았다. 근데 요새 BFS만 쓰다보니 DFS를 구성하는데 헷갈렸다.BFS는 보통 순서가 있는데 이문제는 계속 탐색하면서 백트래킹을 해야했다. 즉 자주쓰는 Order을 만들 수 없었다.이문제를 풀면서 DFS로 전구간 탐색하는 것을 다시 상기 시켰다.. 또 잊어버리면 이코드를 참조 해야겠다.문제에 대한 접근&생각파이프는 3가지 모양이 있고 각각 움직이면서 모양을 바꿀 수 있는 가지수가 정해져 있다 -> 탐색조건!대각선 파이프는 움직일때 해당 칸의 3칸이 비어있어야 한다 -> 종료조건!파이프의 길이는 2고 앞의 위치가 움직인뒤 뒤의 위치는 ..

1. 요리사(SWExpert) 사용 알고리즘 : 완전탐색 생각보다 오래걸렸던 문제.. 조합 만드는 과정에서 로직이 살짝 햇갈렸다. 문제에 대한 접근&생각모든 재료를 사용 -> 완전탐색!시간초과 -> 순열의 경우 중복되는 경우가 발생중복 경우 제거 -> 조합! 내 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263import java.util.Scanner; public class Solution { static int n; static int[][] map; public static void main(String[] args) { /*****..

1. 등산로(SWExpert) 사용 알고리즘 : DFS, DP, 완전탐색 이문제는 푸는데 시간이 많이 걸리지 않았다. 판다 문제유형과 비슷했고 확실하게 어떻게 풀어야하는지 느낌이 와서 그런것 같다.문제에 대한 접근&생각길을 찾아야 한다 -> DFS!최대 팔수 있는 깊이가 주어진다(한번) -> 완전탐색!현 위치보다 낮은데만 갈수 있음 -> DP! 내 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102i..

1. 점심식사시간(SWExpert) 사용 알고리즘 : 비트마스크. 완전탐색 이거 푸는데 반나절이 걸린 것 같다... 오래 걸린이유가 문제를 잘못이해한데다가 테케가 46개나 통과됬다.예외 사항 찾으려고 손수 최솟값을 구하려고 했는데 정답이 나오지가 않았다. 그래서 예제를 다시해보니 계단이 꽉찾을때 앞사람이 이동 완료하는 시간 +1 아니라 동시에 출발이었다... 문제에 대한 접근&생각계단이 2개, 사람 최대 10명, n 완전탐색!어떤 사람이 어느 계단을 이용할지 판단 -> 비트마스크!한계단에 사람 3명초과 동시이용 불가 -> 결과조건 내 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051..

1. 탈주범검거(SWExpert) 사용 알고리즘 : BFS 문제를 슬쩍보고 에이 간단한 BFS 문제네 하고 풀었는데 호되게 혼났다...문제의 조건들을 확실하게 봐야한다는 교훈을 얻었다. 이문제는 통로가 연결되는 통로인지 아닌지가 중요하다..문제에 대한 접근&생각통로를 시간에 맞춰 탐색 -> BFS!통로가 없는 경우는 0이다, 통로는 연결되어있어야한다. -> 탐색안하는 조건!통로는 7가지가 있고 각각 방향이 다르다 -> 탐색하는 방향!최초 통로도 포함된다 -> 초기값설정!탐색하는 시간이 주어진다 -> 종료조건! 다른 방법 풀이DFS로 해당시간까지 탐색한다. 제일 짧은 코드에서 갈수있는 방향 체크를 하,우,상,좌로 두고 (i+2)%4로 체크하고 나처럼 3차원배열이 아닌 2,1차원을 따로 분리했다. 내 코드 ..

JAVA8 in Action - part2 Chapter 7 - 병렬데이터 처리와 성능 7.1.0 병렬스트림 외부반복을 내부반복 으로 바꾸면 네이티브 자바 라이브러리가 스트림 요소의 처리를 제어 할 수 있다. 개발자가 컬렉션 데이터 처리 속도를 높이려고 따로 고민할 필요가 없다. parallelStream 을 호출하면 병렬스트림이 생성된다. 이는 여러 청크로 분할한 스트림이다. 병렬 스트림을 이용하면 멀티코어 프로세서들 이 각각의 청크를 처리하도록 할당할 수 있다. 7.1.1 순차스트림을 병렬 스트림으로 변환하기 parallel 과 sequential 중에 가장 마지막 에 선언된 것이 실행된다. 순차 스트림에 parallel 을 호출하면 스트림 자체에는 아무 변화가 일어나지 않는다. 그 이유는 내부적으로..

1. 디저트카페(SWExpert) 사용 알고리즘 : DFS, 백트래킹 어떻게 알고리즘으로 그려야 하는지 감이 안잡혀서 어렵게 느껴졌던 문제이다. DFS의 활용 문제중 기본문제가 아닐까 생각이든다. 테트로미노 문제도 그렇고 어떤 도형을 그릴때는 DFS로 하면 될 것 같다.(펜 띠지 않고 그릴수 있는 도형만)문제에 대한 접근&생각도형 그리기 -> DFS!모든 직사각형 영역을 구해야함 -> 백트래킹!디저트가 같을 경우 갈 수 없음 -> 종료 조건 내 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767..

1. 홈 방범 서비스(SWExpert) 사용 알고리즘 : BFS, 완전탐색 처음에 문제를 봤을때 어려워보인다는 생각이 들었는데 잘 생각해보니 답이 풀렸다.이걸 풀고 가장 속도가 낮은 풀이를 봤는데 수학적으로 접근한 것을 보고 놀라웠다... 저 경지에 이르려면 어떤 사고가 필요할까..문제에 대한 접근&생각영역모양이 어디서 많이 본듯함 -> 세포배양문제 풀때 나옴 -> BFS가 거리에 따라 탐색하는 모양이랑 같음 -> BFS!모든 서비스 영역에 대해 홈 방법서비스 영역을 구해야함 -> 완전탐색!전체 모든 배열이 서비스 영역일 수 있음 -> k는 n보다 크게 다른 방법 풀이이 방법도 좌표를 기준으로 하지만 좌표에 대해 모든 홈의 좌표를 탐색한다.수학적으로 해당 좌표에서 홈좌표를 각각 빼서 더하면 영역의 크기를..

벌꿀채취(SWExpert) 사용 알고리즘 : 완전탐색 이 문제는 댓글을 보고 겹치는 구간에 대한 조건이 있었는데 이 조건을 안해야 통과되는 것을 알고 풀었다. 문제에 대한 접근&생각 일꾼은 두명으로 고정됨 -> 완전탐색! 정해진 용량이상 담을 수 없음 -> 종료조건 일꾼은 두명이지만 가져오는 꿀의 양은 같음 -> 두개의 라인만 선택하면됨 두개의 최대값 -> 정렬! 내 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 im..