스택에 입력했다 출력하는 경우 출력순서의 결과가 아닌것
A,B,C,D로 입력이 정해졌을 때, 스택에 입력했다 출력하는 경우 출력순서의 결과가 아닌것 A,B,C,D C,D,B,A D,C,A,B B,C,D,A => 문제는 B를 스택에 넣으려면 A를 먼저 넣어야 한다. C를 스택에 넣으려면 A그리고 B를 먼저 넣어야 한다. 대신 넣은것은 언제든 출력 가능. 다만, 입력 순서만 지켜주면 된다. 1. A를 넣고 바로 출력, B를 넣고 바로 출력, C를 넣고 바로 출력, D를 넣고 바로 출력 2. A와 B와 C를 순서대로 넣고 C를 바로 출력, D를 넣고 바로 출력, B를 출력, A를 바로 출력 3. D와 C를 출력하려면 먼저 스택에 A와 B가 있어야 하는데, (입력할때 순서가 ABCD순서이므로 D를 입력하려면 ABC가 어쨌든 입력이 되어야 한다.) 그런데 스택에 A가..
2020. 5. 24.
[배열] 2차원 배열 복습
2차원 배열에 대해 복습해 봅시다. 1. 1) 다음 배열의 초기화는 어떻게 될지 실제 메모리 구조로 그림을 그려가며 설명해 보세요. 2) 논리적 구조로 표현해 보세요. 3) 다음 네개의 배열중 불가능한 것을 고르세요. 4) num[ index ][ index ] 형태로 값이 들어간 형태를 표현해 보세요. 예) num[1][1] = x int num[2][3] = {{1,2,3,},{4,5,6}}; int num[2][3] = {1,2,3,4,5,6}; int num[][3] = {1,2,3,4,5,6}; int num[2][] = {1,2,3,4,5,6}; 더보기 int num[2][3] = {{1,2,3,},{4,5,6}}; int num[2][3] = {1,2,3,4,5,6}; int num[][3]..
2020. 2. 17.
[배열] 1차원 배열 복습
배열 값의 초기화 1. int num[] = {30, 40, 50}; 1)위 배열의 원소의 갯수는 몇개인가요? 2)각 원소의 인덱스에 맞게 어떤 값이 들어가는지 적어보세요. 예) num[ index ] : 더보기 1)3개. 배열의 개수를 정해주지 않은 경우 최화 갯수만큼 맞춰줍니다. 2) num[0] : 30, num[1] : 40, num[2] : 50 2. int num[5]={10,20,30}; 1) 총 원소의 갯수는 몇개인가요? 인덱스가 몇부터 몇까지 해당되나요? 2) 각 원소의 인덱스에 맞게 어떤 값이 들어가는지 적어보세요. 예) num[ index ] : 더보기 1) 5개 2) 0, 1, 2, 3, 4 3) num[0] : 10 num[1] : 20 num[2] : 30 num[3] : 0 n..
2020. 2. 17.