카툰컵 Zero: ~Prologue~와 제 1회 양갈래컵에 참가했습니다. 카툰컵은 11문제 중 2문제를 풀어 279명 중 94등을, 양갈래컵은 10문제 중 1문제를 풀어 255명 중 217등을 기록했습니다.
대회는 저번 주였지만 후기를 좀 늦게 썼습니다. 다른 일정 때문에 바쁘게 살아서 블로그에 신경을 못 썼네요.
31495
카툰컵 A, AC / 3
그게 무슨 소리니... 사실 봇치 더 락에서는 저 발언을 한 적이 없습니다. 그런데 왜 밈이 된 거냐고...
주어지는 문자열에서 세 가지를 판별하면 됩니다.
- 문자열이
"으로 시작하는가 - 문자열이
"으로 끝나는가 - 문자열의 길이가 3 이상인가
이 조건이 모두 참인 경우, 문자열의 맨 앞과 맨 뒤의 "을 제외한 문자열을 출력하면 되고, 아닌 경우 CE 를 출력하면 되는 간단한 문제였습니다.
31496
카툰컵 B, AC +1 / 16
들어오는 문자열은 1개 이상의 단어로 이루어져 있습니다. 그래서...
- 문자열이 찾아야 할 단어 S와 일치하는지
- 문자열이 S
_으로 시작하는지 - 문자열이
_S 으로 끝나는지 - 문자열 안에
_S_이 포함되어 있는지
이 조건들 중 한 가지 이상이 참이라면 아이템의 개수를 더해주는 방식으로 코드를 짰습니다. 생각해보니까 들어오는 문자열을 _를 기준으로 split 해주면 되는 거였네요.
31497
카툰컵 C, TLE -3
간단한 인터랙티브 문제였습니다. 그런데 저는 인터랙티브 문제를 풀어본 적이 아마도 없을 겁니다. 그래서 예상치 못한 결과를 받은 건가 싶네요.
사람은 최대 500명이고, 질문은 최대 1000번까지 가능하므로, 그냥 모든 사람에 대해 2번씩 질문을 던집니다. 생일인 사람에게 질문을 하면 두 번의 질문에 대해 인터랙터의 답이 모두 1이라면 걔가 정답이고, 최소 1번은 인터랙터의 답이 1이므로 그 값을 저장했다가 나중에 정답으로 출력하면 될 것 같은데...
여전히 시간 초과를 받습니다. 왜일까요...?
UPDATE: 드디어 맞았습니다!!를 받았습니다! 인터랙티브 문제에서는 출력을 하고 나서 개행 문자(\n)를 출력해야 하는데, 개행 문자를 쓰지 않아 시간 초과를 받았던 것입니다. 이제 저는 이 문제를 맞았습니다!
31472
양갈래컵 A, AC / 77
정사각형 모양의 색종이를 자른 다음의 넓이 W가 주어질 때, 처음 색종이의 둘레를 구하는 문제입니다.
일단 원래 넓이를 구하고, 넓이를 둘레로 바꿔주면 되는 간단한 문제였습니다.
import sys import math w = int(sys.stdin.readline().strip()) print(int(math.sqrt(w*2)*4))
31474
양갈래컵 C, 시도하지 못함
양갈래 손님들이 앉는 경우의 수를 구하는 문제입니다. 뭔가 조합 어쩌고로 풀릴 것 같은데... 안 될 것 같아서 튀었습니다.
이럴 줄 알았으면 고등학교 때 수학 좀 할 걸...
31479
양갈래컵 H, 시도하지 못함
부정적분 어쩌구가 보여서 일단 튀었습니다. 왜냐면... 저는 고등학교 때 미적분을 배운 적이 없었고, 대학교 1학년 1학기 때 미적분 기초를 배웠지만 저는 대학수학 과목을 D를 받아버렸기 때문입니다. 어떻게 사람 성적이 D
나중에 toycartoon님에게 들었지만 원래는 이 문제에 인테그랄 양의 그림이 들어갈 예정이었다고 합니다.
하지만 저는 수학이 시러요!!!
그렇게 저는 대회 두 개에서 문제 세 개를 풀었습니다. 그래도 이 정도면 나쁘지 않습니다.
카툰컵 한 시간만 풀고 이후에 여자친구랑 고기 먹었습니다. :blobnom: