본문 바로가기

알고리즘/백준2

1041번 주사위 문제 https://www.acmicpc.net/problem/1041 풀이 큐브로 생각해서 풀면 쉽습니다. 문제의 주사위를 블록으로 호칭하겠습니다. N 크기의 정육면체는 N=1 인 경우를 제외하고는 다음과 같이 구성됩니다. 모서리 블록 + 모서리를 제외한 테두리 블록(N=2 제외)+ 테두리 안쪽 블록(N=2 제외) 각 부분의 블록이 보여주는 면은 다음과 같습니다. 모서리 = 3면 테두리 = 2면 안쪽 = 1면 문제는 바닥면을 제외한 5 면의 최소합을 구하는 것입니다. 그러면 모서리, 테두리, 안쪽블록이 가질수 있는 면의 최소합을 구한 다음 각 구성의 개수만큼 곱해서 더해주면 됩니다. int minOne; // 안쪽인 1면 최소합 int minTwo; // 테두리인 2면 최소합 int minThree; .. 2022. 6. 21.
단계별로 풀어보기 - 입출력과 사칙연산 입출력과 사칙연산 관련 기초 문제이다. 언어를 처음 접할 때 풀어보면 좋은 문제들이다. 참고로 백준의 경우 제출할 때 , 클래스 이름을 Main으로 해주어야한다. 아니면 인식을 못한다. 여기서 알고 넘어가야할 것은 자바에서 사용하는 키워드 ( ",\ 라던지)들을 출력하기 위해서는 이스케이프 처리를 해주어야한다는 것만 알고넘어가면 될 것 같다. 출력하고자 하는 특수문자 앞에 역슬래시(\)를 붙여서 출력해주면 된다. 2557 public class Main { public static void main(String[] args) { System.out.println("Hello World!"); } } 10171 public class Main { public static void main(String[] .. 2022. 6. 2.