C언어 세미나(4)

다차원 배열

 

- 이차원 배열

: 배열의 요소로 1차원 배열을 가지는 배열

 

행의 길이는 입력하는 만큼 자동으로 설정됨

열의 길이는 반드시 명시해야함

명시된 열의 길이만큼 초기화하지 않을 경우 0으로 자동초기화

ex) 하얀 칸 문제

 

 

2차원 벡터

- 벡터의 요소로 또 다른 벡터를 가지는 벡터를 의미한다.

-각 행에 일차원 벡터가 삽입이 되는 벡터

 

 

행에 추가

벡터이름.push_back(삽입할 일차원 벡터);

열에 추가

벡터이름[row].push_back(지정된 행 벡터에 삽입할 값);

 

 

empty()

벡터이름.empty()

벡터이름[row].empty()

 

size()

벡터이름.size()

벡터이름[row].size()

 

2차원배열과 2차원 벡터의 차이점

행마다 열의 크기가 다를 수 있다 : 벡터

행은 크기가 선언안해도되지만, 열의 크기는 선언해야함. 모든 열의 크기가 같음 :배열

 

 

 

구조체

 

---

입력받은 수가 소수인지 판별하기

1) 입력받은 숫자보다 작은 모든 숫자를 나누어본다.

2) 입력받은 숫자의 제곱근보다 작거나 같은 모든 숫자를 나누어본다.

3) 에라토스테네스의 체

 

 

강의자료 참고하자..

728x90

'✍2021,2022 > 알고리즘' 카테고리의 다른 글

백준 문제풀이 (2)  (2) 2022.07.08
문제풀이(2)  (0) 2022.07.06
백준 문제풀이  (0) 2022.07.04
C언어 세미나 (3)  (0) 2022.07.04
C언어세미나 (2)  (0) 2022.07.01