-
[BOJ - JAVA] 1581 - 락스타 락동호(브루트포스) 본문
728x90
반응형
# 주소
https://www.acmicpc.net/problem/1581
# 문제
# 문제 해설 및 코드 리뷰
import java.util.*;
class Main {
static int FF, FS, SF, SS;
static int max = Integer.MIN_VALUE;
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
FF = scan.nextInt();
FS = scan.nextInt();
SF = scan.nextInt();
SS = scan.nextInt();
if (FF == 0 && FS == 0) {
if(SF == 0)
System.out.println(SS);
else
System.out.println(SS + 1);
}else if(FS == 0)
System.out.println(FF);
else{
if(FS <= SF)
System.out.println(FF + FS + FS + SS);
else
System.out.println(FF + SF + SF + SS + 1);
}
}
}
처음에는 재귀함수로 하려 하다가 경우의 수를 분기하는 것이 정말 많아지는 것을 깨닫았습니다.
그래서 FF, FS, SS, SF의 값에 따라 그저 더해주기만 하면 된다는 것을 알 수 있었습니다.
+ 요즘 웹 공부하느라 블로그 포스팅이 적습니다. 양해부탁드립니다.
728x90
반응형
'백준 문제 풀이' 카테고리의 다른 글
[BOJ - JAVA] 2493 - 탑 (스택) (0) | 2022.03.01 |
---|---|
[BOJ - JAVA] 2800 - 괄호 제거 (TreeSet, 백트래킹) (0) | 2022.02.28 |
[BOJ - JAVA] 21943 - 연산 최대로(브루트포스) (0) | 2022.02.23 |
[BOJ - JAVA] 18808 - 스티커 붙이기 (브루트 포스) (0) | 2022.02.22 |
[BOJ - JAVA] 16637 - 괄호 추가하기 (브루트포스) (0) | 2022.02.18 |
Comments