완전탐색 Exhausitive Search (DFS,BFS with C++)

완전 탐색 (Brute Force)모든 경우의 수를 다 체크해서 정답을 찾는 방법입니다.BIG O notation: 1초 = 10^8 연산 기준입력 조건: n INDEX비트 마스크순열 / 조합백 트래킹DFS / BFS완전 탐색 기법 활용 방법Brute Force: 단순 반복/조건문 활용 테스트비트 마스크: 부분 집합/상태 표현순열/조합: N개 중 순서 조합으로 뽑기재귀 호출: 상태 변화 + 깊이 우선 분할정복BFS/DFS: 그래프 탐색백트래킹: 조건 불만족 시 조기 탈출해결하고자 하는 문제의 가능한 경우의 수를 계산하고 모든 방법을 고려합니다. 기본적으로 N의 크기가 작을 때 이용합니다.1. 단순 Brute-Force (반복문 활용)무식하게 푼다는 의미로, for/while 문을 이용합니다. 일반적으로 ..

클린 코딩

클린코딩이란?클린코딩을 위한 8가지 원칙기타 클린코딩/코딩 컨벤션 팁클린코딩이란?클린코딩(Clean Code)이란 가독성이 높고, 의도가 명확하며, 유지보수가 용이한 코드를 작성하는 것을 의미합니다. 단순히 프로그램이 동작하는 것에 그치지 않고, 동료 개발자나 미래의 자신이 코드를 보았을 때 추가적인 설명 없이도 그 로직을 한눈에 파악할 수 있도록 설계된 코드를 말합니다. 깨끗한 코드는 버그를 줄이고, 협업의 효율성을 극대화하며, 소프트웨어의 생명 주기를 연장하는 핵심적인 역할을 합니다.클린 코딩을 위한 8가지 원칙1. 명명 규칙 (Naming Convention)Camel Case 사용: userName, isEnabled클래스: PascalCase (예: UserManager)상수: 대문자 + 언더스..