ABC 454 후기

✍️ 후기

4번째 앳코를 마치고 돌아왔습니다!

ABC 453을 건너뛰고 ABC 454를 치게 되었는데요, 453을 건너뛴 이유는... 생각보다 많이 바빴습니다..

그래도 이번엔 여유가 되서 ABC 454를 치게 되었네요

항상 A번은 아주 쉬운 문제였죠! [L, R)의 개수를 구하면 되므로, R - L + 1 출력하기로 해결!

B번은 옷의 색깔이 unique한지, 모든 종류의 옷을 한명 이상 입고 있는지의 여부를 물어봤어요.

이것도 간단하게 bool 배열 하나로 해결해줍니다.

C번은 그래프 탐색 같더군요! 말이 조금 햇갈리긴 했지만, 1번 정점에서 시작해서 각 정점으로 도달할 때, 도달할 수 있는 번호의 가지수를 묻는 문제였어요.

사실 이 문제를 2번이나 틀려먹었는데...

이 바보가 그냥 dfs 탐색 종료 시에 visited를 false로 다시 바꿔주는걸 넣은 바람에 시간초과가 났어요.

그걸 눈치 못채고 2번이나 제출한거죠...

그래도 이미 방문한 정점은 다시 탐색할 필요가 없다는 사실에 따라 그대로 진행해서 방문된 모든 정점을 bool 배열에 기록해주고 카운팅하면 해결!

D번도 보면서 금방 풀이를 떠올렸어요.

"아, 이거 그냥 A랑 B 모두 '(xx)'를 전부 xx로 만들어서 비교하면 되겟구나?" 를 떠올렸고, 스택을 이용해서 풀기 시작했어요

생각보다 구현이 조금 복잡하게 됐고, 일부 엣지 케이스를 처리하지 못해서 또 틀렸습니다가 나왔는데...

그 케이스를 금방 찾아내고 제출했는데... 또 틀린거에요...

뭐지 싶어서 상세 내역을 봤더니 예제를 틀렸더라고요?????????

알고보니 테스트용으로 작성한 출력 코드를 안지우고 내서 ㅡㅡ...

결국 그걸 지우고 내서 맞추는데 성공했습니다!

비슷한 아이디어를 가진 문자열 폭발이란 문제가 있더군요?

E번은 사실 보기만 했는데, 그래프 탐색으로 하기에는 시간초과가 날거 같아서... 대회 남은 시간동안 생각만 하다 끝난거 같네요.

대회가 끝나고 본 봐로는 패러티를 이용하는거라던데... 쉽지 않더군요.

이것도 거의 같은 문제인 롤러코스터이 있었고요

추가로, F는 차분 배열 이야기가 나왔어서, 조만간 차분 배열과 imos를 배워볼까 합니다!

블로그에 올릴지는 모르겠지만요...

그래서 최종적으로 다음과 같이 변동이 되겠습니다!

퍼포먼스 변동 : 938 → 959

레이팅 변동 : 395 → 519 (+124)