쵼쥬
쵼쥬의 개발공부 TIL
쵼쥬
전체 방문자
오늘
어제
  • 분류 전체보기 (276)
    • 코딩테스트 (192)
      • [알고리즘] 알고리즘 정리 (7)
      • [백준] 코딩테스트 연습 (126)
      • [프로그래머스] 코딩테스트 연습 (59)
    • Spring (71)
      • [인프런] 스프링 핵심 원리- 기본편 (9)
      • [인프런] 스프링 MVC 1 (6)
      • [인프런] 스프링 MVC 2 (4)
      • [인프런] 실전! 스프링 부트와 JPA 활용1 (7)
      • [인프런] 실전! 스프링 부트와 JPA 활용2 (5)
      • [인프런] 실전! 스프링 데이터 JPA (7)
      • [인프런] 실전! Querydsl (7)
      • JWT (5)
      • [인프런] Spring Cloud (17)
      • [인프런] Spring Batch (4)
    • Java (6)
      • [Java8] 모던인자바액션 (4)
      • [부스트코스] 웹 백엔드 (2)
      • [패스트캠퍼스] JAVA STREAM (0)
    • CS (6)
      • 디자인 패턴과 프로그래밍 패터다임 (2)
      • 네트워크 (4)

블로그 메뉴

  • 홈

공지사항

인기 글

태그

  • 알고리즘
  • 위클리 챌린지
  • jpa
  • 코딩테스트
  • 인프런
  • 프로그래머스
  • Spring Data JPA
  • BFS
  • 백분
  • 누적합
  • 스프링
  • 타임리프
  • spring
  • 자바
  • 백준
  • 비트마스킹
  • 구현
  • 부스트코스
  • MVC
  • querydsl

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
쵼쥬
코딩테스트/[백준] 코딩테스트 연습

동작 그만. 밑장 빼기냐? - 20519번

동작 그만. 밑장 빼기냐? - 20519번
코딩테스트/[백준] 코딩테스트 연습

동작 그만. 밑장 빼기냐? - 20519번

2022. 3. 2. 15:23


풀이 방법

짝수, 홀수 번호인 카드를 나눠서 저장했다.

나에게 줄 차례에 밑장빼기 하는 경우와 상대방에게 줄 차례에 밑장 빼기 하는 경우 이 두가지를 생각해서 풀이 하면 된다.

 

내 코드

package com.company;

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));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        st = new StringTokenizer(br.readLine());

        int[] a = new int[N / 2 + 1];
        int[] b = new int[N / 2 + 1];

        for (int i = 1; i <= N / 2; i++) {
            a[i] = a[i - 1] + Integer.parseInt(st.nextToken());
            b[i] = b[i - 1] + Integer.parseInt(st.nextToken());
        }
        for (int i = 1; i <= N / 2; i++) {
            System.out.println(a[i] + " " + b[i]);
        }

        int max = Math.max(a[N / 2], b[N / 2]);

        for (int i = 1; i <= N / 2; i++) {
            int x = a[i - 1] + b[N / 2] - b[i - 1];
            int y = a[i] + b[N / 2 - 1] - b[i - 1];

            max = Math.max(Math.max(x, max), y);
        }

        System.out.println(max);
    }
}

'코딩테스트 > [백준] 코딩테스트 연습' 카테고리의 다른 글

2048 (Easy) - 12100번  (0) 2022.03.07
연구소 - 14502번  (0) 2022.03.04
강의실 배정 - 11000번  (0) 2022.02.28
찾기 - 1786번  (0) 2022.02.24
치킨 배달 - 15686번  (0) 2022.02.23
    '코딩테스트/[백준] 코딩테스트 연습' 카테고리의 다른 글
    • 2048 (Easy) - 12100번
    • 연구소 - 14502번
    • 강의실 배정 - 11000번
    • 찾기 - 1786번
    쵼쥬
    쵼쥬

    티스토리툴바

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.