Algorithm

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

대회 날짜 : 2024년 2월 3일 문제 수 : 7문제 등수 : 55/65 이번 백준 대회에 대한 설명은 다른 글에서 정리해두었다. 글 보러가기 BOJ 31403번. A + B - C 문제 바로가기 (클릭시 이동) 시간 제한 1초 / 메모리 제한 1024 MB Javascript에서 +,-은 수에 대해서는 일반적인 의미의 덧셈 뺄셈의 의미를 가지고 있습니다. 하지만 문자열에 대해서 +는 두 문자열을 이어붙이라는 의미이고, -는 양쪽 문자열을 수로 해석한이후에 빼라는 의미입니다. A,B,C를 를각각 수와 문자열로 생각했을 때 A+B-C를 출력하세요. 나의 코드 더보기 #include using namespace std; int main(){ int A,B,C; cin >> A >> B >> C; cout ..

Solved.AC Grand Arena Party는 Solved.AC가 주최하고 NEXON에서 후원을 하는 알고리즘 대회이다. 이 글에서는 Solved.AC Grand Arena Party에 참여하고 느낀 점을 적는 회고록입니다. 알고리즘 풀이 X 나는 어떻게 그리고 왜 참여를 했을까? 나는 평소처럼 백준을 풀고 Solved.AC를 탐색하다가 평소와 다른 창이 있어서 눌러보았다. 그 내용은 Solved.AC의 그랜드 아레나 파티의 내용이었다. 뽑는 기준은 A10~A16까지의 대회의 성적으로 Division1과 Division2로 나눠서 함께 대회를 한다고 했다. 장소를 보니 서울이여서 고민을 했지만 새로운 인연과 알고리즘의 성장이 있을 거 같아서 신청을 했다. 그렇게 서류를 신청하고 기다리는데 그냥 메일..

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,..