The Way

아직 미필이기 때문에 지원 자격은 안되지만, 어떤 문제가 나오는지 궁금해서 쳐봤다.오후 2시~오후 7시까지 5시간동안 진행되며, 7문제를 풀면 된다.https://www.welcomekakao.com/competitions/102/2020-kakao-blind-recruitment 난이도는 대개 기업의 코딩테스트가 그렇듯 어려운 편은 아니다.나는 약속도 있었고, 괜히 한명의 탈락자를 만드는 불상사가 발생할까봐 오후 5시에 시작해서, 2시간동안 7문제 중 5문제를 풀었다. 10분 정도 더 있었으면 6문제를 풀었을 듯... 한 가지 느낀 점은 기업 코딩테스트라 코딩스타일을 "통용적으로 좋은 스타일로 여겨지도록" 작성할 필요성이 있다.예를 들어서 그냥 백준을 풀 때는 전역변수를 사용할 때 전혀 망설임이 없었지..

팀의 수 n과 n개의 팀 각각의 승리 횟수가 주어졌을 때, 유효한 횟수인지 아닌지 찾는 문제.2016 대전 ACM-ICPC 본선에 나온 문제이다. 예를 들어 n이 4이면,0 2 1 3과 같은 승리 횟수는 가능하지만0 3 3 0과 같은 승리 횟수는 불가능하다. 한 팀이 3회 이기면, 다른 팀은 무조건 패가 하나는 생기기 때문에 3이 또 올 수 없기 때문이다. 이 문제는 사실 잘 알려진 문제이다.모든 팀이 서로 다른 팀들과 경기를 할 때 생기는 그래프를 Tournament 그래프라고 한다.tournament 그래프의 score sequence가 유효한지를 알아내는 정리로 Landau's Theorem이라는 것이 있다. score sequence를 non-decreasing하게 재배치한 뒤(=정렬), 각각을 ..

마침내 노말 데미안 뚝배기까지 깨버렸다. 데미안이 어려울 줄 알았는데, 스우보다 더 쉬운 것 같다.말 같지도 않은 서버렉 패턴이 있는 스우는 아직도 성공률이 간당간당 할 것 같지만, 데미안은 앞으로도 100% 확률로 솔격이 가능하지 않을까 싶다. 그래도 시간관계상 한 명 더 구해서 2인격을 하는 게 낫겠다. 이제 지옥의 더 시드 48층 연습만 하면 적어도 내가 잡을 수 있는 보스는 다 잡아보게 된다.다음 보스부터는 지금까지 메이플로 얻은 수익을 그대로 재투자하면 하드 스우 이하 보스는 솔플로 다 거뜬히 잡을 수 있을 것 같긴 한데 안 할 예정이다. 차라리 기부를 하지... 이건 드림브레이커 80스테이지 클리어 기록.드림브레이커 100층을 밟아보고픈 마음은 있기는 한데, 최소 스펙이 어느정도인지 가늠이 잘..