1) 생각 문제를 보니 백준님과 알고스팟 운영진분이 친하신가? 라는 생각을 한 번 하게되는 문제였다. 일반적인 Queue를 사용하여 BFS 방식으로 푸니 시간 초과가 발생하였다. 2) 방안 가중치가 최소화 되는 값만 찾으면되므로 다익스트라 방식으로 PriorityQueue로 바꾸어서 가중치가 최소인 값을 우선 탐색하도록 하였다. (PriorityQueue를 사용시 변수가 여러개이면 Compartor나 Comparable을 이용하여 Sorting을 위한 분류 종류를 만들어주어야한다.) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263import j..
1) 생각 너무 편안하게 문제그대로만 보았기 때문에 왜 틀린지를 몰라서 시간을 많이 잡아 먹었다.순간이동의 경우 시간을 0초 소비하기 때문에 한 번에 갈 수 있다면 제일 빠른 경로이다.문제에 나와있는 순서대로 왼쪽, 오른쪽, 두 배 순서대로 BFS를 돌리게되면 n=1, k=2 란 반례가 존재하게된다. 2) 방안n=1, k=2일 경우 순서대로 왼쪽, 오른쪽, 두 배를 하면 두배가 되기전에 반복문을 종료하므로 두배를 먼져 체크해주는 것으로 해결하였다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950import java.util.LinkedList;import java.util.Queue;imp..
[안드로이드] 백 버튼 이벤트 예제(with RxJava)
이전 글에서 안드로이드에서 백 버튼 이벤트를 다룬 적이 있습니다.[안드로이드] 뒤로가기 버튼 이벤트 예제위의 예제에서는 시간 차이를 이용해서 이벤트를 처리해 보았습니다. 우선 위의 예제를 Kotlin으로 바꾸어 작성해 보겠습니다. 백 버튼 이벤트 (Kotlin) 12345678910private var first_time : Long = 0private var second_time : Long = 0override fun onBackPressed() { second_time = System.currentTimeMillis() if(second_time - first_time if (t[1] - t[0]
- Total
- Today
- Yesterday