반응형 순열3 [ 알고리즘 ] 코딩 - Programmers - 소수찾기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr * 프로그래머스 - Level2 - (자바)소수찾기 - 순열 + 문자열다루기(StringBuilder) + 중복제거(HashSet) + 완전탐색 * 주어진 숫자로 만들 수 있는 모든 숫자의 조합을 만들어낸다. * 순열을 이용해서 모든 경우의 수를 구함 * 중복을 피하기위해 HashSet을 이용 * 만들어낸 숫자에 대해서 해당 숫자가 소수인.. 2021. 1. 22. [ 알고리즘 ] 코딩 - 백준 - 15683 - 감시.java www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net * 사용한 로직! * 1. 순열로 CCTV별 감시 방향을 정해준다 * 1-1. 감시 방향을 정할 때 CCTV마다 규칙이 있으니 주의해서 설정! * 2. 정해진 방향을 기준으로 감시 영역을 표시한다. * 3. 남은 사각지대의 영역을 카운트 해준다. * 처음에는 CCTV Type마다 따로 저장하기 위해 ArrayList 배열을 사용했다. private static void selectCCTVdir(int.. 2020. 12. 15. [ 알고리즘 ] 코딩 정보 올림피아드 1681 - 해밀턴 순환 회로.java 정보 올림피아드 1681 - 해밀턴 순환회로 * 자바로 구현 * 회사에서 출발하여 물건을 모두 배달하고 * 다시 회사로 돌아오는 최단경로를 구하자! * 1 2020. 9. 5. 이전 1 다음 반응형
