목록til/Algorithm (30)
min's devlog
8 x 8 좌표 평면의 왕실 정원의 특정 한칸에 나이트가 서있다. 나이트의 이동은 나이트의 위치가 주어졌을 때 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하세요. 행 위치는 1부터 8로, 열 위치는 a부터 h로 표현합니다. 입력 조건 : 현재 나이트가 위치한 곳의 좌표를 나타내는 두 문자로 구성된 문자열. 예) a1 출력 조건 : 첫째줄에 나이트가 이동할 수 있는 경우의 수 출력 풀이 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 현재 나이트의 위치 입력받기 String inputData = sc.nextLine(); in..
풀이코드 완전 탐색 문제로, 가능한 경우의 수를 모두 검사해보는 탐색방법을 사용한다. import java.util.*; public class Main { // 시,분,초를 매개변수로 입력 받아 처리하는 메소드 // 특정한 시각 안에 '3'이 포함되어 있는지의 여부 // main 메소드에서 호출하기 위해 static public static boolean check(int h, int m, int s) { if (h % 10 == 3 || m / 10 == 3 || m % 10 == 3 || s / 10 == 3 || s % 10 == 3) return true; return false; } public static void main(String[] args) { Scanner sc = new Scan..

5x5 마방진의 규칙 - 중간 열에서 시작 - 오른쪽 대각선 상향 방향으로 진행 - 행이 0배열을 벗어나면 마지막 행으로 - 열이 5열을 벗어나면 첫번째 열로 - 5의 배수일 경우 +1 행만 이동 - SQ(R,C(행,열)) 코드 public class Mabangjin { public Mabangjin(int num) { start(num); } int[][] mabang; public void start(int num) { mabang = new int[num][num]; int x = 0; int y = num/2; mabang[x][y] = 1; for(int pos=2; pos
n개의 투표용지 중 어떤기호의 후보가 학급 회장이 되었는지 최빈값을 출력하는 프로그램 입력 예제 15 BACBACCACCBDEDE 출력 C import java.util.*; public class Main { public int solution(int n, int[] arr) { int answer = 0; int[] arr2 = new int[n]; for(int k=0; k