profile
코딩 공부

ε-constraint

다목적 최적화 문제에서 하나의 목적함수만 최적화하고 나머지 목적함수들은 허용 한계값(ε) 이하로 제한하여 해를 구하는 방법

2026년 1월 9일
·
0개의 댓글
·

Pareto Optimality

서로 충돌하는 여러 목적함수(Objectives)를 동시에 고려할 때, 어느 하나의 목적을 개선하면 다른 목적이 반드시 악화되는 해들만을 남겨 최적해 집합을 구하는 방법

2026년 1월 6일
·
0개의 댓글
·

#24511 queue & stack

queue stack

2025년 10월 8일
·
0개의 댓글
·

BFS (Breadth-First Search)

그래프나 트리와 같은 자료 구조에서 한 노드에서 시작해 인접한 노드들을 먼저 모두 탐색하는 알고리즘

2025년 8월 21일
·
0개의 댓글
·

DFS (Depth-First Search)

그래프나 트리와 같은 자료 구조에서 한 노드에서 시작해 가능한 한 깊숙이 탐색하는 알고리즘

2025년 8월 11일
·
0개의 댓글
·

Backtracking

백트래킹은 단순히 되돌아가는 것을 넘어, 상태 공간 트리(State Space Tree)를 체계적으로 탐색하며 해답을 찾는 강력한 알고리즘

2025년 8월 7일
·
0개의 댓글
·

Lookahead

미래에 발생할 수 있는 여러 상황이나 결정의 결과를 미리 예측하고 평가하여, 현재의 최적의 행동을 결정하는 탐색 전략

2025년 8월 4일
·
0개의 댓글
·

Tabu Search

현재 해(solution)에서 더 나은 해를 찾기 위해 주변을 탐색하는 방식

2025년 7월 2일
·
0개의 댓글
·

Greedy algorithm

매 순간 가장 최적의 선택을 하는 방식으로 문제를 해결하는 알고리즘

2025년 6월 30일
·
0개의 댓글
·

코딩 _ 6

📌 #26 dict.get() key: 찾고 싶은 키 (예: 10, -10 등) default: (선택) 그 키가 없을 때 대신 줄 값 (기본은 None) 결과: 딕셔너리에 해당 키가 있으면 값을 반환, 없으면 default 값을 반환 📌 #27 stack

2025년 6월 3일
·
0개의 댓글
·

코딩 _ 5

📌 #23 list를 오름차순, 내림차순 오름차순 정렬 내림차순 정렬 📌 #24 combinations iterable: 조합을 만들고자 하는 iterable 객체 (list, tuple) r: 만들고자 하는 조합의 크기 (길이)

2025년 3월 26일
·
0개의 댓글
·

코딩 _ 4

📌 #15 list sequence 변형 📌 #16 list 안의 정수에다가 계산하기 📌 #17 아스키 코드 📌 #18 find

2025년 3월 18일
·
0개의 댓글
·

코딩 _ 3

📌 #9 join join()을 사용할 때 리스트의 모든 요소는 문자열이어야 한다. 📌 #10 x개의 숫자 입력 📌 #11 index value: 찾고자 하는 값. 이 값이 리스트에 있으면 그 위치를 반환한다. start (옵션): 검색을 시작할 인덱스를

2025년 3월 17일
·
0개의 댓글
·

코딩 _ 2

📌 #5 range 📌 #6 += -= 📌 #7 sys.stdin.readline input은 여러 줄 입력받으면 시간이 오래 걸린다. 그에 비해 sys.stdin.readline은 입력을 더 빠르게 받는다. 📌 #8 무한 루프 while True 👉

2025년 3월 13일
·
0개의 댓글
·

코딩 _ 1

📌 #1 한 줄에 여러 input 값 📌 #2 / , // , %

2025년 3월 12일
·
0개의 댓글
·