문제풀이 – 홀수 사이클 (CPP)
문제 소개 코드 및 해설 주요 알고리즘: SCC (강한 연결 성분), Bipartite (이분그래프) 코드 및 해설: pdf파일 제공 강한 연결 성분: 26. 강한 결합 요소(Strongly […]
Category: Practice
알고리즘 문제 풀이 (C, C++)
문제풀이 – 영화 스케줄 (CPP)
문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(DP), 세그먼트 트리 세그먼트 트리: Range Max Query 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n=10, 10개의 […]
문제풀이 – Double Rainbow (CPP)
문제 소개 ICPC Asia Seoul Regional 본선 문제 수정(k: 10,000 -> k: 1,000,000) 코드 및 해설 주요 알고리즘: 투 포인터 기법 (Two Pointers) 코드 […]
문제풀이 – 스위치 (C)
문제 소개 코드 및 해설 주요 알고리즘: 탐욕법(Greedy Algorithm) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(전등의 개수)=6, 모두 켜져 있는 상태 […]
문제풀이 – 할인 행사 (C)
문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(dp) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(상품의 개수): 5개, x(할인율): 10%, 상품의 […]
문제풀이 – 스포츠 클라이밍 (C)
문제 소개 코드 및 해설 주요 알고리즘: 안정정렬 中 합병 정렬 합병 정렬: 알고리즘 – 합병 정렬 알아보기 코드 및 해설: pdf파일 제공 테스트 […]
문제풀이 – 타일 문양 그리기 (C)
문제 소개 코드 및 해설 주요 알고리즘: 리스트 응용, 재귀적인 방법(완전 탐색, Memoization), 수식 정리 방법(Tabulation)(Memo는 stack overflow가 발생하는 관계로 수식 정리 방법[Tabulation]을 […]
문제풀이 – 부분 배열 삭감 (C)
문제 소개 코드 및 해설 주요 알고리즘: 문자열 압축, 최대 힙 삭제, check배열를 이용한 시간 단축 힙 자료구조: Data Structure – Heap (Algorithm) […]
문제풀이 – 평균 원소 구하기 (C)
문제 소개 코드 및 해설 주요 알고리즘: 효율적으로 부분배열 합 구하기 코드 및 해설: pdf파일로 제공 코드 개선 (피드백) (의견-1) 크기가 2000이상인 […]
문제풀이 – 최적의 안테나 반경 (C)
문제 소개 코드 및 해설 주요 알고리즘: 최소 비용 신장 트리 – Prim Prim 알고리즘 소개: https://shacoding.com/2021/06/06/data-structure-prim-algorithm/ 코드 및 해설: pdf파일로 제공 […]