Algorithm

대회 날짜 : 2024년 5월 12일 A. 학식 사주기 ( UPSOLVING ) Bronze 4문제 바로가기 (클릭시 이동)시간 제한 1초 / 메모리 제한 1024 MB알고리즘 분류 : 구현 화석인 당신은 국민대학교에 갓 입학한 새내기들에게 학식을 사주기로 했다. 국민대학교 학생식당에서는 서로 다른 번호가 부여된 여러 코너에서 각기 다른 식사 메뉴를 판매하는데, 새내기들이 먹고 싶어 하는 메뉴가 다양해서 결제해야 하는 금액을 계산하는 데 어려움을 겪고 있다.각 코너에서 판매하는 메뉴의 가격과 새내기들이 먹고 싶어 하는 메뉴를 판매하는 코너의 번호가 주어지면 결제해야 하는 금액의 총액을 출력해 보자. CODE - C++더보기#include #include using namespace std;int main..
대회 날짜 : 2024년 5월 11일문제 수 : 3/10문제등수 : 58/173 A. 과민성 대장 증후군 ( 00 : 03 ) Bronze Ⅲ문제 바로가기 (클릭시 이동)시간 제한 2초 / 메모리 제한 1024 MB 상원이는 과민성 대장 증후군을 앓고 있다. 과민성 대장 증후군의 원인은 스트레스!상원이의 𝑁일 동안의 스트레스 변화량 𝐴1,⋯,𝐴𝑁 이 주어진다. 𝐴𝑖≥0 이면 𝑖번째 날에 𝐴𝑖 만큼 스트레스가 쌓이고, 𝐴𝑖 이면 𝑖번째 날에 −𝐴𝑖만큼 스트레스가 해소된다. 단, 변화를 관찰하기 시작한 시점의 스트레스 양은 0이며, 누적된 스트레스 양보다 해소하는 스트레스 양이 더 많을 경우 스트레스는 0이 될 때까지만 감소한다.상원이는 스트레스가 𝑀 이상 쌓인 날에 복통을 겪게 ..
대회 날짜 : 2024년 5월 4일 A. 모험의 시작 ( UPSOLVING ) Bronze Ⅲ문제 바로가기 (클릭시 이동)시간 제한 1초 / 메모리 제한 917 MB PULSE를 떠나게 된 산지니 4인조는 저금통에 조금씩 모아둔 돈을 가지고 모험을 떠나기로 했다.모험을 떠나기 위해서는 문지기 후안과의 대결에서 이겨야 한다. 문지기 후안을 이기려면 후안의 공격력보다 높은 무기를 가지고 있어야 한다. 그래서 4인조는 문지기 후안과 대결하기 전에 상점에서 무기를 구매하려고 한다. 4인조는 상점에서 판매하는 𝑁개의 무기 중 하나만을 구매할 수 있으며 4인조가 가진 돈 𝑋보다 비싼 무기는 구매할 수 없다. 산지니 4인조가 후안을 이기고 모험을 떠날 수 있을지 알아보자! CODE - C++더보기#include ..
대회 날짜 : 2024년 4월 28일문제 수 : 2/14문제등수 : 112/178 A. 글로벌 포닉스 ( 03:51 ) Bronze Ⅳ문제 바로가기 (클릭시 이동)시간 제한 1초 / 메모리 제한 1024 MB 모두가 알다시피, 포닉스는 인류의 삶에 기여하는 가치창출대학 포스텍을 대표하는 마스코트이다! 포닉스는 오늘도 GLOBAL하고 새로운 가치를 창출하기 위해 노력하고 있다.컴퓨터 과학 분야에서, GLOBAL한 가치란 단언컨대 ICPC World Finals 진출이다. 포닉스는 포스텍의 ICPC World Finals 진출을 위한 응원 문구를 만들려 한다. 응원 문구는 문자열 세 개로 이루어져 있다. 포닉스의 빅데이터 연구 결과, 세 문자열이 순서와 관계없이 각각 l, k, p로 시작할 경우 포스텍은 I..