Find2

• 

  [백준/BOJ] 20040번: 사이클 게임 문제 https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 해설 사이클을 구하는 문제이므로 union - find를 이용하여 문제를 풀었다. union-find는 사이클을 찾는 알고리즘으로 크루스칼 알고리즘을 구현하는데 쓰인다. https://jjunsu.tistory.com/221 [알고리즘] 크루스칼 알고리즘(Kruscal Algorithm) 크루스칼 알고리즘(Kruskal Algorithm) 크루스칼 알고리즘은 그리디 알고리즘(Greedy.. PS(Problem Solving)/BOJ 2022. 9. 14.

• 

  코틀린(Kotlin) - 컬렉션 API 함수형 프로그래밍 스타일을 사용하면 컬렉션을 다룰 때 편리하다. 대부분의 작업에 라이브러리 함수를 활용할 수 있어 코드를 아주 간결하게 만들 수 있다. 컬렉션을 다루는 코틀린 표준 라이브러리를 알아보도록 하자. filter와 map 이 두 함수는 컬렉션을 활용할 때 기반이 되는 함수다. 대부분의 컬렉션 연산을 이 두 함수를 통해 표현할 수 있다. filter 함수는 컬렉션을 이터레이션 하면서 주어진 람다에 각 원소를 넘겨 람다가 true를 반환하는 원소만 모은다. val list = istOf(1, 2, 3, 4) println(list.filter{ it % 2 == 0 }) [2, 4] 결과는 입력 컬렉션의 원소 중 주어진 술어를 만족하는 원소만으로 이뤄진 새로운 컬렉션이다. filter 함수는 컬렉.. Programming/Kotlin 2021. 10. 17.