cotton 블로그 cotton 블로그

24453

• 24453번 디버깅

  알고리즘 2023. 1. 20. 17:29

  문제 설명 이 번 문제는 자동으로 생성된 코드에 오류가 반드시 존재할 때, 이 오류를 자동으로 고쳐주는 커맨드를 누르기 위해 필요한 전제 조건을 만족하여 커맨드를 누를경우 해결되는 오류의 개수를 최대로 하는 문제입니다. 전제 조건 작성된 코드에서 오류가 없는 연속된 X줄이 존재 사용자는 오류를 Y개 이상을 찾아 해결한 뒤에 커맨드를 누르고 싶다 문제 풀이 아이디어 이번 문제는 Y와 관련된 전제 조건을 마지막에 생각하는 것이 핵심인 것 같습니다. X에 관련된 조건과 문제의 답을 연관 시켜보면, 연속된 X줄에서 찾게되는 오류의 개수를 최소로 해야한다는 것을 알 수 있습니다. 그 이유는 이 개수가 최소여야지만, 에디터가 해결할 오류의 개수를 최대로 할 수 있기 때문입니다. 따라서, 연속된 X줄 중에서 나올 수..

  Read More