Yeon DevLog

전체 글 32

[Android Studio][Kotlin] Custom Popup Menu

Fragment의 RecyclerView에 아이템으로 팝업 메뉴를 다는 방법을 연습해보겠습니다. 📙 완성본 📙 과정 1. RecyclerView에 Button을 만들어줍니다 저는 참고로 ImageButton으로 생성했습니다. 2. 이제 MenuItem도 만들어줍니다 이 부분은 res > menu 에 만들어줍니다! 3. Adapter에 클릭이벤트를 연결합니다 지금 진행중인 프로젝트에 사용된 코드여서 필요 없는 부분은 안 보셔도 돼요! more.setOnClickListener { val popup:PopupMenu = PopupMenu(context,more) MenuInflater(context).inflate(R.menu.board_menu_item, popup.menu) popup.show() pop..

[BOJ][백준][JAVA] 11724 - 연결 요소의 개수

👩‍💻 문제 풀러 가기 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 👩‍💻 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 👩‍💻 문제 해결방법 계속해서 연결된 간선의 개수를 출력해내면 되는 문제다. 처음에 cycle을 확인하는 문제인 줄 알고 union-find로 풀었다가 문제를 다시 읽으니 그냥 총 연결된 간선의 개수만 return 하면 돼서 bfs로 풀었다.. ..

Algorithm 2022.01.25

[BOJ][백준][JAVA] 16562 - 친구비

[문제 풀기] 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. ( www.acmicpc.net 📒 문제 19학번 이준석은 학생이 N명인 학교에 입학을 했다. 준석이는 입학을 맞아 모든 학생과 친구가 되고 싶어 한다. 하지만 준석이는 평생 컴퓨터랑만 대화를 하며 살아왔기 때문에 사람과 말을 하는 법을 모른다. 그런 준석이에게도 희망이 있다. 바로 친구 비다! 학생 i에게 Ai만큼의 돈을 주면 그 학생은 1달간 친구가 되어준다! 준석이에게는 총 k원의 돈이 있고 그 돈을 이용해서 친구를 사귀기로 했다..

Algorithm 2022.01.21

[Android Studio][안드로이드스튜디오] RecyclerView &Filterable & TabLayout

📙 주제 RecyclerView를 이용하면서 들어간 리스트들을 원하는 입맛에 맞게 TabLayout을 이용해 Filtering을 하고 싶은 상황이 생긴다. 이때, RecyclerView에 Filterable을 상속받아 사용하면 빠르게 해결할 수 있다. 📙 순서 더보기 전제조건 : RecyclerView를 다 연결했다. 1. RecyclerView에 Filterable을 연결한다 (Adapter) class AreaFilterAdapter (item:ArrayList) : RecyclerView.Adapter(), Filterable { private var unFilteredList = item private var filteredList = item private var context:Context?=..

[BOJ][백준] 13549 - 숨바꼭질 3

[문제 풀기] 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 📒 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을..

Algorithm 2022.01.20