본문 바로가기
반응형

분류 전체보기101

[ 알고리즘 ] 코딩 SWEA 7699번 - 수지의 수지맞는 여행.java SWEA 7699번 - 수지의 수지맞는 여행​​ * 자바로 구현 * 1행, 1열로 시작해서 R행, C열까지 있으며, 총 R*C 칸으로 이루어져 있다. * 섬의 각 칸에는 알파벳이 적혀있다. 이 알파벳은 섬의 명물이고, 같은 알파벳은 같은 명물 * 자신이 있는 지점의 명물을 본 후 4방향(상, 하, 좌, 우) 중 한 방향으로 1칸 이동 후 다음 명물을 보는 행동을 반복 * 같은 명물을 2번 이상 가지 않게 해서 갈 수 있는 최대 경우의 수 * DFS를 이용해서 구현하는 것이 빠르다. * 처음에 BFS로 구현하려고 했다가 수렁에 빠져서 포기했다.... *** BFS로 구현하는 것은 가중치가 없는 그래프에서 최단경로를 구할 때!!! 빠르고 정확하고 쉽게 구할 수 있다!!! * A~Z까지 26가지의 경우를 한 .. 2020. 9. 5.
[ 알고리즘 ] 코딩 정보 올림피아드 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.
[ 자바 - 이클립스 ] 이클립스에서 메서드나 클래스의 매개변수가 무엇인지 까먹었을 때 - Assist Box - 코딩을 하다 보면 메서드와 클래스를 호출하는 일이 많다. 그리고 호출을 하게 되면 매개변수를 넘기는 일이 비일비재하다. 가끔은.. 내가 짠 클래스의 생성자에 들어가는 매개변수가 무엇인지 헷갈릴 때가 있다. 그리고 API나 다른 사람의 코드를 보면 어떤 타입이 들어가는지 모르는 경우가 있다. 보통은 메서드 위에 매개변수 상자가 나오지만, 어떠한 연유에서인지 갑자기 사라지거나 일시적으로 있고 입력을 하면 사라지는 경우도 있다. 이런 경우에 사용하는 ctrl + shift + space! 이클립스에서는 ctrl + space를 누르면 자동 완성을 해준다. // sysout + ctrl + shift 으로 자동 완성 키워드가 등록되어 있다. 자주 사용한다! System.out.println(); 이 ctrl +.. 2020. 9. 5.
반응형

티스토리툴바