$wonjjong

백준 온라인 저지 1946번 신입사원 문제 출처 : https://www.acmicpc.net/problem/1946 풀이과정 이 문제는 지원자의 서류심사 성적과 면접 시험 성적 중 적어도 하나는 다른 "모든" 지원자보다 떨어지지 않는 사람만 선발해야 합니다.둘 중 하나의 성적이 1등인 사람은 무조건 선발이 되야합니다. 그렇기 때문에 둘 중 하나를 기준으로 정렬하고 다른 성적 등수만 비교하면 간단해 집니다. 예시 사이트에 있는 입력를 통해 서류심사 성적 순위를 오름차순으로 정렬한 예시입니다.서류심사 성적이 오름차순으로 정렬되어 있기 때문에 우리는 자격이 있는지 검사할 때 서류심사 성적은 신경쓰지 않아도 됩니다. 1등을 제외한 모든 사람은 1등보다 성적이 떨어지므로 면접심사 성적에서 우위를 가져야 선발될 ..

유클리드 알리고즘유클리드 알고리즘은 최대공약수를 효율적으로 구하는 알고리즘입니다. 최대공약수란?두 개 이상의 자연수가 주어졌을 때 공통된 약수중 가장 큰 약수를 최대 공약수라고 합니다. 예시 : 32와 24의 최대공약수 구하기32의 약수 = {1, 2, 3, 4 ,6, 8, 12, 24}24의 약수 = {1, 2, 4, 8, 16, 32} 32와 24의 공약수는 {1, 2, 4, 8}이고 이 중 가장 큰 약수인 8이 최대 공약수 입니다. 최대 공약수인 8의 약수는 {1, 2, 4, 8}입니다. 근데 이 약수들은 두 수의 공약수들과 같죠? 그러므로 최대공약수를 알면 최대 공약수를 통해 두 수의 공약수들 또한 알 수 있습니다. 유클리드 알고리즘이란?일반적으로 두 수 A, B가 주어졌을 때 A = B * q ..

백준 온라인 저지 3053번 택시 기하학 문제 출처 : https://www.acmicpc.net/problem/3053 풀이 과정 처음에 택시 기하학이 좀 찾아봤습니다. 택시 기하학에 대해서는 아래 링크에 설명이 잘 되어있습니다. https://m.blog.naver.com/PostView.nhn?blogId=alwaysneoi&logNo=100172516753&proxyReferer=https%3A%2F%2Fwww.google.co.kr%2F 간단히 요약하자면 유클리드 기하학에서는 우리가 평소에 알고있는 원의 모양을 가지지만, 택시 기하학에서는 45도 기울어진 정사각형의 모양을 가집니다. 따라서 문제에서는 반지름 r이 주어지므로 유클리드 기하학에서의 원의 넓이는 우리가 알고 있는 PI * 반지름 * ..