준호씨의 블로그

Google Code Jam 2020 Qualification Round 진행중! 본문

개발이야기/PS - Problem Solving, 알고리즘

Google Code Jam 2020 Qualification Round 진행중!

준호씨 2020. 4. 4. 21:01
반응형

드디어 Google Code Jamp 2020 Qualification Round가 시작되었습니다. 저도 열심히 풀어 보고 있는데 쉽지 않네요.

 

통과 기준은 30점입니다. 대시보드에 몇 점을 넘어야 되는지 설명이 나옵니다. 아아... 적어도 30점은 채워야 할 텐데 걱정입니다.

문제는 총 5개 나왔네요.

1번 문제는 Vestigium 7점짜리 문제입니다. 대부분의 시험이나 대회가 그러하듯 1번 문제는 비교적 쉬운 편입니다. N-by-N의 매트릭스가 주어지고 좌상, 우하로 이어지는 대각선의 숫자의 합과 중복되는 숫자가 있는 행의 개수와 열의 개수를 구하면 됩니다.

기분 좋게 한 번만에 풀었네요. 하지만 남은 문제는 점점 어려워지겠죠?

 

2번 문제는 Nesting Depth 5점, 11점짜리 문제입니다. depth를 의미하는 숫자들을 나열하고 거기에 맞춰서 괄호를 그려주면 됩니다.

000111이라는 숫자가 있으면 000(111) 요렇게, 101은 (1) 0(1)입니다.

5점짜리는 depth가 0과 1로만 되어 있어서 크게 어렵지는 않습니다. 1이 시작할 때 ( 쳐주고 1이 끝날 때 ) 닫아 주면 됩니다. 하지만 11점짜리는 depth가 0~9이기 때문에 쉽지 않습니다.

021은 0((2) 1), 312는 (((3))1(2))가 됩니다. 221의 경우 ((2))((2))(1)도 될 수 있고 ((22))(1)도 될 수 있는데 가장 짧은 답을 구해야 합니다. 처음에 문제를 잘못 이해해서 0과 1만 나오는 줄 알았는데 5점 짜리였고, 11점짜리를 틀렸었네요. 아무튼 가까스로 11점 짜리도 풀었습니다.

 

여기까지 풀었으면 점수는 23점이네요. 아직 합격 기준에 미치지 못합니다.

3번 문제는 부부의 스케쥴링 문제입니다. 여기서 7점이라도 받으면 30점 합격 기준에 부합할 수 있습니다. 일단 코드는 짰는데 WA (Wrong Answer)이 나오네요 ㅠㅠ 어떤 테스트 케이스에서 틀렸는지 대충이라도 알 수 있으면 좋으련만 그것까지 알려 주지는 않습니다. 제가 생각하는 테스트 케이스들은 다 만족하는데 어떤 케이스에서 실패하는지 모르겠네요.

현재 저의 순위는 15000등입니다. 문제를 더 풀면 올라갈 것이고 풀지 못하면 점점 내려가겠죠.

남은 시간은 14시간 정도 남았습니다. 파이팅입니다.

반응형
Comments