distribution counting sort (1) 썸네일형 리스트형 04.03 TIL 오늘 한 것 Django 강의 수강 코딩테스트 풀이 진짜 개발자 되기위해 중요한 것에 대한 특강(정리) 문제 1. 평행(120875) 문제 이해 최초 이해: 이 문제는 4개의 점을 잇는 6개의 직선 중 평행한 것이 있는지 확인하고 있으면 1을 없으면 0을 반환하는 문제이다. 올바른 이해: 이 문제는 4개의 점중 2개씩 겹치지 않게 선택해 2개의 직선을 만들 수 있는 3가지 경우중 평행한 두 직선인 경우가 있으면 1을, 아니면 0을 반환한다. 시도 1. 최대 공약수 이용하기 직선의 기울기를 나눗셈을 통해 표현하면 부동소수점으로 인한 오차가 발생할 수 있기 때문에, 다른 방식으로 하고 싶었다. 이를 위해 x증분과 y증분을 최대공약수로 나누어 기울기를 표현하기로 하였다. def gcd_(a,b): if a=m.. 이전 1 다음