본문 바로가기

백준

제 3회 소프트콘

소프트콘 등 긁어주기 대회~ 운빨로 아이스크림 걸렸으면 좋겠다. 

 

대회 시작

처음에 문제 다 훑어봤다. 훑어보다가 F번 문제를 이해 못해서 한 30분 들여다보고 있었다. 처음에는 전부 print 찍으면 되는 거 아닌가? 생각했는데 명령어의 길이가 더 짧구나.. 깨달아서 고민했다. 근데도 모르겠다. 반복문을 한번만 그것도 마지막에 쓸 수 있는데 어떻게 풀 수 있지?? 하다가 이제 스코어보드 보고 다른 사람들 많이 푼 문제부터 풀었다.

 

대략 한 시간

A번부터 봤다. 그냥 제곱으로 건너면서 횟수 세면 되는거 아닌가? 풀었는데 틀렸다. 짝수만 통과했다. 엥 뭐지?? 왜지?? 고민하다가 나중에 돌아오기로 하고 넘어갔다. 

 

다음으로 D번을 많이 푼 것 같길래 D번으로 넘어갔다. 헝... 문제 이해를 잘 못했다. 변화가 저장된다길래 결과만 저장했는데 그래도 계속 예제가 안 맞길래 뭐지 싶었다. 알고보니 변화가 그 계산식을 말하는거였다. 한시간 정도 삽질하다가 깨닫고 풀었다. 멘탈 파사삭.. 

 

 

 

대략 두 시간 반

큐브 문제 풀러 갔다. N이 2이길래 열심히 하드코딩을 했다. 맞고 행복했다.

 

대략 세시간

도시계획 문제 풀려고 했으나 으음 구현을 못할 것 같아서 패스했다. 뭔가 모두 부시는 경우 확인하면 될 것 같았는데 부시고 + 이게 맞는지 확인하고 두 개를 구현하기가 힘들었다. 

 

대략 세시간 반

A번 문제 풀러 갔다. 어느 경우에 문제인지 보다가 아! 반대쪽으로 뛰고 다시 돌아오는 경우가 있었다. 이러면 모든 홀수가 전부 가능할텐데 이제 어떻게 해야 한담... 고민하다가 k가 주어지면 2의 제곱 계속 빼면서 가능한 경우 세어주면 될 것 같았다. 그런데 시간이 얼마 안 남아서 결국 못풀었다. 헝

 

 

후기

하드콘이었구요 그래도 A번이랑 F번이 재밌었다. A번은 조금만 더 고민하면 될 것 같고 F번은 풀이가 궁금하다. 4시간동안 집중이 될까 싶었는데 4시간 다 채워서 고민했습니다. 수고했어요~~

'백준' 카테고리의 다른 글

16565 N포커  (0) 2021.09.05
12887 경로 게임  (0) 2021.09.05
11558 The Game of Death  (0) 2021.08.28
10158 개미  (0) 2021.08.28
3048 개미  (0) 2021.08.16