한양대 sw전형 제시문면접 문제 풀이
in Devlog on Thinking, Algorithm
한양대 sw전형 제시문면접
혹시라도 문제가 생긴다면 바로 지우겠습니다. 말씀해주세요.
글의 목적은 단지 저의 생각을 블로그에 정리 하는 것 입니다.
볼트-너트 쌍
들어가기 전
- 비교는 나올 수 있는 최대값을 기준으로 했습니다.
- 또, 어느 한쪽이 큰지 확인할 수 있다는 부분은 임의로 정했습니다(랜덤)
볼트 -> 너트 단순비교 방법
1 -> 1
1 -> 2
...
1 -> 6 // 6번
2 -> 1
...
2 -> 5 // 5번
3 -> 1
...
3 - > 4 // 4번
4 -> 1
...
4 -> 3 // 3번
5 -> 1
5 -> 2 // 2번
6 -> 1 // 1번
단순비교는 21번의 비교를 해야 모든 쌍을 찾을 수 있습니다.
기준을 만들고 기준대로 비교 방법
1 -> 1
...
1 -> 6 // 6번
결과 >
- 너트1은 볼트1보다 작다
- 너트2는 볼트1보다 크다
- 너트3은 볼트1보다 작다
- 너트4는 볼트1보다 크다
- 너트5는 볼트1보다 작다
- 너트6은 볼트1과 같다.
이제 볼트2번을 비교.
2 -> 1
먼저 1번과 비교 해줍니다.
결과 >
- 볼트2는 너트1보다 작다.
- 볼트2는 너트1보다 작기때문에 볼트1보다 작거나 같다.
- 그래서 볼트2는 볼트1보다 작은 너트3과 너트5만 비교해주면된다.
2 -> 3
2 -> 5 // 3번
결과 >
- 너트3은 볼트2보다 크다
- 너트5는 볼트2와 같다.
정리 >
- 단순비교시 2번볼트를 찾는데에는 5번의 비교가 필요했다.
- 기준을 만들어 비교하면 단순비교에 비해 2번이 줄어들은 3번의 비교만이 필요했다.
너트1~6을 기준으로 정리
- 너트1 < 볼트2 < 볼트1 (볼트2가 볼트1보다 작은 이유는 너트5와 같기때문.)
- 볼트2 < 볼트1 < 너트2
- 너트3 < 볼트2 < 볼트1
- 볼트2 < 볼트1 < 너트4
- 너트5 = 볼트2 < 볼트1
- 볼트6 = 볼트1 (같은건 더 이상 생각해 줄 필요가 없다.)
이하생략
맺는말
저는 절대 제 생각이 정답이고, 가장 올바른 방법이라고 생각하지 않습니다.
저는 그저 배우는 학생이고 수학을 잘하지 못합니다.
문제를 보고 몇분간 생각하며 나온 결과가 이겁니다.
단지 그 생각과 결과를 정리하여 블로그에 담기위해 씁니다.
