UPSOLVING

BOJ 27277번. 장기자랑 문제 바로가기 (클릭시 이동) 시간 제한 1초 / 메모리 제한 1024 MB 즐거운 설날을 맞아 부대 장기자랑 행사가 개최된다! 이 행사는 한 번에 한 명씩 순서대로 공연하는 형식으로 진행된다. 장기자랑 행사의 총관리자는 공연하는 병사들의 장기자랑 실력을 토대로 행사를 준비하던 중, 아무래도 앞에 공연한 사람이 너무 잘하면 뒤에 공연하는 사람이 부담감을 느껴 본 실력을 발휘하지 못할 것이라는 고민을 하게 되었다. 이에 총관리자는 각 병사의 장기자랑 실력을 순서대로 A1,A2,⋯,An이라고 할 때, 2 ≤ i ≤ N에 대하여 i번째 공연자는 실력을 max(0, Ai - A(i-1)) 만큼만 발휘할 수 있을 것이라는 가설을 세웠다. 이때, 가장 먼저 공연하는 병사는 본인의 실력..

SFPC는 School Friends Programming Challenge로 코드업사이트와 전라북도교육청, 한국정보교사연합회, 전북정보교과교육연구회가 주최/주관하는 프로그래밍 대회이다. 오늘은 2023 SFPC 전북의 준비하기 날이다. 그래서 오늘은 대회연습 같은 느낌으로 풀었다. 우리 팀은 3명인데 1명은 자러 가고 2명이서 풀었다. 나는 문제 전체를 보고 Python을 쓰는 팀원에서 C0, C1인 년/월/일을 사용하는 문제였다. 그리고 나는 나머지 문제들을 풀었다. 문제 파일 PRE A1 고창 여행 1 더보기 #include #define MAX 7 using namespace std; int main(){ int n,m,s=0; int A[MAX+1]={}; int B[MAX+1]={0,1000,..