[카테고리:] BOJ

【PS의 아이】

6월 17일부터 7월 6일까지 5개의 대회에 참가했습니다.

대회에디토리얼SolveRank
송도고 코드마스터 2023 Open Contest에디토리얼2 +0:31157/419
FunctionCup 2023 Open Contest-1 +55105/142
강원도 대학생 코딩 경진대회 Open Contest-1 +7089/138
UCPC 2023 예선 Open Contest에디토리얼1 +114179/227
2023 대구소프트웨어고 프로그래밍 경진대회 (DPC 2023) Open Contest-4 +15840/224

5월 중~하순에 7개의 대회에 출전(해서 1문제씩 긁은)한 후기는 여기서 볼 수 있습니다.

이 중 DPC는 6문제 중 무려 4문제를 풀어 내며 PS 인생 역사상 최대의 성과를 기록했습니다.

28235

CodeMaster A, AC / 1 +0:10

간단한 구현 문제입니다. if else를 적당하게 써 주면 됩니다.

28236

CodeMaster B, AC / 1 +0:21

학교 다니던 시절의 저를 생각나게 하는 문제였습니다. 수업에는 관심 없고 급식에만 관심이 있었거든요(제가 다녔던 고등학교는 급식이 맛있는 편이었습니다). 송도고의 급식실은 던전처럼 생겼군요 학생들은 반드시 가장 빠른 경로로 움직인다고 했기 때문에, 반드시 오른쪽 끝으로 간 다음 계단을 이용해 내려갈 것입니다. 3층에서 1층으로 신뢰의 도약을 한다는 선택지 같은 건 없습니다. 그렇다면, 오른쪽 계단까지 가는 길이와, 계단을 통해 1층으로 내려가는 길이를 더해 이 값이 가장 작은 반(들) 중 번호가 가장 작은 반의 번호를 출력하면 됩니다.

28270

FunctionCup MN, PAC / 1점 / 1 +55

사실 함수컵에서 이 문제가 없었다면 단 한 문제도 맞히지 못했을 겁니다.

함수컵의 문제. 난이도가 골드 5부터 시작한다.

이 문제의 서브태스크 1은 문제에서 주어진 예제만 들어옵니다. 예제 입력만 구분해 출력하도록 했습니다. 나중에 제 실력이 더 늘어나게 된다면 다시 풀어보겠습니다.

28281

강원도 대학생 코딩 경진대회 A, AC / 1 +70

연속된 이틀의 비용을 합친 값이 가장 작은 걸 구한 후, 거기에 X를 곱해 출력하면 됩니다.

28295

UCPC A, AC / 2 +114

UCPC 예선은 보통 A번 문제가 가장 쉽습니다. 그래서 일단 A번부터 긁었습니다.

학생들은 우향우를 하거나, 뒤로 돌거나, 좌향좌를 합니다. 10개의 입력을 받은 뒤, 마지막에 학생들은 어디를 보고 있는지를 출력하면 되는 쉬운 문제였습니다. 북쪽부터 0, 동쪽을 1, 남쪽을 2, 서쪽을 3으로 정한 뒤 각 입력에 따라 방향을 바꿔줬습니다.

이후 에디토리얼을 보았는데, “좌향좌”를 오른쪽으로 270도 도는 것으로 생각할 수 있습니다. 이렇게 되면 문제 풀이가 더 간단해집니다.

에디토리얼에 따르면, 출제자의 정해는 다음과 같습니다.

print("NESW"[sum(int(input()) for _ in range(10)) % 4])

여담이지만, UCPC에 출전하는 팀 이름이 너무 웃긴게 많습니다. 실수로물을너무많이줘버린나의라임오렌지과대성장트리 라던가, 멕시코시티노점상에서타코사먹는윤창기 라던가요.

28289

DPC A, AC / 1 +13

숫자 세 개씩이 들어옵니다. 첫 번째 숫자가 1이라면 이 사람은 아무 과에도 속할 수 없습니다. 그렇지 않다면, 이 사람은 반드시 어느 과에 속하므로 두 번째 숫자에 따라 적당하게 넣어주면 됩니다.

28290

DPC B, AC / 1 +16

문자열을 입력받고, 문제에서 제시한 문자열인지 확인하기만 하면 됩니다.

28292

DPC C, AC / 3 +94

읽고 말하기 수열, 개미 수열이라고 하는 수열에 대한 문제였습니다. 이 수열의 최대 100번째 수를 무턱대고 구하려고 코드를 짜고 돌려봤습니다. 당연히 시간 초과가 났습니다. 시간 제한이 1초인데, 나중에 이 글을 쓰는 시점에서 다시 돌려보니까 20분이 넘어가고 있었습니다. 뭔가 다른 방법이 필요했습니다.

당연히 이걸 통으로 구해서 푸는 문제는 아닐 것 같아 수열의 처음 15개를 보고 있는데, 수열의 어디에도 4는 나오지 않았습니다. 그래서 혹시 1 아니면 2 아니면 3 아닌가? 싶은 생각이 들었고, 역시나였습니다.

이 수열의 2번째 수까지는 1밖에 나오지 않습니다. 5번째 수까지는 1과 2만 나옵니다. 그 이외의 경우에는 3까지만 나온다고 추측하고, 입력에 따라 1 또는 2 또는 3을 출력하는 코드를 작성했더니 맞았습니다!!를 받았습니다.

28293

DPC E, AC / 2 +35

문제는 a의 b승의 자릿수를 구하는 것이었습니다. b \times \log_{10}\left ( a \right ) + 1 을 하면 구할 수 있다는 것을 어딘가에서 봐서 기억하고 있었습니다(대체 이걸 왜 알고 있는 거지). 그래서 그대로 구현했고, 맞았습니다!!를 받았습니다.

그런데, 대회 종료 이후 문제에 실수 오차와 관련된 오류가 있다는 의견이 있었고, 이 글을 작성 중인 현재는 채점 준비 중 이 걸려 있습니다. 처음으로 풀었던 Gold IV 문제였는데, 조금 아쉽긴 합니다.

실수를 다루는 문제에서는 컴퓨터에서 발생할 수 있는 오차를 항상 고려해야 합니다. 관련해서는 shiftpsh 님의 글이 도움이 됩니다.

언젠가는 더 어려운 문제도 풀 수 있게 되겠죠...? 대회 올솔도 하고 뭐 그런... 날이 오긴 할 겁니다.

틀리는 건 싫으니까 브론즈에 올인하려고 합니다.

5월 20일부터 21일까지 무려 4개의 대회에, 27일부터 28일까지 3개의 대회에 참가했습니다(1문제씩만 푼 게 '참가했다'라고 할 수 있을 지는 모르겠지만요...).

대회에디토리얼SolveRank
2023 SCON Open Contest(숭실대학교)에디토리얼1 +150197/215
2023 POSTECH Programming Contest Open에디토리얼1 +877/214
2023 인하대학교 프로그래밍 경진대회(IUPC) Open Contest에디토리얼1 +51181/402
2023 서강대학교 청정수컵 Open Contest에디토리얼3 +303132/383
2023 아주대학교 프로그래밍 경시대회 APC Open Contest에디토리얼3 +42949/278
2023 서울대학교 SCSC 프로그래밍 경시대회 Open Contest에디토리얼079/114
월간 향유회 2023. 05.-0131/147

대회 시간 동안 전부 밖에 나가 있었기 때문에, 폰코딩으로 문제를 풀 수밖에 없었습니다. IDE 그런 거 없이, 예제도 돌려보지 않고 제출했습니다. 틀렸습니다를 몇 번을 받았더라...?

28113

SCON A, AC / 4 +150

A분 뒤에 버스가 오고, B분 뒤에 지하철이 옵니다. 다만, N분 동안 지하철 승강장까지 걸어야 합니다. 그래서, 어느 쪽을 먼저 탈 수 있는지를 보면 됩니다.

그리고 에디토리얼을 보고, 문제를 다시 보고 알게 된 사실이 있습니다. N \leq B이기 때문에, N은 이 문제를 푸는 데 전혀 상관이 없습니다! A와 B만 비교하면 이 문제를 풀 수 있었습니다. 제 코드는 N과 A, B를 모두 비교했지만, 그럴 필요가 없었습니다. 문제를 잘 읽자...

저는 문제를 잘못 이해해 무려 3번의 틀렸습니다를 받았습니다. 그럴 문제가 아닌데...

28114

SCON B

첫번째 팀명은 그냥 100으로 나눈 나머지를 이어 붙이면 되고, 두번째 팀명은 솔브 수 내림차순으로 정렬한 다음 성씨의 첫 글자를 이어 붙이면 됩니다. 저는 이때 밖에 나와 있었기 때문에, 이 문제를 스킵하고 대회 종료 이후 풀었습니다.

28097

PPC A, AC / 1 +8

포닉스가 공부하는 시간의 총 합에, ( N - 1 ) \times 8을 더한 뒤, 24로 나눈 몫과 나머지를 출력하면 됩니다.

a = int(input())
b = sum(map(int, input().split()))
c = b + ((a-1)*8)
print(f'{c//24} {c%24}')

28074

IUPC A, AC / 2 +51

모비스를 찾으면 됩니다. 주어진 문자열에서 M, O, B, I, S가 모두 한 개 이상 존재하면 YES를, 그렇지 않으면 NO를 출력하면 되는 간단한 문제였는데, 제가 밖에서 폰으로 코딩을 하다가 대소문자를 잘못 쳐서... 틀렸습니다를 받았습니다. 문제를 잘 읽자 2...

28061

청정수컵 A, AC / 1 +76

각 나무에서 A - (N + 1 - i)를 구한 값의 최대값을 구하면 되는 문제입니다. for문을 돌려서 해결했습니다.

28062

청정수컵 B, AC / 2 +109

준석이가 사탕을 몇 개 가져갈지 구하면 됩니다.

사탕들의 합이 짝수라면 그냥 합을 출력하면 됩니다. 홀수라면, 1개 이상의 홀수 사탕이 반드시 존재하기 때문에, 그 사탕을 빼고 가져가면 됩니다.

28063

청정수컵 C, AC / 2 +118

와! 동전이 복사가 된다고! 저도 이런 기계가 있었으면 좋겠습니다. 500원짜리를 복사해서 오락실에 들고 가기...

상하좌우 중 한 개를 선택한다면, 그 방향으로는 다시 선택할 필요가 없습니다. 그렇기 때문에, 정답은 반드시 4 이하입니다.

  • 기계의 크기가 1이라면 동전을 복사할 필요가 없으므로 정답은 0입니다.
  • 아니고, 기계의 꼭짓점에 동전이 있다면 정답은 2입니다.
  • 아니고, 기계의 모서리에 동전이 있다면 정답은 3입니다.
  • 아니라면 정답은 4입니다.

28135

APC A, AC / 1 +77

1부터 N까지 쭉 세주면서 50이 포함되어있는지를 체크하면 됩니다. 숫자를 문자열로 바꿔서 문자열 안에 들어가 있는지를 확인했습니다.

28125

APC B, AC / 2 +125

일단 문자열을 받고, 테이블에 나와있는 대로 바꿔줍니다. 이때 \' 또는 \\'의 구별에 주의해야 합니다. 저는 그렇지 않아서 틀렸습니다를 한 번 받았습니다...

그리고 바꾼 횟수와 문자열의 길이를 비교해서 절반 이상이면 문자열을 버리고 I don't understand를 출력하면 됩니다.

28136

APC C, AC / 3 +227

1부터 N까지 보면서 다음 번 수가 작거나 같다면 원, 탁!을 수행하면 됩니다. 문제에서 오름차순이라고 말을 했길래 작은지만 검사했는데, 문제를 끝까지 읽지 않았습니다... 그리고 받은 무수한 틀렸습니다의 요청

오름차순 수열이란 뒤로 갈수록 숫자가 커지는 수열을 의미한다.

문제를 잘 읽자 3...

28086

SCSC A, RTE / 3

입력 안에 들어있는 문자열 중 / 또는 *가 있는지 검사하고, 그렇지 않으면 + 또는 -가 있는지 검사합니다. 이후, 연산자에 따라 실제로 계산을 해 보면 되는데, 파이썬은 oct, int라는 아주 좋은 도구가 있습니다. 실제로 계산한 결과를 출력하면 됩니다... 만, 어째서인지 계속 36%에서 런타임 에러가 뜹니다. 대체 왜일까요...? 파루빗토 쨩은 왜 계산하기를 거부하는 것일까요...

업데이트: 제가 작성한 코드에서, 앞자리가 음수고 연산이 뺄셈인 경우에 대한 처리를 하지 않았다는 것을 알게 되었고, 고쳤더니 맞았습니다!!를 받았습니다.

# 원래 코드

import sys
i = sys.stdin.readline().strip()

if '/' in i:
    a = i.split('/')
    if int(a[1], 8) == 0:
        print('invalid')
        exit(0)
    b = int(int(a[0], 8) // int(a[1], 8))
elif '*' in i:
    a = i.split('*')
    b = int(a[0], 8) * int(a[1], 8)
elif '+' in i:
    a = i.split('+')
    b = int(a[0], 8) + int(a[1], 8)
elif '-' in i:
    a = i.split('-')
    b = int(a[0], 8) - int(a[1], 8)

if b < 0:
    print('-' + oct(abs(b))[2:])
else:
    print(oct(b)[2:])

28138

5월 향유회 A, TLE / 2

저는 단순히 1부터 N까지 전부 돌려 보면서 m에다가 더하는 식으로 구현했는데, 1 \leq N \leq 10^{12}입니다. N이 꽤 크기 때문에 당연히 시간 초과를 받았습니다.

jh05013님의 풀이에 의하면,

N-R을 m으로 나눈 나머지가 0이어야 합니다. 즉, m은 N-R의 약수여야 합니다.

그렇다고 다 되는 건 아니고, m이 R보다 커야 합니다. 즉, N-R의 약수 중 R보다 큰 것의 개수를 세면 됩니다.

어떤 수 X의 약수는 O(\sqrt{x}) 시간에 전부 알아낼 수 있음이 알려져 있습니다. https://www.acmicpc.net/step/18

약수를 찾으면 되겠군요. 이 문제는 나중에 천천히 풀어볼까 합니다.

이렇게 7개 대회를 찍먹해 보았습니다.

🐛

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

27903

27903, AC / 2 +44

은 불공평합니다.

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

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

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

12346

☕, AC / 4 +801

Ghudegy 정품 인증
어디서 많이 본 것 같지 않나요...?

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

Ghudegy 다운로드 및 설치

대회 중 풀었던 문제는 위의 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보다 작거나 같은지를 반복해 검사했습니다.