전체 글

대회 날짜 : 2024년 5월 18일 A. SMUPC NAME ( UPSOLVING ) Bronze 1문제 바로가기 (클릭시 이동)시간 제한 1초 / 메모리 제한 512 MB알고리즘 분류 : 구현, 문자열 연재는 제4회 SMUPC에 출전하는 사람들을 위해 SMUPC NAME을 만들어주려고 한다. SMUPC NAME을 만드는 방법은 아래와 같다.출전자의 영어 이름에서 알파벳이 중복되지 않도록 추출한다. 특정 알파벳이 여러 번 등장한다면 처음 등장한 경우를 제외하고 해당 알파벳을 버린다.1번을 통해 만들어진 문자열 맨 뒤에 1번 과정에서 버려진 문자의 총개수에 4를 더한 값을 붙인다.2번을 통해 만들어진 문자열 맨 앞에 출전 등록 번호에 1906을 더한 값을 붙인다.3번을 통해 만들어진 문자열을 뒤집는다.4..

대회 날짜 : 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 ..