문제 링크https://www.acmicpc.net/problem/28281  문제 𝑁일 뒤는 동원이의 생일이다. 축하해 주자!준원이는 동원이에게 생일 선물로 양말을 2𝑋개 선물하려 한다. 양말은 시장에서 살 것이다. 연속한 이틀에 걸쳐서, 준원이는 매일 시장에서 양말을 𝑋개씩 사서 트럭에 담아올 것이다.시장에서 양말의 가격은 날마다 다를 수 있다. 오늘부터 𝑖번째 날에, 양말은 하나에 𝐴𝑖원이다.동원이의 생일까지 𝑁일 남았다! 남은 𝑁일 가운데 연속한 이틀에 걸쳐 양말 2𝑋개를 사는 데 드는 최소 비용은?  입력첫째 줄에 𝑁과 𝑋가 공백을 사이에 두고 주어진다.둘째 줄에 𝑁일간 양말의 가격 𝐴1,𝐴2,⋯,𝐴𝑁이 공백을 사이에 두고 주어진다.  출력연속한 이틀에 걸쳐 하루에 ..

문제 링크https://www.acmicpc.net/problem/15784  문제컴퓨터공학과 에릭남 김진서는 주변에 자기보다 잘생긴 사람이 보이면 화가난다.진서는 수업을 듣기위해 강의실에 앉아있다. 강의실에는 N행 N열로 의자가 놓여있다.N행 N열의 의자 모두 사람들이 앉아있고 사람들의 매력지수 X[i][j] 가 주어진다. (1 ≤ i, j ≤ N) i행 j열의 매력지수는 X[i][j]이고, A 가 B 보다 매력지수가 더 높으면 A 가 더 잘생겼다고 할 수 있다.진서는 자기보다 잘생긴 사람이 있는지 탐색을 하는데, 이때 자신과 같은 행인 의자에 앉아 있는 사람 또는 같은 열인 의자에 앉아 있는 사람만 볼 수 있다.진서가 앉아있는 의자의 행 a 와 열 b가 주어질 때,  진서가 볼 수 있는 사람 중 자신..

문제 링크https://www.acmicpc.net/problem/15780  문제오늘은 NAVER D2 캠퍼스에서 CTP 스터디 하는날!!! 스터디 장소가 인하대학교 강의실에서 NAVER D2 캠퍼스로 바뀌었기 때문에 멀티탭 부장 준호는 스터디 전에 미리 멀티탭을 셋팅 해야 한다. CTP는 모든 사람이 사용할만큼 충분한 멀티탭을 가지고 있다. 종류는 3구부터 8구까지 다양하게 있다. 모든 사람들은 노트북만 가져오기 때문에 멀티탭 1구를 무조건 사용한다. 1구를 초과해선 안 된다.CTP에는 멀티탭에 2개이상 연속으로 코드를 꽂으면 안되는 특별한 규칙이 있다. 준호는 미리 계산을 해서 모두가 코드를 꽂을 수 있게 멀티탭을 K개 챙겨 갔다. 하지만 준호는 수학과에서 수학을 못해 전과했기 때문에 가끔 멀티탭을..

문제 링크https://www.acmicpc.net/problem/23827  문제모든 원소가 양의 정수이고, 길이가 𝑁인 수열 𝐴1,𝐴2,...,𝐴𝑁이 주어진다. 1≤𝑖을 만족하는 모든 정수쌍 (𝑖,𝑗)에 대해 𝐴𝑖×𝐴𝑗의 합을 1000000007로 나눈 나머지를 구하시오.  입력첫째 줄에 수열 𝐴의 길이 𝑁이 주어진다.둘째 줄에 수열 𝐴1,𝐴2,⋯,𝐴𝑁이 공백으로 구분되어 주어진다.  출력 1≤𝑖을 만족하는 모든 정수쌍 (𝑖,𝑗)에 대해 𝐴𝑖×𝐴𝑗의 합을 1000000007로 나눈 나머지를 출력하여라.  제한 2≤𝑁≤500000 1≤𝐴𝑖≤500000 (1≤𝑖≤𝑁)   통과한 답안namespace _23827{ internal class Pro..

문제 링크https://www.acmicpc.net/problem/13877  문제C, C++, Java와 같은 프로그래밍 언어에서는 사용자가 다양한 진법의 상수를 사용할 수 있도록 "접두 문자(Prefix characters)"라는 개념을 도입하고 있다.8진법인 수를 표기하고 싶으면, "0(숫자 0)"을, 16진법은 "0x"를, 10진법은 아무런 표기를 하지 않아도 되는데, 이해를 돕기 위해 10진법 수 "4660"을 이 표기방법대로 8, 10, 16진법으로 표기한 예는 다음과 같다.8진법(Octal): 01106410진법(Decimal): 466016진법(Hexadecimal): 0x1234만약 이런 표기 방법이 없었다면, 컴파일러는 저 숫자가 8진법인지, 10진법인지, 16진법인지 알 길이 없다. ..

문제 링크https://www.acmicpc.net/problem/15667  문제2015, 2016, 2017년에 이어 올해도 연세대학교 컴퓨터과학과 프로그래밍 경진대회가 열린다.도현이는 4년 연속 교내대회가 개최된다는 것에 감격하여, 사비를 털 각오로 화려한 개막식을 준비했다.도현이가 원하는 것은 폭죽으로, 강의실 A528에서 천장을 다 뚫어버리며 터지는 화려한 폭죽을 모두가 좋아할 것이라 생각했다. 도현이는 아래와 같이 터지는 폭죽을 주문하려 한다.처음 발사된 폭죽이 만든 하나의 대형 불꽃은 적당한 높이에 도달하면 화려한 폭발과 함께 K개의 중형 불꽃으로 갈라진다.각 K개의 중형 불꽃은 다시 각각 K개의 소형 불꽃으로 갈라지며 터진다.그 이후 모든 불꽃은 소멸한다.도현이는 적당한 폭죽을 찾아보려 했..