앱등개발자IOS

기본 DFS문제. C언어에서는 인접행렬로 Data를 구현해야하고, Boolean 타입이 존재하지 않기 때문에, 값이 있는지 체크하는 부분에서 많이 다르다는 것만 조심하면 된다. (11열)

C알고리즘 2023. 7. 25. 18:43

Greedy 알고리즘 문제이며, 그 과정에 배열에 담긴 값들을 오름차순으로 정렬해야하는 문제였다. 정렬은 bubble sort를 사용하였으며, 시간복잡도 O(n^2)으로 정렬 알고리즘 중 가장 오래 걸리는 편이지만, 기본문제인 만큼, 구현이 가장 쉬워 사용해보았다.

C알고리즘 2023. 7. 24. 21:21

# printf()와 puts()의 차이 -> puts()는 "문자열"만 출력이 가능하고, -> printf()는 "문자" 이외에 %d 등으로 정수, 실수 등 모두 출력할 수 있다. 문자열만 다루는 경우는 puts()가 빠르니 puts()를 사용하자. # sizeof() ! sizeof() 함수는 몇 바이트를 차지하고있는지 "unsigned long"타입으로 리턴해주는 함수이다. # C의 배열 생성 1. 6번 라인과 같이 원소를 모두 지정해주거나, 2. 7번 라인과 같이 배열의 크기를 지정해주어야한다. 8번 라인과 같이 단순 선언은 불가능! ## 배열 요수 갯수 구하기!! 자료형에 관계없이 sizeof(a) / sizeof(a[0]) 으로 배열의 length를 구할 수 있다. ## 메모리 할당&동적 생성..

C알고리즘 2023. 7. 23. 21:57