profile
엘 프사이 콩그루

[Union Find 응용] 무인도 여행하기

https://school.programmers.co.kr/learn/courses/30/lessons/154540?language=java2차원 배열이 존재하고 섬을 숫자들이 상하좌우로 인접한 경우에 인접한 숫자들의 모음을 섬으로 정의한다. 이 때 각 섬들의

2023년 9월 7일
·
0개의 댓글
·
post-thumbnail

알고리즘 테스트용 JUnit 테스트 만들기

자바로 요즘 알고리즘 풀이 사이트 문제 형식에 제공되는 파라미터를 기입하는게 생각보다 오래 걸리고 귀찮다. 대표적인 예로 프로그래머스가 있는데 프로그래머스의 입력은 다음과 같이 이루어 진다.이걸 java junit으로 테스트하려면 \[ 와 ] 를 {}로 바꾸어서 기입해

2023년 4월 11일
·
0개의 댓글
·
post-thumbnail

List에서 중복없이 Random하게 객체 뽑아내기

리스트에서 랜덤하게 데이터를 중복없이 뽑아내는 방법은 어떤 것이 있을까? 우선 random을 활용해야 하고 다음과 같이 알고리즘을 짤 수 있다.random 인스턴스를 생성한다.random.nextInt(bound)를 활용해 인덱스로 접근할 랜덤한 정수 값을 받아온다.만

2023년 3월 21일
·
0개의 댓글
·