Algorithm/Beakjoon

대회 날짜 : 2024년 2월 17일 문제 수 : 8문제 등수 : 115/314 BOJ 31408번. 당직 근무표 Bronze | 문제 바로가기 (클릭시 이동) 시간 제한 0.5초 / 메모리 제한 1024 MB 중대장 만식이의 부대는 당직 근무표를 만들어 당직 근무 스케줄을 관리한다. 당직 근무표에는 총 N일의 당직 근무 스케줄이 작성되어 있으며, 각 날짜에 한 명씩 당직을 서는 병사의 번호가 작성되어 있다. 당직 근무 이후에는 병사에게 충분한 휴식을 제공해야 하므로, 이틀 연속으로 당직 근무를 서는 것은 엄격히 금지된다. 만식이는 금지 사항을 위반하지 않기 위해, 병사들의 당직 근무 순서를 원하는 만큼 맞바꿔 당직 근무표를 개선하고자 한다. 동일한 병사가 이틀 연속으로 당직을 서지 않도록 당직 근무표를..

BOJ 30204번. 병영외 급식 Bronze || 문제 바로가기 (클릭시 이동) 시간 제한 1초 / 메모리 제한 1024 MB 병영외 급식을 위해 시킨 피자가 곧 도착한다! 그러나 피자 한 판의 양이 꽤 많으므로, X명이 한 판씩 받을 수 있도록 미리 부대의 인원을 X명 단위로 묶을 예정이다. 분배의 편의를 위해 이번 병영외 급식은 하나 이상의 생활관이 합쳐진 그룹 단위로 진행된다. 각 그룹에 속한 병사의 수가 X로 나누어떨어진다면 행복하게 병영외 급식을 즐길 수 있다. 단, 둘 이상의 그룹에 속하거나 어떤 그룹에도 속하지 못한 생활관이 존재해서는 안 된다. 생활관의 수, 각 생활관에 속한 병사의 수, 그리고 분배의 기준 X가 주어졌을 때, 모든 병사가 행복하게 병영외 급식을 즐길 수 있는지 알아보자...

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