hyunynim   2년 전

코드에 주석달다가 틀린부분을 찾아서 AC를 받았습니다... 쓴 질문 글이 너무 아까워서 그냥 글쓰기를 누릅니다...


비도오고 센치해지는 날씨에 우연히 지나가다 눈에 보인 멀티탭 스케쥴링이 

계속 틀리는 바람에 저를 한층 더 우울하게 만들고 있습니다.

저의 문제를 풀기위한 아이디어는 다음과 같습니다.

1 일단 콘센트에 다 꽂는다.

2 더 이상 꽂을 구멍이 없다면 현재 꽂혀있는 플러그중 가장 나중에 쓸 것을 뽑는다.

이를 priority queue를 이용해서 구현해보았습니다.

input은 다음과 같은 것들을 넣어보았습니다.

input.txt

자꾸 틀리길래 무작위로 생성한 case들 중 만만해서 손으로 풀어볼만한 숫자가 나오면 손으로 풀어보고

이를 output과 비교를 해봤는데 우연히 틀린것을 찾아 고치긴 했습니다만 여전히 WA를 받습니다.

나머지 input들은

콘센트가 1개일 때 겹치는 수가 없는 100개

콘센트가 10개일 때 겹치는 수가 없는 100개

콘센트가 1개일 때 1 100개

콘센트가 1개일 때 2가 3개 나머지 1

콘센트가 10개 주어졌을 때 콘센트를 10개 다 쓸 필요가 없는 case

쓸 기기보다 콘센트 구멍이 많을 때

마지막으로 꽂을 콘센트를 위해 하나를 뽑아야 하는 경우

이후는 무작위 case들을 넣었습니다.

제 눈과 머리로는 더이상 틀린부분을 찾을 수가 없습니다... 도와주세요.....

댓글을 작성하려면 로그인해야 합니다.