알고리즘 문제를 접근하는 방법과 연습 팁.
2024-12-22
문제 이해
문제의 조건과 요구사항을 명확히 이해하세요.
풀이 계획 수립
해결 방식을 설계하고, 필요한 자료 구조와 알고리즘을 선택하세요.
코드 작성 및 디버깅
설계한 내용을 바탕으로 코드를 작성하고 테스트하세요.
문제: 두 수의 합이 특정 값이 되는 배열의 인덱스를 찾으세요.
def two_sum(nums, target):
for i in range(len(nums)):
for j in range(i + 1, len(nums)):
if nums[i] + nums[j] == target:
return [i, j]
nums = [2, 7, 11, 15]
target = 9
print(two_sum(nums, target)) # 출력: [0, 1]
효율적인 풀이 방법으로 HashMap
을 사용할 수도 있습니다.