파이썬 함수와 코드 재사용
함수의 정의 및 활용
함수는 특정 기능을 수행하는 코드 블록으로, 프로그래밍에서 재사용 가능한 구성 요소입니다. 함수를 통해 복잡한 문제를 단순화하고 코드 구조를 개선할 수 있습니다.
def <함수명>(<매개변수>):
<실행문>
return <반환값>
예시 - 팩토리얼 계산:
def factorial(num):
result = 1
for idx in range(1, ...
7월 8일 03:34에 게시됨
리트코드 78: 재귀와 백트래킹을 활용한 부분 집합 문제 풀이
부분 집합(Subsets) 문제는 주어진 정수 배열의 모든 가능한 조합(멱집합, Power Set)을 찾는 알고리즘 문제입니다. 재귀적 사고를 통해 문제를 작은 단위로 분해하고, 결정 트리(Decision Tree)를 구축하여 해결하는 과정은 백트래킹의 기초를 다지는 데 매우 효과적입니다.
1. 문제 핵심 이해하기
리트코드 78번 문제는 정수로 이루어진 배열 nums가 주어졌을 때, 해당 ...
7월 6일 17:54에 게시됨
이진 트리 기반 알고리즘 문제 풀이
최대 이진 트리 구성하기
주어진 고유한 정수 배열을 이용해 최대 이진 트리를 생성하는 문제입니다. 알고리즘은 다음과 같습니다:
배열에서 가장 큰 값을 루트 노드로 설정합니다.
해당 값의 왼쪽 부분 배열로 좌측 서브트리를 재귀적으로 구성합니다.
오른쪽 부분 배열로 우측 서브트리를 재귀적으로 구성합니다.
기본 재귀 구현
class Solution {
public:
int get ...
7월 1일 01:13에 게시됨
Go 언어의 함수: 기초 문법부터 고급 디자인 패턴까지
Go 함수 정의와 가시성
Go 언어에서 함수는 func 키워드를 사용하여 정의합니다. 기본적인 구조는 매개변수와 반환 타입을 명시하는 형태입니다. Go는 강타입 언어이므로 인자와 반환값 모두 타입을 정확히 선언해야 합니다.
func calculateSum(x int, y int) int {
return x + y
}
// 인자의 타입이 같다면 마지막에만 선언할 수 있습니다.
func calculateProduct(x ...
6월 11일 18:59에 게시됨
C 언어를 활용한 기본 알고리즘 및 함수 구현
이 문서에서는 C 언어를 사용하여 여러 가지 일반적인 프로그래밍 문제에 대한 해결책을 탐구합니다. 점수 등급 변환, 숫자의 자릿수 합 계산, 거듭제곱 연산, 삼각형 분류, 조합 계산, 최대공약수(GCD) 찾기, 그리고 특정 문자 패턴 출력과 같은 다양한 시나리오를 다루며, 각 문제에 대한 함수 구현과 로직을 분석합니다.
1. 점수 등급 변환
주어진 점수를 기준으로 학 ...
6월 1일 20:14에 게시됨
n-Queens 문제 해결을 위한 백트래킹 알고리즘
문제 개요
n-Queens 문제는 n×n 크기의 체스판 위에 n개의 퀸을 배치하는 조합 최적화 문제입니다. 이때 어떤 두 퀸도 서로를 공격할 수 없어야 하며, 즉 같은 행, 열, 또는 대각선 상에 존재해서는 안 됩니다. 주어진 n에 대해 가능한 모든 배치를 출력하는 것이 목표입니다.
입력 및 출력 형식
입력: 정수 n (1 ≤ n ≤ 9)
출력: 각 해법은 n개의 줄로 구성되며, 각 ...
5월 26일 16:28에 게시됨