승 패 숫자 같고
5경기 초과한 팀 없고
무승부 짝수에
전체 무승부에 절반이상 무승부를 가진 팀이 없다는 조건
만족하면 되는거 아님?
이게 문제 되는 반례있나 하나씩 지우길래
이게 안되나 싶어서 이거 조건만족시 성립이면
하나씩 지우는것보다 더 빠르잖아
5경기 초과한 팀 없고
무승부 짝수에
전체 무승부에 절반이상 무승부를 가진 팀이 없다는 조건
만족하면 되는거 아님?
이게 문제 되는 반례있나 하나씩 지우길래
이게 안되나 싶어서 이거 조건만족시 성립이면
하나씩 지우는것보다 더 빠르잖아
응 나도 첨에 그렇게 생각해서 반례 생각해보려다가 문제 범주가 백트래킹 이길래 귀찮아서 다 돌림.
{ 5, 0, 0 }, { 4, 0, 1 }, { 2, 2, 1 }, { 2, 0, 3 }, { 1, 0, 4 }, { 0, 0, 5 },
게임은 5팀 모두 5개씩이고, 무승부 짝수는 맞는데 무승부인 팀 수가 홀수인 케이스.
위의 예는 4번째조건 위반
전체 무승부 개수 2개의 50%초과를 혼자 가짐
흠 반례 있을꺼같기도 하고
반례 찾음
사실의미없는반례이긴하지만 저조건대로라면 경기수 채우지못한경우도 성립이될 수 있음.. 그래봐야 총경기수 계산해서 확인하는 if문 하나 들어가겠지만
가령 020 / 020 / 020 /020 /000 /000 해도 성립은하긴하니..
ㅋㅋ 첫번째 조건이 5개 초과가아니라 5개로 해야겠네 미쓰 더 빠른지도 모르겠다 ㅋㅋ
이거 초2수준인데 진짜그냥 승수 패수 비교하고 무승부조건 비교하는정도로 해결되는문제인가?
나도 너랑 같은 방식으로 하긴 했는데... 맞는 것에 대한 확신은 없다
백트레킹이라고 써있긴한에 반례가없으니 걍 하면될꺼같은데 반례를 못찾겠음
반례가 생기기 어려운게 이게 뭔가 경우의 수가 많은 것 같으면서도 적어서 ㅋㅋ.. 나도 너처럼 짜놓고 반례찾다가 포기함
다만 백트래킹으로 푼 코드들을 보고도 이게 백트래킹이구나를 알차재지 못한 나를 반성해본당..
검증 코드 돌려보지뭐~ 잠만~