What is Algorithm?알고리즘(Algorithm)이란 무엇인가?알고리즘이란 어떤 문제를 해결하는 방식이라는 뜻이다.간단히 우리 일상속에서 알고리즘이 사용되는 예시를 살펴보자면 대표적으로 길찾기 (내비게이션)이 있다. 우리집에서 학교까지 가는 경로는 무수히 많을 것이다. 하지만 무수히 많은 경로중 우리는학교까지 가장 빠르게 갈 수 있는 경로로 가야한다.이때 최단 경로 알고리즘을 사용하면 단 몇초만에 해답을 얻을 수 있다. Study plan알고리즘 공부 목차는 크게 시간복잡도,정렬 ,완전탐색 , 정수론분할정복,이분탐색 ,스택,큐,우선순위 큐그래프,BFS,DFS,위상정렬동적 프로그래밍 ,그리디 순으로 공부해보려고 한다. (순서는 조금씩 바뀔 수도 있음)
C99
문제- https://www.acmicpc.net/problem/4458풀이간단하게 입력 문자열이 들어오면 문자열 첫번째 문자가 대문자인지 확인후 아니라면 대문자로 소문자에서 대문자로 변환해주고 출력시켜주면 되는 문제다. 헤더 파일 ctype.h의 isupper() ,islower() 함수를 사용하여 쉽게 대소문자 판별이 가능하다. 원래 헤더 파일 string.h에 strupr()와 strlwr() 함수로 쉽게 대소문자 변환이 가능했지만 더이상 사용할 수 없다. https://learn.microsoft.com/ko-kr/cpp/c-runtime-library/reference/strupr-wcsupr?view=msvc-170 strupr, wcsupr자세한 정보: strupr, wcsuprlearn.m..
문제https://www.acmicpc.net/problem/2566풀이해당 문제를 풀기 위해서는 2차원 배열을 사용하여야한다.코드#include int main(void) { int num, x, y; // x : 행 , y : 열 int max = -1; // max값은 0일 가능성도 있으니 -1로 초기화 int i, j; for (i = 1; i
