2025/03/20 2

[반복문] LeetCode 118번 문제 학습

문제를 푼 과정파스칼의 삼각형을 만들기 위해 2D 배열을 초기화했음.각 행의 크기를 행 번호에 맞게 설정하고 모두 1로 채웠음.아직 숫자 계산 로직은 없어서 완성되지 않았음.func generateArray(numRows int) *[][]int { row := make([][]int, numRows) for i := 1; i  문제에 대한 설명이 문제는 파스칼의 삼각형을 주어진 행 수만큼 생성하는 문제임.각 행의 숫자는 이전 행의 인접한 값의 합으로 계산되며, 양 끝은 1임.결과는 2D 배열로 반환해야 함.문제를 풀려면 어떤 알고리즘을 써야 하는지반복문을 사용해서 각 행을 순차적으로 생성하면 됨.이전 행의 값을 기반으로 다음 행을 계산하는 방식이 간단함.동적 프로그래밍처럼 이전 결과를 재활용하면 효율적..

leetcode , 백준 2025.03.20

[재귀 + DFS] LeetCode 112번 문제 학습

문제에 대한 설명이 문제는 이진 트리에서 루트부터 리프까지의 경로 합이 targetSum과 같은지 확인하는 문제임.경로가 리프에서 끝나야 하고, 그 합이 targetSum과 일치해야 함.한 경로라도 조건을 만족하면 true를 반환하면 됨.문제를 푼 과정DFS로 경로 합을 계산하려고 재귀 함수를 작성했음.리프 노드에서 합을 체크하려 했지만 로직이 맞지 않았음.에러가 발생한 건 널 포인터 참조와 합 계산 방식 때문임.type TreeNode struct { Val int Left *TreeNode Right *TreeNode}func dfs(root *TreeNode, targetSum int) bool { if root == nil { return false } if root.Left == nil && ..

카테고리 없음 2025.03.20