Will Be Fine

1. 방문길이(Programmers) 사용 알고리즘 : 시뮬레이션 점으로 생각하고 풀다보니 중복에 대한 처리가 안되서 조금 시간이 걸렸던 것 같다. 좌표를 배열로 바꿀때 크기를 칸의 갯수가 아닌 점에 갯수에 맞춰야겠다. 문제에 대한 접근&생각새로갔던 길만 카운트 -> 점으로 잡고 방문 표시 -> 하나의 점에 중복되는 경우 체크하지 못함 중복에 대한 처리 -> 4차원 배열을 이용해 출발 도착 경로 표시 (반대로도) 다른 방법 풀이Set 이나 List를 이용해서 경로를 저장하여 중복을 처리하는 방법이 있었다. 내 코드 12345678910111213141516171819202122232425262728293031323334class Solution { public int solution(String dirs..

기지국설치(Programmers) 사용 알고리즘 : 그리디 코드는 간결하지만 다른 어려운 BFS, DFS 문제들보다 더 어려운 것 같다. 되게 사고력이 필요한 문제 인 것 같다. 다른 코드를 참조해서 풀었는데 이런 부류의 문제들을 많이 풀어봐야 할 것 같다. 인덱스를 이용하지 않고 배열을 만든다던가 하면 시간초과가 발생했다. 시간에 대한 제약이 푸는데 힌트가 될수 도 있을 것 같다. 내 코드 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 class Solution { public int solution(int n, int[] stations, int w) { ..

1. 단속카메라(Programmers) 사용 알고리즘 : 그리디 구현코드는 간단하지만 접근하기가 어려웠던 문제, 확실히 그리디 문제는 많이 풀어봐야 접근 방법이 눈에 보일 것 같다.문제에 대한 접근&생각각각의 자동차에 대한 범위가 주어짐 -> 정렬?단속카메라를 최소로 설치해 모든 자동차를 커버할 수 있는 경우 -> 위치는 여러곳이 될 수 있음 -> 최적의 선택 -> 그리디 내 코드 123456789101112131415161718192021222324252627282930313233343536373839import java.util.Arrays; class Solution { public static void main(String[] args) { System.out.println(solution(new..

1. 구명보트(Programmers) 사용 알고리즘 : 그리디 처음에 풀때는 visited를 이용하여 모든 경우를 확인 했더니 시간초과가 발생했다.곰곰히 생각해보면 visited 필요없이 point를 계속 이동 시켜주면 되는 문제였다. 쉬운문제일수록 효율성에 대해서 생각을 많이 해봐야 겠다. 문제에 대한 접근&생각사람들은 각각 무게가 있고 순서없이 존재한다 -> 정렬!구명보트는 최대 2명 탈 수 있고 제한 무게가 있다 -> 작은 몸무게 + 큰 몸무게를 최선의 선택 -> 그리디 내 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445import java.util.Arrays;import java.util.Li..

1. 큰수만들기(Programmers) 사용 알고리즘 : 그리디 오랜만에 그리디 문제를 풀었는데 확실히 그리디는 규칙을 찾아내는것이 필요한것 같다.char 배열은 new String(char)로 문자열로 변경이 가능하다.문제에 대한 접근&생각문자열을 탐색하면서 각 순서마다 큰수를 구해야함 -> 그리디 다른 방법 풀이Stack을 이용해 크기비교를 통해서 가장 큰수가 되는 문자열을 쌓는다. 내 코드 12345678910111213141516171819202122232425262728293031class Solution { public static void main(String[] args) { System.out.println(solution("784542123132813531535156541313", 2)..

가장 먼 노드(Programmers) 사용 알고리즘 : 다익스트라(BFS) BFS, DFS 문제만 풀다보니 잊어버릴꺼 같아서 최단경로 문제를 풀어보았다. 쉬운 문제 였지만 확실히 빠릿하게 풀진 못했다... 다풀고 제출했더니 마지막 두 케이스에서 메모리 초과가 발생했다. 처음에 배열로 해보고 싶어서 배열로 만들었더니 그게 문제가 되었다. int형 배열은 하나당 4Byte 이므로 최대 4Byte * 50000 * 50000 -> 9.31 GB .... 메모리초과가 무조건 발생할 수 밖에 없었다. 문제에 대한 접근&생각 1번 정점부터 각 정점까지의 최단거리 -> 다익스트라 내 코드 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 ..

JAVA8 in Action - part3 Chapter 9 - 디폴트 메서드 9.1.0 변화하는 API 설계자 입장에서 인터페이스에 새로운 메서드를 추가 ,수정하고 싶을때 문제가 발생한다. 인터페이스를 바꾸면 상속받은 모든 클래스의 구현도 고쳐야한다. 인터페이스 내부에 정적메서드, 디폴트메서드 기능이 추가 되었다. 자바 8에서는 메서드 구현을 포함하는 인터페이스를 정의할 수 있다. 디폴트메서드를 이용하면 자바 API의 호환성을 유지하면서 라이브러리를 바꿀 수 있다. 정적메서드는 Collections와 Collection 처럼 인터페이스 따로 정적 클래스 따로 쓸 필요가 없다. 9.1.1 API 버전 공개된 API를 고치면 기존 버전과의 호환성 문제가 발생한다. 바이너리 호환성 : 뭔가를 바꾼 후에도 에..

1. 징검다리(Programmers) 사용 알고리즘 : 이분탐색 이문제는 알고리즘 카테고리를 보고 문제를 풀었는데도 접근방향이 떠오르지 않았다. 무엇을 이분탐색 재료로 쓸지와 문제가 원하는 조건에 대한 로직을 어떻게 여기에 맞게 구현하느냐 핵심인 것 같았다.이 문제를 모르고 봤을때 이분탐색이 떠오를 수 있을까 라는 생각이 들었고 이분탐색도 많이 풀어봐야 겠다.문제에 대한 접근&생각바위를 제거해서 그 사이의 최소값 중 최대값을 구해야함 -> 완전탐색?, 이분탐색?바위 갯수 & 제거 갯수 50000개 -> 이분탐색 ! 내 코드 123456789101112131415161718192021222324252627282930313233343536import java.util.Arrays; public class S..

1. 무선충전(SWExpert) 사용 알고리즘 : DFS, 완전탐색 이문제는 탐색을 어떤 것을 기준으로 하냐에 따라서 상당히 어려울 수 있는 문제다.처음에 접근 방식은 BFS로 BC의 범위에 해당하는 곳에 BC번호를 부여하고 이를 기준으로 비트마스크로 풀려고 했다.비트마스크를 이용하다 보니 속도도 오래 걸리고 Queue 가 계속돌아 메모리도 상당히 커졌다.다른 사람 풀이를 보니 기준을 사람으로 잡고 BC를 완전탐색해서 푼 것을 보고 훨신 쉽구나라는 것을 느꼈다. 문제에 대한 접근&생각유저는 최대 2명, BC는 최대 8개 -> 완전탐색!같은 BC를 사용할 수 있지만 이때는 충전량의 반 -> 결과조건!원하는 결과가 최대합이므로 유저들을 합쳐서 처리 가능-> sum으로 DFS! 내 코드 123456789101..

1. 14502번 연구소(BJO) 사용 알고리즘 : DFS, 완전탐색 예전에 풀었던 문제인데 오랜만에 풀수 있을까 싶어서 다시 풀어보았다. 30분도 안되서 풀고 속도랑 코드량이 많이 줄었다!!궁금해서 BufferedReader랑 Scanner랑 차이가 있을까 싶어서 해봤는데 별로 차이가 없다... n,m이 작은 것도 있지만..Scanner 쓴다고 해서 정답이 시간초과가 나는 경우는 없을 것 같다.( Scanner 가 보기에 더 깔끔...) 문제에 대한 접근&생각벽을 최대 3개 지정할 수 있음 -> 완전탐색!바이러스는 벽을 제외하고 퍼짐 -> DFS! 내 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454..

1. 벽돌깨기(SWExpert) 사용 알고리즘 : DFS, 완전탐색 이 문제를 풀면서 벽돌의 크기만큼 깼을때 다시 돌아오는 경우를 어떻게 처리 해야할지가 가장 어려웠다. 예를 들어 왼쪽으로 깨질때 3 0 8 이면 8이 깨질때 다시 왼쪽으로 가야하는 부분에서 감이 잘안와서 다른포스팅을 참고했다. 위에 저문제를 벽돌크기만큼 반복해서 처리하는 것을 보고 감탄했다. 좀 더 넓게 보는 사고가 필요한 것 같다. 문제에 대한 접근&생각공은 N번 쏠수 있고 쏜데 또 쏠수 있음 -> 완전탐색!벽돌이 깨질떄 상하좌우에 있는 벽돌도 깨짐 -> DFS!벽돌에는 크기가 있어서 크기만큼 깨져야함 -> DFS 반복! 다른 방법 풀이깨지는 벽돌의 수를 DP를 통해 저장하여 마지막에 총개수에서 빼주는 방식 내 코드 1234567891..

1. 11559번 Puyo Puyo(BJO) 사용 알고리즘 : DFS 이 문제는 시뮬레이션이 첨가된 문제인 것 같다는 생각이 들었다. 설명이 보기 어렵게(?)되어 있어 아쉬웠지만 꽤 괜찮은 문제인것 같다.한번에 통과할 수 있게 예외사항, 조건들을 완벽히 파악하는 시간이 필요할 것 같다.문제에 대한 접근&생각같은색깔 뿌요가 4개 이상이면 터진다 -> DFS!뿌요는 아래로 내려온다 -> 중력!한번에 터질 수 있는 경우가 여러개 일경우 한번에 처리 -> 탐색조건! 내 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717..