๋ฐฑ์ค 20546 - ๐ ๊ธฐ์ ์ ๋งค๋งค๋ฒ ๐
Updated:
Java
20546 ๋ฒ - ๐ ๊ธฐ์ ์ ๋งค๋งค๋ฒ ๐
๋ฌธ์
์ ๊ทผ ๋ฐฉ๋ฒ
3์ผ ์ฐ์ ๊ฐ๊ฒฉ์ด ์ ์ผ ๋๋น ์์น / ํ๋ฝ์ ์๋ฏธ๊ฐ ๋ชจํธํด์ ๊ณ ๋ฏผ์ ์กฐ๊ธ ํ๋ ๋ฌธ์ ์ด๋ค.
๊ฒฐ๋ก ์, ์ค๋(n) ๊ธฐ์ค 3์ผ ์ ๋ถํฐ ๊ฐ๊ฒฉ์ ์์น or ํ๋ฝ์ ํ์ธํ๋ฉด ๋๋ค.
if(i >= 3) {
// ์ฃผ๊ฐ๊ฐ ์์นํ๋ค๋ฉด
if(arr[i - 1] > arr[i - 2] && arr[i - 2] > arr[i - 3]) {
// ์ ๋ ๋งค๋
}
// ์ฃผ๊ฐ๊ฐ ํ๋ฝํ๋ค๋ฉด
if(arr[i - 1] < arr[i - 2] && arr[i - 2] < arr[i - 3]) {
// ์ ๋ ๋งค์
}
}
์ฝ๋
import java.util.*;
import java.io.*;
public class Main {
static int n, result;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer stk;
n = stoi(br.readLine());
int bMoney = n;
int tMoney = n;
int bCnt = 0;
int tCnt = 0;
int[] arr = new int[14];
int cnt;
stk = new StringTokenizer(br.readLine());
for(int i = 0; i < 14; i++) {
arr[i] = stoi(stk.nextToken());
}
int upDown = 0;
for(int i = 0; i < 14; i++) {
// ์คํ์ด
if(arr[i] <= bMoney) {
cnt = bMoney / arr[i];
bMoney -= cnt * arr[i];
bCnt += cnt;
}
// ์ฑ๋ฏผ์ด
if(i >= 3) {
// ์ฃผ๊ฐ๊ฐ ์์นํ๋ค๋ฉด
if(arr[i - 1] > arr[i - 2] && arr[i - 2] > arr[i - 3]) {
tMoney += tCnt * arr[i]; // ์ ๋ ๋งค๋
tCnt = 0;
}
// ์ฃผ๊ฐ๊ฐ ํ๋ฝํ๋ค๋ฉด
if(arr[i - 1] < arr[i - 2] && arr[i - 2] < arr[i - 3]) {
cnt = tMoney / arr[i]; // ์ ๋ ๋งค์
tMoney -= cnt * arr[i];
tCnt += cnt;
}
}
}
int bSum = bMoney + bCnt * arr[13];
int tSum = tMoney + tCnt * arr[13];
//System.out.println(bSum + " " + tSum);
if(bSum > tSum) {
System.out.println("BNP");
}
else if(bSum < tSum) {
System.out.println("TIMING");
}
else {
System.out.println("SAMESAME");
}
br.close();
}
static int stoi(String str) {
return Integer.parseInt(str);
}
}