코딩
-
5658. [모의 SW 역량테스트] 보물상자 비밀번호코딩/알고리즘 2019. 4. 12. 23:04
솔직히 다른사람코드보다 훨씬 어렵게 풀은거같다... ... import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Deque; import java.util.HashMap; import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.StringTokenizer; public class Solution ..
-
[ 백준 ][ 자바][ 16234 ] 인구이동코딩/알고리즘 2019. 4. 5. 22:21
어라 티스토리 에디터가 변경됬다.. 오 글씨체 이뻐이뻐 깔끔한게 이쁘다. 나중에 내 블로그 만들때 좀 참고해야겠다. 오랜만에 포스팅... 그말인 즉슨...나태했다는 의미다. 제일 중요한때 인데...뭐하는지... 여튼..이 문제는 조금 해맸다 예제만 보고 진행했다가 값이 안나와서 뭔가 싶었는데 연합은 딱 하나가 아닐수도 있다는것...고립되어있는 연합을 생각해줘야한다. 이거떄문에 해맸는데 나머지는 그냥 dfs다. 지금까지 본 삼성문제중엔 가장 쉬운거같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Linke..
-
[ 백준 [[ 자바 ][ 6603 ] 로또코딩/알고리즘 2019. 3. 23. 23:53
예전에 봤던 dfs 문제를 한번 다시 찾아 풀어봤는데접근 방법은 알겠는데 정답이 다르게 나와서 다른 분들 코드를 참조했다여러가지 방법중에 나한테 제일 직관적인인 방법이였다오름차순으로 커져가고 중복이 없어야하니 +1 해준값을 넣어주면 된다그려보면 이해가 간다. 여튼간에 result 값을 1로 했다가 다시 0으로 하는게 맘에 든다. ㅎpackage back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_backjoon_6603_로또 { static int[] temp; static int[] ar..
-
[백준][ 자바 ][ 15683 ] 감시코딩/알고리즘 2019. 3. 23. 22:09
하... dfs엔 약해서 좀 오래걸린문제다른 사람들 코드를 보고 참조해도이 문제는 뭔가 까탈스러운게 많아서 힘들었다.완전탐색을 하라고 문제에서 거의 알려주다싶히 하는데처음엔 당최 어떻게 할지 감이 안왔다. 모든 가짓수를 다 알아야하는데각 cctv마다 보는 방향이 달라서 일일히 구현해줘야한다( 이게 엄청 귀찮았음 )그리고 모든 경우를 탐색해보면 된다.. 완전탐색 간단한 문제부터 다시 풀어봐야할것같다,ㅠpackage back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import ja..
-
[ 백준 ][ 자바 ][ 14500] 테트로미노코딩/알고리즘 2019. 3. 17. 00:29
문제가 굉장히 까다로울 것 같은 문제였다나는 와 설마 이거 생김새대로 회전이랑 대칭을 구현하고 해야하나란 생각에 잠겼다...그런데 다른 사람들 보니 dfs로 4 depth까지만 진행하면 된다고 했다.하나하나 그려보니...정말 그렇더라어...엄청 간단한 문제였네...?그런데 그냥 bfs로 움직이면 될듯 싶어서 bfs로 진행했는데시간초과가..걸렸다visited 배열을 만드는 과정이 분명 문제 같은데...음 방법이 딱히 생각나지않았다... 익숙치않는 dfs로 한번 짜봤다. 확실하게 dfs가 콤팩트하긴 한거같다. [ㅗ] 모양은 하나하나 돌려가며 비교했다.후 성공~집에 가즈아.ㅜimport java.io.BufferedReader; import java.io.IOException; import java.io.In..
-
[ 백준 ][ 자바 ][ 12100 ] 2048(EASY)코딩/알고리즘 2019. 3. 10. 23:27
이런 저런 삽질을 많이 겪은 문제완벽하게 풀수 있다고 자신은 못하겠다끙끙대다가 다른 사람들의 풀이를 보고 맞춘 문제인데 이 문제의 중요한점은 2048의 합쳐짐의 룰을 완벽하게 이해만 하면 된다 merge 함수가 제일 핵심 로직이다원래는 합치고 이동시키고 두개의 함수로 짯었는데 계속 실패하고...(주륵)다른 사람들 풀이중 0이 아닌것들을 큐에 넣고 하는게 효율적이란 말을 듣고 그렇게 짜보았다. 실전에서 이런 생각을 할 수 있어야할텐데...대단...여튼 상하 좌우를 이동하고 병합할수 있는 로직이 마련되면dfs로 모든 방향을 탐색하면 된다dfs가 익숙하지 않아서 맵을 copy 하는게 이해가 안됬었는데번뜩 이전 상태를 기억을 해야한다는 게 생각낫다. merge를 진행하면서 전역 배열인 MAP이 변하는데분기에서 ..
-
[ 백준 ][ 자바 ][ 7576 ] 토마토코딩/알고리즘 2019. 3. 8. 20:14
토마토 문제 어제 풀었던 문제의 2차원 버전이였다이문제는 대각선 까지인가 싶었는데 아니었다.일반적인 bfs문제였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class tomatoPoint{ int x; int y; tomatoPoint(int y, int x ){ this.y = y; this.x = x; } } /* * 6 4 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 */ pu..
-
[ 백준 ][ 자바 ][ 7569 ]토마토코딩/알고리즘 2019. 3. 7. 23:46
와....다 풀어놓고서 진짜 엄청난 삽질만 헀다....코드 위치를 잘못해놓고 3차원 배열이라는 약간의 특수성떄문에생각 못하고 계속 디버깅하면서말도 안돼만 100번 하던 찰나에...발견했다...와...ㅋㅋㅋ내시간..ㅠㅠㅠㅠㅠㅠ굉장히 당혹스럽다,...음 이문제는 3차원 배열이란 거 의외엔 다른 bfs랑 똑같이 풀면 된다상하좌우 그리고 위,아래라는 것만 생각하면 된다 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; //5 3 1 //0 -1..