문과생CS정복기

Two Sum 문제 해쉬로 풀어보기https://leetcode.com/problems/two-sum/description/ 해시를 사용하여 풀 수 있는 코딩테스트 문제 중 하나는 "두 수의 합 (Two Sum)" 문제입니다. 이 문제는 매우 유명하며, 해시맵을 사용하면 효율적으로 해결할 수 있습니다.문제 설명주어진 배열 nums와 정수 target이 있을 때, 배열에서 두 수를 더해서 target이 되는 두 개의 인덱스를 찾으시오. 각 입력에 정확히 하나의 해답이 있다고 가정하며, 같은 요소를 두 번 사용할 수 없습니다.예제:Input: nums = [2, 7, 11, 15], target = 9Output: [0, 1]이 경우, nums[0] + nums[1] = 2 + 7 = 9이므로 답은 [0, ..

코딩 테스트 문제를 풀 때 모든 변수를 미리 정의해 두는 것이 항상 좋은 것은 아닙니다. 하지만 주요 변수를 미리 정의하고, 문제를 해결하는 데 필요한 데이터를 적절히 초기화하는 것은 중요합니다. 이렇게 하면 코드를 작성하는 동안 혼란을 줄이고, 문제 해결에 집중할 수 있습니다. 또한, 코드의 가독성과 유지보수성을 높이는 데 도움이 됩니다.다음은 코딩 테스트 문제를 풀 때 변수를 다루는 몇 가지 권장 사항입니다:1. 주요 변수 초기화문제를 해결하기 위해 필요한 주요 변수를 미리 정의하고 초기화합니다. 예를 들어, 다리를 건너는 트럭 문제에서는 시간, 대기 중인 트럭, 다리 위의 트럭, 현재 다리 위의 무게를 추적하는 변수를 초기화합니다.2. 의미 있는 변수명 사용변수명을 의미 있게 지어 코드의 가독성을 ..

재귀와 코딩 테스트 문제재귀란?재귀는 함수가 자기 자신을 호출하는 프로그래밍 기법입니다. 이를 통해 복잡한 문제를 더 작은 문제로 나누어 해결할 수 있습니다.재귀의 이해유치원생도 이해할 수 있도록 재귀를 설명하자면, "러시안 돌 속에 돌" 장난감을 생각하면 됩니다. 큰 인형 속에 더 작은 인형이 들어있고, 가장 작은 인형을 찾을 때까지 계속 작은 인형을 열어보는 것과 비슷합니다. 문제를 계속 작은 문제로 나누고, 가장 작은 문제를 해결해나가면 전체 문제를 해결할 수 있습니다.재귀의 예시계단 오르기 문제어린이가 계단을 오르는 방법을 여러 가지 방법으로 계산해봅시다. 각 단계에서 한 계단 또는 두 계단을 오를 수 있다고 가정합니다. 예를 들어 계단이 3개라면 다음과 같은 방법으로 오를 수 있습니다:한 계단,..