본문 바로가기
반응형

문제풀이/정보올림피아드 문제풀이3

[ 알고리즘 ] 코딩 정보 올림피아드 1681 - 해밀턴 순환 회로.java 정보 올림피아드 1681 - 해밀턴 순환회로 * 자바로 구현 * 회사에서 출발하여 물건을 모두 배달하고 * 다시 회사로 돌아오는 최단경로를 구하자! * 1 2020. 9. 5.
[ 알고리즘 ] 코딩 정보 올림피아드 1733 - 오목.java 정보 올림피아드 - 1733 - 오목 * 자바로 구현 * 19개의 가로줄, 19개의 세로줄 * 연속적으로 5개의 알이 놓이면 승리 * (가로, 세로, 대각선) * 6개이상의 알이 놓이면 이긴것이 아님. 무조건 5개 * 바둑판의 상태를 보고 검은색과 흰색의 승패 여부를 판단. * 누가 이겼는지 출력, 비긴것도 출력 * 검은돌 - 1, 흰돌 -2, 빈자리 - 0 * 출력시 가장 왼쪽돌의 위치를 출력 * 세로로 5개일 경우 가장 위쪽의 바둑돌의 위치를 출력 * 뭔가 깔끔하게 짜는 방법은 없었을까.... 너무 무지막지하게 짠 것 같아 부끄럽다.. class Baduk_doll { int y, x, type;// type 1 = 검은돌, 2 = 흰돌 public Baduk_doll(int y, int x, int.. 2020. 9. 5.
[ 알고리즘 ] 코딩 정보 올림피아드 1863 - 종교.java 정보 올림피아드 1863 - 종교 * 자바로 구현 * 학교에는 n (0 < n ≤ 50,000)명의 학생이 있다. * 같은 종교를 가지는 사람들 끼리 짝을 짓도록 * 학생들이 가진 전체 종교의 수 구하기 * 서로소 집합을 이용해서 간단하게 구현 public class JO_1863_Religion { private static int[] parents; // 집합을 나타낼 배열 public static void main(String[] args) { JO_1863_Religion reli = new JO_1863_Religion(); reli.disjoint(); } /** 서로소 집합을 이용해보자*/ private void disjoint() { Scanner sc = new Scanner(System.. 2020. 9. 5.
반응형