반응형

알고리즘 2

[조합] 배열 내의 숫자 조합 관련 문제

오랜만에 알고리즘 관련 문제를 풀어보려 합니다. 이번엔 조합 관련 문제입니다. 얼마 전에 코딩테스트가 있었고 거기서 영어 지문을 잘못 읽어서 실수를 했습니다. 다음날 문제를 잘못 읽은 걸 깨닫고 멘탈이 터졌던 관계로 다시는 이런 실수를 하지 말자는 의미에서 기억하고 있는 내용을 조금 변경 및 유사한 문제에 대해서 코테 연습 사이트를 참고해서 만들고 풀이를 해보려 합니다. 1. 문제 정수 배열 arr이 Parameter로 전달되는 함수 arrayChecker가 있고, 이 함수는 전달된 배열에서 가장 큰 수를 제외한 값들의 조합의 합에 대한 결과가 가장 큰 수와 동일한 경우 및 가장 큰 수를 제외한 값들을 활용하여 전달된 배열의 최대 및 세번째로 큰 값의 차와 동일한 조합의 합이 가능한지 여부를 true/f..

알고리즘 연습 사이트

현재 사용하고 있는 알고리즘 사이트 종류 정리입니다. 이 사이트들에서 직접 풀거나, 자료를 찾으면서 더욱 효율적인 코드들 위주로 정리를 합니다. 언어는 C/C++, C#, Java, Javascript, Python, Swift위주로 합니다. 1. Codewars Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 개인적으로 여러 알고리즘 사이트 중에서 가장 재미있는 것 같습니다. 회원가입을 할 때 언어를 정하고, 매우 ..

반응형