sourceforces 158B - 10

나의 첫 codeforces taxi

grouping은 implementation, greedy.

trobleshooting

1. 알고리즘을 잘못짬.

문제를 잘못이해해서 전체 인원수 sum한 후, taxi max인원수로 나눠주면 될꺼라는...초딩같은 생각으로 구현 했다.

신기하게도 test 37까지감. geedy에 대한 개념을 전혀 적용하지 않았음.

May/19/2016 14:14

Runtime error on test 37

알고리즘 완전바꿔서 다시구현. 20분걸림...ㅂㄷ

 그룹의 인원수는 4,3,2,1중 하나이고, 3일때는 남은자리 1개flag set, 2일때는 남은자리2개 flag가 set되어있는지 확인하고, 아니면 set.

뭐 이런식으로 flag를 set, unset하여 구현했다.

나의 알고리즘은 첫 input 값 보고 flag set, 두번째 input값 보고 flag set.. 이런식으로 흘러가기 때문에 ...flag set이 되어있는 상태에서 또 set하게 되는 상황이 벌어질 수 있었다. ..flag는 안좋아..

May/19/2016 14:33

Wrong answer on test 47

다시 알고리즘 만들기까지 30분..

받은 입력값에 대한 분포 array를 만든다음에

그 뒤로 group이 4명인 경우, 3명인경우, 2명인경우 하나씩 처리하겠다

4명인 경우에는 그룹수==택시수 이고.

3명인 경우도 그룹수==택시수이고, 1명인 그룹에서 착출해간다.

2명인 경우도 upper(그룹수/2) == 택시수 이고, 그룹수가 홀수일 경우 1명인 그룹에서 2명씩 착출해간다.

착출이 완료되고 남은 1명인 그룹들은 upper(그룹수/4 )== 택시수 이다.

이제서야 greedy가 어울리는 알고리즘이 되었다. ㅠ_ㅠ..

May/19/2016 15:05

Wrong answer on test 2

그외 연산시 우선순위를 위한 괄호를 빼먹거나, <,<=잘못계산한걸로. 20분잡아먹음.

Problem Lang Verdict Time Memory Sent Judged       158B - 10 GNU C Accepted 62 ms 2396 KB 2016-05-19 15:28:08 2016-05-19 15:28:08