2023 IGRUS Newbie Programming Contest Open

2023 IGRUS Newbie Programming Contest Open에 참가했다. Arena #11이 끝나고 바로 열려서 1솔만 하고 가신 분들이 많은 것 같다.

 

---

A - 아이그루스와 화장실

00:21 AC

 

$K-1, K, K+1$중 적절한 곳으로 보내주면 된다.

 

 

B - 트릭 플라워

00:28 AC

 

R의 제한이 작아서 직접 시뮬레이션하면 된다.

 

 

C - 인형 전시

00:33 WA   00:38 WA   00:38 AC

 

높이가 작은 것부터 한 열에 하나씩 채워주면 된다. 배치했을 때 가려지는 것이라면, 채우지 말고 건너뛰어야 한다.첫 WA는 구현 실수, 두 번째 WA는 코드 한 줄을 실수로 지우고 내버려서 떴다.

 

 

D - 회문 끝말잇기

02:00 WA   02:02 AC

 

게임 특성상, 시작 알파벳과 끝 알파벳은 고정될 수밖에 없다. 이런 상황에서 길이가 $i \, (i \ge 3)$인 팰린드롬으로 가능한 가짓수는 $26^{\lfloor \frac{i-1}{2} \rfloor}$개이고, 이 값은 짝수라서 승자가 바뀌는 것에 영향을 미치지 못한다.$L$과 $R$사이의 가능한 모든 가짓수를 구해 더한 값이 홀수이면 'H', 아니면 'A'이다. 이 때, mod한 값은 parity가 원래와 달라질 수 있음에 주의해야 한다.$L = 1, R = 1$이거나, $L = 2$인 경우에만 답이 'H'이다.'H'가 답이 되는 조건을 잘못 설정해서 한 번 틀렸다.

 

 

F - 최대 합 순서쌍의 개수

02:10 AC

 

같은 수가 여러 번 나왔을 경우엔 처음 위치와 끝 위치만 봐주면 된다. map에 각 숫자의 처음 위치를 저장해두고, 이후로 중복되어 나올 때마다 그 구간의 합을 구해서 답을 찾아주면 된다.

 

 

E - 점수 관리

02:29 AC

 

C++로 구현하기엔 상당히 버거웠다. 단순 구현이라 방법은 많겠지만, 본인은 python에 있는 split함수를 직접 구현해서 name, score, hidden을 뽑아주었다.

---