- Quiz
- Test Cases
- Solution
- Solution 1
- Solution 2
차익거래감지
환율을 나타내는 동일한 높이와 너비의 2차원 배열이 제공됩니다. 배열의 길이는 통화의 종류 갯수이며, 모든 통화는 서로 다른 통화로 변환할 수 있습니다. 각 통화는 배열의 행으로 표시되며, 각 행에 있는 값은 아래 표와 같이 다른 통화 간의 환율입니다.
| 원 | 달러 | 엔 | |
| 원 | 1.0 | 0.8631 | 0.5903 |
| 달러 | 1.1586 | 1.0 | 0.6849 |
| 엔 | 1.6939 | 1.46 | 1.0 |
위의 표에서, 당신은 0번째 행이 원화를 나타내는 것을 볼 수 있습니다. 이는 0번째 행에 있는 다른 모든 통화에 대해 1원에 대한 환율을 나타냅니다.
주어진 환율과 함께 차익거래 기회가 존재하는지 여부를 판단하는 함수를 작성합니다. 한 통화에서 시작하여 다른 화폐로 환전한 후 다시 시작한 통화의 시작 금액 이상을 보유하도록 하는 일련의 거래를 실행할 수 있다면 차익거래가 발생하는 것입니다.
예제 1
입력
exchangeRates = [
[ 1.0, 0.8631, 0.5903],
[1.1586, 1.0, 0.6849],
[1.6939, 1.46, 1.0],
]
출력
true
Test Case 1
Input
exchangeRates = [
[1.0, 0.8631, 0.5903],
[1.1586, 1.0, 0.6849],
[1.6939, 1.46, 1.0]
]
Output
true
Test Case 2
Input
exchangeRates = [
[1, 0.741, 0.657, 1.061, 1.005],
[1.349, 1, 0.888, 1.433, 1.366],
[1.521, 1.126, 1, 1.614, 1.538],
[0.942, 0.698, 0.619, 1, 0.953],
[0.995, 0.732, 0.650, 1.049, 1]
]
Output
true
Test Case 3
Input
exchangeRates = [
[1, 0.8852, 0.7389, 115.98, 0.9157, 1.2716, 1.3834],
[1.1296, 1, 0.8347, 131.02, 1.0344, 1.4365, 1.5628],
[1.3533, 1.198, 1, 156.97, 1.2392, 1.721, 1.8722],
[0.86215, 0.76325, 0.00638, 1, 0.7895, 0.01097, 0.01193],
[1.092, 0.9667, 0.8069, 126.66, 1, 1.3887, 1.5107],
[0.7864, 0.6962, 0.581, 91.21, 0.7201, 1, 1.0879],
[0.7228, 0.6399, 0.5342, 83.84, 0.6619, 0.9192, 1]
]
Output
true
Test Case 4
Input
exchangeRates = [
[1.0, 0.8852],
[0.8852, 1.0]
]
Output
false
Test Case 5
Input
exchangeRates = [
[1, 0.88492, 115.94708, 0.73874, 0.91539, 1.27124, 1.38268, 7.79421],
[1.13005, 1, 131.026, 0.83482, 1.03443, 1.43657, 1.5625, 8.80785],
[0.00862, 0.00763, 1, 0.00637, 0.00789, 0.01096, 0.01193, 0.06722],
[1.35366, 1.19787, 156.95214, 1, 1.23911, 1.72082, 1.87167, 10.55065],
[1.09244, 0.96672, 126.66493, 0.80703, 1, 1.38875, 1.51049, 8.51468],
[0.78664, 0.6961, 91.20785, 0.58112, 0.72007, 1, 1.08766, 6.13118],
[0.72323, 0.64, 83.85664, 0.53428, 0.66204, 0.9194, 1, 5.63702],
[0.1283, 0.11354, 14.87606, 0.09478, 0.11744, 0.1631, 0.1774, 1]
]
Output
true
- My Answer
- Lecture
- Output
프로그래밍을 이해하는데 꼭 필요한 알고리즘을 쉽고 빠르게 배울 수 있도록 준비한 강의 입니다.
코딩테스트를 준비하시는 분, 알고리즘에 대해서 전반적으로 공부하고자 하는 분들을 위해 꼭 필요한 토픽을 모아서 기초부터 고급 문제까지 단계적으로 구성되어 있습니다.
프로그래밍 언어는 JavaScript · Java · Python · C++ · C# 을 이용하여 브라우저에서 직접 프로그램을 작성 및 실행할 수 있으며, 알고리즘 강의를 통해 주어진 문제를 응용하여 다양한 솔루션을 작성하고 온라인에서 바로 테스트하면서, 알고리즘에 대해 좀 더 깊은 이해를 도와 드립니다.
코딩테스트 문제해설
온라인으로 코딩문제 풀면서 학습하는 사이트를 찾고 계신가요? W+코딩에서는 코딩공부 하면서 헷갈리는 부분을 알기 쉽고 정확하게 알려드립니다.
알고리즘 코드해설
바이너리트리, 링드리스트, 그래프, 다이나믹 프로그래밍, 그리디 등등등... JavaScript, Java, Python, C++, C# 솔루션을 정확하고 알기 쉽게 설명해 드립니다.