본문 바로가기

분류 전체보기

 (124)
Codeforces #618 (Div. 2) A. Non-zero a[1]부터 a[n]까지 n개의 수를 입력받는다. ai = ai + 1 을 수행할 수 있고, a[1] + a[2]+ ... + a[n] 이 0 이 아니고 a[1]*a[2]*...a[n] 이 0이 아니게 되도록하는 최소 +1의 회수를 출력하는 문제이다. a[i]가 0이 되면 안되므로, a[i]가 0이면 +1을 해준다. 그리고 총합이 0이된다면, 양수인 a[i]에 +1을 해주면 문제의 조건에 만족하는 수열을 만들 수 있다. #include using namespace std; int main(){ int t, n; cin >> t ; while (t-- ){ cin >> n; int a[110]; int addCnt = 0; int sum = 0; for (int i = 0; i < n; i ++){ cin..
死なばもろとも(시나바모로토모) 死なばもろとも 죽으려면 다 같이 예문) 自己の弱点を克服 進化を続ける目標に対して 有効な手段は死なばもろとも MAGIと心中してもらうしかないわ 자신의 약점을 극복, 진화를 계속하는 목표에 대한 유효한 수단은 다 같이 죽는 것 MAGI와 같이 죽는 것 밖에는 없어 - 신세기 에반게리온 13화 중
〜てばかりいる(바카리이루) 동사 て + ばかりいる ~만 하고 있다. 예문) でもホントは心の弱いー 現実から 私たち家族という現実から 逃げてばかりいた人だったのよ。 그렇지만 사실은 마음이 약하고 현실로부터 우리들 가족이라는 현실로부터 도망치기만 했던 사람이었어. - 신세기 에반게리온 12화 중
CGV 온라인으로 군인할인 예매하기 매번 군인할인을 받기 위해서, 모바일로 예매했던 티켓을 현장에서 취소하고 다시 예매해야하는 불편함이 있었습니다. 이제 CGV 웹페이지 및 APP 예매로도 군인할인을 받은 가격, 2D는 7000원, 3D는 8000원에 예매할 수 있게 되었습니다. 할인 받기 위한 방법을 설명해드리겠습니다. 1. 청년드림 사이트에 접속합니다. (www.youngdream.or.kr) 나라사랑 포털 ID와 비밀번호를 입력해 로그인합니다. 2. 국군드림 메인 홈페이지 중간에 있는 CGV 영화할인을 클릭합니다. 3. 혜택바로가기 밑에있는 CGV 버튼을 클릭합니다. 4. 인증하기를 눌러 군인임을 인증합니다. 인증은 6개월간 유효하며, 6개월 후에는 다시 인증을 해야합니다. 전역하는 경우는 전역월의 말일까지 할인 혜택이 적용됩니다. ..
Codeforces Round #616 (Div. 2) B. Array Sharpening 입력받는 n개의 수들이 k번째까지 증가하고, k부터 n번째까지 감소하는 수열이라면 해당 배열을 sharpened 라고 한다. 여기서 각수들을 1만큼 무한정 뺄 수 있다. 나는 이 수열을 뺄 수 있을 만큼 다 빼보았을 때 어떤 형태가 되는지 생각해보았다. 간단하게 n이 4와 5일 때를 생각해보았다. 1)n = 4 인경우 0 1 2 0 또는 0 2 1 0 이 된다. 2)n = 5 인경우 0 1 2 1 0 의 경우가 최소가 된다. 위 경우로 미루어보아 홀수의 경우 중앙이 최대값이고, 짝수의 경우는 정확한 중앙이 없으므로 최대값의 위치가 2가지로 나타난다. 이를 정리해 코드로 작성하면 된다. #include #include using namespace std; int main(){ int t,n; cin >> ..
Codeforces Round #616 (Div. 2) A. Even But Not Even 각 자리수의 합이 짝수인 수를 ebne(even but not even) 이라고 합니다. 주어진 인풋에서 특정 자리수를 제거하여 ebne을 만들 수 있으면, 그렇게 만든 수를 출력하고, 없으면 -1을 출력하는 문제입니다. 홀수 2개만 있으면 ebne을 만들 수 있으므로, input string에 대해서 0번째 위치부터 linear search를 하며 홀수 2개를 찾으면 그 2개를 붙여서 return 하고, 못찾으면 -1을 return하는 코드를 작성하면 됩니다. #include #include using namespace std; int main(){ int t, n; string s; cin >> t; for (int i = 0; i > n; cin >> s; string..
極まりない(키와마리나이) な형용사 어간 + 極まりない ~하기 짝이없다 예문) 制御不能に陥り暴走を許す 危険極まりない兵器よりは 安全だと思いますがねぇ。 제어불능에 빠져서 폭주를 허용하는 위험하기 짝이 없는 무기보다는 안전하다고 생각합니다만.. - 신세계 에반게리온 7화 중
Codeforces Round #614 (Div.2 ) D. Aroma's Search data는 각 노드 위에 존재하고, 노드의 위치는 (a_x * x_i-1 + bx, a_y * y_i-1 + b_y)로 주어진다. 노드의 위치가 최소 ax, ay 만큼의 배수로 커지는데, ax와 ay가 2 이상이므로 Aroma가 i번째 노드에서 i+1번째 노드로 이동하는 시간으로 i번째 노드에서 0번째 노드를 모두 가는 것이 가능하다. 따라서 시간이 불충분하고, i + 1번째 노드가 가깝게 있지 않는한 위쪽 노드는 방문하는 것은 힘든 일이다. 1) i + 1 노드가 가깝지 않을 때 가장 가까운 노드를 방문하여 아래로 쭉 내려가서 위로다시 올라오며 데이터를 모은다. 2) i + 1 노드가 가까운 경우 i + 1 노드를 먼저 방문하고 0번째 노드 방향으로 진행하여 데이터를 모은다. #include using..

티스토리툴바