반응형 dfs8 [ 알고리즘 ] 코딩 - Programmers - 불량 사용자.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 무지는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr * Programmers - 2019 카카오 개발자 겨울 인턴십 * - Level 3 - (자바) 불량 사용자 - DFS / HashSet을 이용한 중복제거 1. DFS를 수행하며 일반과 불량 사이의 모든 경우의 수를 찾는다 2. 선택 중 중복을 제거하기 위해 HashSet을 이용한다 2 - 1. DFS와 visited배열로 방문 체크를 하며 반복 순회하는.. 2020. 12. 22. [ 알고리즘 ] 코딩 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. 이전 1 2 다음 반응형
