2875번 - 대회 or 인턴
풀이 과정을 설명하자면
인턴 해야하는 학생 수 k에서 남 여 (n+m)를 뺀 후 절댓값을 씌운 값 val
2*x+y<=val 이 되는 최대쌍 x,y를 구하면 된다고 생각했고, 어차피 x,y의 몫이 같아야 팀의 수를 구할 수 있어서
y를 x로 치환하여 3*x<=val 이라고 했고 , while문을 돌고 나오면 x값 1이 초과되니까
x-1을 출력해주었는데, 이런 풀이 방식은 잘못된 건가요?
백준대학교에서는 대회에 나갈 때 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다.
그래서 여학생 2명과 남학생 1명을 한 팀으로 묶어서 생각했는데 그래도 틀린 건가요?
여자 2명당 남자 1명이라는 것을 코드에서 어떻게 판별하죠>?
아 팀 수만 출력하면 되는 것이 아니라 그것도 판별되어야 하는 거군요
무식한 질문 죄송합니다 ㅠㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
loiloi621 4년 전
풀이 과정을 설명하자면
인턴 해야하는 학생 수 k에서 남 여 (n+m)를 뺀 후 절댓값을 씌운 값 val
2*x+y<=val 이 되는 최대쌍 x,y를 구하면 된다고 생각했고, 어차피 x,y의 몫이 같아야 팀의 수를 구할 수 있어서
y를 x로 치환하여 3*x<=val 이라고 했고 , while문을 돌고 나오면 x값 1이 초과되니까
x-1을 출력해주었는데, 이런 풀이 방식은 잘못된 건가요?