3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 문제 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 풀이 어떻게 풀까 고민하다가 보드의 크기가 50이하로 작고 다른 생각이 떠오르지 않았기 때문에 완전탐색으로 모든 경우의 수를 체크해보았습니다. 모든 인접한 위치의 사탕을 바꾸고 확인해봐도 되지만 아래와 우측만 교체하여 비교하더라도 모든 경우의 수를 체크할 수 있기 때문에 아래와 우측만 교환하여 비교하고 다시 제자리로 돌리고를 반복했습니다. 1, 1에서 왼쪽과 위쪽으로 교체하지 않아도 되는 이유는 1,0에서 우측, 0, 1에서 아래를 교체했을 때와 동일한 상황이기 때문..
알고리즘
시험성적 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);// 스캐너 sc를 선언 및 생성 int a = sc.nextInt(); // 스캐너에서 받아온 값은 정수형으로 변수 a에 저장 if(a > 100) System.out.println("값을 잘못 입력하셨습니"); else if(a >= 90) System.out.println("A"); else if(a >= 80) System.out.println("B"); else if(a >= 70) System.out.println("C"); else if(a >= 60) System...
두 수 비교하기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);// 스캐너 sc를 선언 및 생성 int a[] = new int[2]; // 스캐너에서 받아온 값은 정수형으로 변수 a에 저장 for(int i=0;i a[1]) System.out.println(">"); else if(a[0] == a[1]) System.out.println("=="); else System.out.println("
곱셈 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);// 스캐너 sc를 선언 및 생성 int a[] = new int[2]; // 스캐너에서 받아온 값은 정수형으로 변수 a에 저장 for(int i=0;i
나머지 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);// 스캐너 sc를 선언 및 생성 int a[] = new int[3]; // 스캐너에서 받아온 값은 정수형으로 변수 a에 저장 for(int i=0;i