C Diary

슬라이딩 윈도우 [Sliding Window]"고정된 사이즈의 윈도우를 이동시켜서 윈도우 내에 있는 데이터를 이용해 문제를 푸는 알고리즘 기법이다."구간 합 구하기, 특정 조건을 만족하는 구간 찾기 등 배열이나 리스트 요소의 일정 범위의 값을 비교할 때 유용하다. 위의 사진에서 고정된 사이즈는 3이다.Sliding Window 알고리즘을 구현하기 위해서는 일단 초기값을 저장해야 하기 때문에사진에서 보이는 A 부터 C 까지를 초기값으로 잡아놓는다.이후, 각 Step마다 맨 앞의 요소를 제거 후, 맨 뒤 + 1의 Index를 추가한다.이 동작을 반복하는 것이 Sliding Window 알고리즘의 핵심이다. 예시 1 : 2559 : 수열 코드#include int main() { int n, k, sum..

동적 계획 Dynamic Programming"최적화 이론의 한 기술이며, 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 구하는 설계 기법이다."DP는 기본적으로 사전 계산된 값들을 재활용하는 식이다. 앞에서 구했던 답을 뒤에서도 이용하고, 옆에서도 이용하고.이런 방식을 이용하기 때문에 DP는 계산 횟수를 줄여주기에 효율적이다. DP는 기본적으로 분할 정복 알고리즘이랑 비슷하다.문제를 잘게 잘게 쪼개어, 쪼갠 문제들의 답을 구하고 이 답을 이용하여 원래 문제의 답을 찾는 방식이다.여기서 주어진 문제의 답을 한 번만 계산하고 저장한 뒤, 문제를 이용할 때 저장해둔 답을 바로 산출하여 이용하기 때문에DP에서 속도를 향상시킬 수 있는 것이다. 예시 1 : 1003 : 피보나치 함수 코드#in..

C의 Basic syntax를 이용하여 Tic-Tac_To 프로그램을 만들어보았다.- 기본적으로 2차원 배열을 사용함.- 여러 형의 함수를 구현해보았음. ● 기본입출력을 위한 헤더파일 (stdio.h), C에서도 bool 자료형을 사용하기 위한 헤더파일 (stdbool.h) 추가.#include #include #define SIZE (3)char board[SIZE][SIZE]; ● 기본적으로 보드를 세팅하는 함수와 보드를 출력하는 함수를 선언해주었다.(void로 선언해줄 시, 반환하는 값이 없다.)void settingBoard() { for (int i = 0; i ● 승리 조건에 만족할 시 Winner를 반환해주는 함수를 선언해주었다.char checkWinner() { for (in..

1. C 문법 마스터하기2. 매 활동마다 알고리즘 한 개씩 공부하기.