Recent Posts

에 참가했습니다. 에디토리얼은 여기서 볼 수 있습니다. 28182점을 기록해 대회에 참가한 561명 중 172등을 기록했습니다.

27903

27903, AC / 2 +44

은 불공평합니다.

코드에 아이디에 포함된 문자를 사용하지 않고 아이디를 출력해야 하는 문제입니다.

코드에 알파벳을 사용하지 않는 언어(아희, Golfscript, Whitespace 등)로 풀면 쉬워집니다. 저는 Brainf**k을 사용해 풀었습니다.

+++++ +++++ [->++ +++++ +++<] >++++ +++.- -.+++ +.--- -.+++ ++.-- -----
.---- --.<+ ++[-> +++<] >++++ .<

12346

☕, AC / 4 +801

구데기를 정품 인증해야 합니다. 이 글에 적혀 있는, 4월 1일에 다녀온 구데기컵 카페에서 리딤 코드를 받았습니다. 이 리딤 코드를 solved.ac에 입력하면 아이템 하나를 받게 되는데, 이 아이템을 사용하면 정품 인증 키를 받을 수 있습니다. 이 키는 사람마다 모두 다릅니다.

대회 중 풀었던 문제는 위의 2문제이고, 아래 문제들은 대회 종료 이후 에디토리얼을 참고하여 풀었습니다.

27902

27902, WA / 3

2^n을 출력하면 됩니다. 다만 n이 꽤 큽니다(1 \leq n \leq 100\ 000). 문제 그대로 출력하면 출력 초과, 틀렸습니다 등을 받습니다.

Python 3.10.7 이상에서는 4,300자리를 초과하는 정수를 다루지 못하고,

ValueError: Exceeds the limit (4300) for integer string conversion: value has 5432 digits; use sys.set_int_max_str_digits() to increase the limit.

에러를 냅니다. 이 제한을 해제하기 위해서는 sys.set_int_max_str_digits() 을 사용해야 합니다.

BOJ에서는 기본적으로 이 제한을 해제했기 때문에, 그대로 2^n을 출력하면 안 됩니다. 2^n이 4,300자리를 초과하는 경우 종료하고, 그렇지 않으면 2^n을 출력하면 됩니다.

27905

27905, 시도하지 못함

지문이 길어서 읽고 싶지 않아졌습니다. 사실, 이 문제는 지문을 전부 읽을 필요가 없습니다. 출력 부분을 복사 후 텍스트 에디터에 붙여넣기해보겠습니다.

출력
첫 줄에, 모의 전투에서 양 선수가 최선을 다하는 경우 이기는 사람의 이니셜을 영어 대문자 두 글자로 출력합니다.

원래 출력과 달라졌습니다. 개발자 도구로 뜯어보니, font-size가 0픽셀인 숨겨진 글자를 볼 수 있습니다.

문제를 다시 보겠습니다.

이 게임의 훌륭한 문제 제작자인 서윤이가 훌륭한 수행자인 서연이에게 모의 전투를 걸어 왔습니다. 양쪽이 최선을 다할 때, 누가 이길지를 출력하는 프로그램을 작성하세요.

둘 다 이니셜이 SY네요? 그럼 SY를 출력하면 됩니다.

27907

27907, 시도하지 못함

길이가 n인 소수 등차수열을 출력해야 하는데, n이 최대 30입니다. 에디토리얼에 나와 있듯 현재까지 최고 기록은 그 길이가 27인데, n이 30인 등차수열이 있을까요?

정답은 YES입니다. 이 문제에는 함정이 있습니다. 예제에 나와 있듯 반드시 등차수열이 증가할 필요는 없습니다. 사실 감소할 필요도 없습니다. 즉, 같은 소수로만 이루어진 수열도 등차수열입니다.

아무 소수 하나로만 이루어진 길이가 n인 수열을 출력하면 됩니다.

a = int(input())
for x in range(0, a):
    print("2", end=" ")

27904

27904, 시도하지 못함

승리 조건이 무려 1시간짜리 유튜브 영상으로 올라와 있습니다...

2점짜리 서브태스크 1은 영상의 맨 앞부분만 봐도 풀 수 있습니다. 스크립트는 다음과 같습니다.

만일 4행 1열이 X라면, 만일 1행 1열이 X라면, 만일 2행 3열이 X라면, 만일 4행 2열이 O라면, O가 이겼습니다.

서브태스크 1을 자세히 보면, 지금은 O의 차례이며, X는 1행 1열, 2행 3열과 4행 1열에만 있습니다. 지금 차례에서 4행 2열이 O가 된다면, 또는 이미 O라면 반드시 O가 이깁니다. 그렇다면, 반드시 키파가 이기거나 키파가 승리를 선언할 수 있습니다. 그런데, 둘 중 어느 것을 출력해도 맞았습니다!!를 받을 수 있으므로, 둘 중 아무거나 출력하면 됩니다.

그렇게 저는 2점을 받았습니다.

KIPA IS CUTE 🥰

27899

, 시도하지 못함

예비소집에 출제된 문제였습니다. 예비소집 에디토리얼은 여기서 확인할 수 있습니다.

저는 이때 예비소집에 참가하지 않아 나중에 풀었습니다.

콜라보 카페가 어딘가에서 열리는데, 그 위치의 위도와 경도를 출력해야 합니다. 삼분 탐색 등 다양한 방법을 사용할 수 있는데, 제가 이 문제를 접했을 때는 이미 위치가 공개되어, 노머글얼라우드의 위도와 경도를 제출했습니다. cm 단위까지 정확하지는 않았는지, 2147483426점을 받았습니다.

와쿠컵에 참가했습니다. 에디토리얼은 여기서 볼 수 있습니다. 저는 총 15문제 중 3문제를 풀었고, 590명 중 245등을 기록했습니다.

27959

A, AC / 1 +1

밤고가 가지고 있는 금액은 N\times 100원입니다. 이 금액이 M보다 크거나 같은지 체크해서 그 결과를 출력하면 되는 간단한 문제입니다.

27960

B, AC / 1 +16

각 점수에 대해 최대 한 번씩 더해지기 때문에, A와 B 각각의 점수에서 512, 256, 128… 이렇게 모두 빼서 음수가 나오지 않으면, 그 값을 리스트에 더하고, 리스트에 해당 점수가 1번만 존재하는 경우 이를 모두 더한 값을 출력하도록 했습니다.

그런데 알고보니 bitwise XOR 연산으로 간단히 풀 수 있는 문제였습니다.

30개의 if else를 쓴 나는 무엇…

27964

F, AC / 1 +34

문자열이 Cheese로 끝나야 하고, 서로 다른(중복되지 않은) 치즈가 4개 이상 있어야 합니다.

저는 ‘서로 다른 네 종류의 치즈가’에 꽂혀, 파이썬의 set 자료형을 생각해냈습니다. set은 중복을 허용하지 않습니다. 중복된 것들은 그 중 하나만 살아남습니다.

일단 모든 입력을 set에 저장한 다음, set를 list로 바꾸고, 그 리스트의 마지막 6글자가 “Cheese”인지 검사하고, 그 개수가 4개 이상인지 확인했습니다. 결과적으로 코드가 조금 지저분해졌지만, 맞았으니 됐습니다.

27961

C, 시도하지 못함

이 문제는 대회 중에 풀지는 못했습니다. 대회 중에는 전혀 감이 오지 않았습니다.

아래 에디토리얼을 보고 오겠습니다.

간단하게 말하면, 고양이의 수 N이 2의 x-1승보다 크면서 2의 x승보다 작거나 같다면, 그 N이 답인 것입니다! 그래서 for문으로 2의 x승이 N보다 작거나 같은지를 반복해 검사했습니다.