22592 [SWEA] 창용 마을 무리의 개수(2259) - 자바(Java) 1. 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 접근 방법 - 마을에는 N명의 사람이 살고있다. - 두 사람이 서로 아는 관계이거나 몇 사람을 거쳐서 알 수 있는 관계라면, 이러한 사람들을 모두 다 묶어서 하나의 무리라고 한다. 📌 위의 내용을 봤을 때 서로소 집합 문제인 것을 알 수 있다. - 서로소 집합구현을 위해서 makeSet , findSet, Union 메소드를 구현한다. - 처음 group을 N으로 초기화해서 Unio.. 2022. 2. 22. [백준] 참외밭(2477) - 자바(Java) / [정올] 참외밭(2259) - 자바(Java) 1. 문제 https://www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지 www.acmicpc.net http://jungol.co.kr/bbs/board.php?bo_table=pbank&code=2259&sca=2060 JUNGOL www.jungol.co.kr 2. 접근 방법 - 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하며 반시계 방향으로 둘레를 돌면서 지나는 변의 방향과 길이가 주어진다. - 1 → 4 → 2 → 3 반시계 방향의 순서에서 벗어나는 경우에 꺾이는 부.. 2022. 2. 22. 이전 1 다음
