두 메서드의 차이
이번 알고리즘을 통해 느낀 점은 사소한 부분이긴 하지만, 1) 현재 연산에서는 복잡한 연산이 존재하지 않기 때문에 굳이 early return을 쓰지 않아도 된다는 점이다.문제의 난이도가 있고 while문 내에서 공간/시간 복잡도에 차이가 커지는 이유가 있다면 당연히
✍️ 내 풀이 - 중첩 for문 사용두 자리 배열일 경우 early return을 시켜주고, 중첩 for문을 이용해서 왼쪽을 기점으로 하나씩 비교해준 뒤 target값과 합이 같을 시에 return 을 시켜주었다.Solution 2. MemorizationOne-pas
면접 과제 중 코딩테스트 문제가 8개가 있었는데, 그 중 다른 문제는 쉽게 풀 수 있었으나 패턴을 파악하는데 시간이 조금 걸렸던 문제가 있어 이를 정리해보고자 한다.각 자리의 숫자를 더한값을 원래 숫자에서 빼고 결과가 하단에 나열한 과일코드가 나올때까지 계산하는 코드를
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 \[1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 \[5, 2, 6
출처: 프로그래머스 코딩테스트처음에는 주어지는 배열 안에서 가장 큰 값과 작은 값을 구한 다음, 나누기 2를 하는 풀이로 작성하였으나기본적이고 더 심플하게 접근하는 방법이 좋을 것 같아 for문을 이용하여 배열의 전체 핪을 구한 뒤 배열의 길이만큼 나누어주었다.다른 사