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

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

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차원을 따로 분리했다. 내 코드 ..

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

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