앱등개발자IOS

BFS 기본문제. 단, C언어로 풀 때의 특이사항이 많았다. 1. queue가 제공되지 않으므로, (n,2) 형태의 배열을 사용해야한다. 2. 위와같은 형태의 queue를 사용하므로, 현재의 index를 가리킬 변수 하나 / count이자, 다음 요소를 넣을 자리를 가리킬 변수 하나. 이렇게 총 두 변수를 갖고 queue를 운영해야한다. 이외에는 다른 언어로 queue를 불러와 BFS를 풀 때와 똑같다!

카테고리 없음 2023. 7. 25. 23:16

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

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

Dynamic Programming문제이다.

카테고리 없음 2023. 7. 24. 22:19

Greedy알고리즘 문제이며, 특이사항 없다.

카테고리 없음 2023. 7. 24. 21:34

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

# SQL # 3.2.1 Basic Types vatiety of built-in types in SQL - char(n) : fixed-length(n) character string - varchar(n) : variable-length character string with user-specified maximum length n - int : machine-dependent - smallint : machine-dependent - numeric(p, d) : 총 p자리의 숫자, 그 중 소숫점 밑이 d자리. ex) numeric(3,1) => 44.5 - real, double : machine dependent - float(n): at least n digits 모든 타입은 null을 가질 수..

데이터베이스(DB) System Concepts 2022. 10. 23. 15:51

# RDB는 simplicity that eases the job of programmer와, 지속적인 new feature incorporating (xml data 지원, complex data type에 대한 지원 등 ) 으로 상업적으로 가장 많이 사용됨 # 2.1 Structure of Relational DataBases # RDB는 unique name을 가진 tables로 구성된다. # relation algebra(관계대수) = RDB model # relation = table # tuple = row # attribute = column # relation instance : containing a specific set of rows # Relation 은 Set of tuples 이..

데이터베이스(DB) System Concepts 2022. 10. 22. 22:29