-
[백준 - 17389번] 보너스 점수 - Java //Wello Horld //Algorithm/BOJ(Baekjoon Online Judge) 2020. 3. 30. 11:21
이번에는 BOJ의 17389번 문제 "보너스 점수" 를 풀어보도록 하자
입력으로 첫째줄에 주어질 OX표의 길이 N 이 주어지고, 그 다음줄에 OX표가 주어진다.
출력으로 입력으로 들어온 OX표의 점수를 출력하면 된다.
성공한 코드는 아래와 같다.
import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine()); String line = br.readLine(); boolean chk = false; int sum = 0; int bonus = 0; for (int i = 0; i< N; i++) { char c = line.charAt(i); if(!chk){ if(c == 'X'){ sum += 0; bonus = 0; chk = false; } else if(c == 'O'){ sum += i + 1; bonus++; chk = true; } } else{ if(c == 'X'){ chk = false; sum += 0; bonus = 0; } else if(c == 'O'){ sum += i + 1 + bonus; bonus++; chk = true; } } } bw.write(sum + "\n"); bw.flush(); br.close(); bw.close(); } }
문제 : https://www.acmicpc.net/problem/17389
17389번: 보너스 점수
숭고한 알고리즘 캠프 퀴즈 타임이 시작되었다! PS 기초, 동적 계획법, 파라메트릭 서치, 욱제의 생일, 탐색, 그리디, 최단경로 알고리즘, 구데기컵, 서로소 집합, 최소 신장 트리, 최소 공통 조상, 세그먼트 트리, 코드포스에서 C++로 높은 수준의 난수를 생성하는 방법, 최대 유량, 볼록 껍질, 스타트링크 사무실에 있는 게임용 컴퓨터의 RAM의 총 용량 등등 수많은 주제를 총망라하고 있는 이 미니 대회는 수많은 참가자들의 도전으로 오늘도 빛나고 있고,
www.acmicpc.net
혹시 코드에 이상한 부분이나 틀린 부분이 있던지, 이해가 안가는 부분이 있다면 댓글로 알려주세요
'Algorithm > BOJ(Baekjoon Online Judge)' 카테고리의 다른 글
[백준 - 17392번] 우울한 방학 - Java //Wello Horld // (0) 2020.04.02 [백준 - 17390번] 이건 꼭 풀어야 해! - Java //Wello Horld // (0) 2020.04.02 [백준 - 17388번] 와글와글 숭고 - Java //Wello Horld // (0) 2020.03.30 [백준 - 15915번] 가위 바위 보 1002 - Java //Wello Horld // (0) 2020.03.30 [백준 - 2493번] 탑 - Java //Wello Horld // (0) 2020.03.17