πŸ’» Dev & CSC++ Programming

C++ Programming Ch.7 Exercise 12 Solution

Problem: μ •μˆ˜ 배열을 항상 증가 순으둜 μœ μ§€ν•˜λŠ” SortedArray 클래슀λ₯Ό μž‘μ„±ν•˜λ €κ³  ν•œλ‹€. μ•„λž˜μ˜ main() ν•¨μˆ˜κ°€ μž‘λ™ν•  만큼만 SortedArray 클래슀λ₯Ό μž‘μ„±ν•˜κ³  +와 = μ—°μ‚°μžλ„ μž‘μ„±ν•˜λΌ. 1 2 3 4 5 6 7 8 9 10 11 12 13 class SortedArray{ int size; // ν˜„μž¬ λ°°μ—΄μ˜ 크기 int *p; // μ •μˆ˜ 배열에 λŒ€ν•œ 포인터 void sort(); // μ •μˆ˜ 배열을 μ˜€λ¦„μ°¨μˆœμœΌλ‘œ μ •λ ¬ public: SortedArray(); // pλŠ” NULL둜 sizeλŠ” 0으둜 μ΄ˆκΈ°ν™” SortedArray(SortedArray& src); // 볡사 μƒμ„±μž SortedArray(int p[], int size); // μƒμ„±μž. μ •μˆ˜ λ°°μ—΄κ³Ό 크기λ₯Ό μ „λ‹¬λ°›μŒ ~SortedArray(); // μ†Œλ©Έμž SortedArray operator+ (SortedArray& op2); // ν˜„μž¬ 배열에 op2 λ°°μ—΄ μΆ”κ°€ SortedArray& operator= (const SortedArray& op2); // ν˜„μž¬ 배열에 op2 λ°°μ—΄ 볡사 void show(); // λ°°μ—΄μ˜ μ›μ†Œ 좜λ ₯ }; 1 2 3 4 5 6 7 8 9 10 11 12 int main() { int n[] = { 2, 20, 6 }; int m[] = { 10, 7, 8, 30 }; SortedArray a(n, 3), b(m, 4), c; c = a + b; // +, = μ—°μ‚°μž μž‘μ„± ν•„μš” // + μ—°μ‚°μžκ°€ SortedArray 객체λ₯Ό λ¦¬ν„΄ν•˜λ―€λ‘œ 볡사 μƒμ„±μž ν•„μš” a.show(); b.show(); c.show(); } Execution Result: ...

March 6, 2020 Β· 3 min Β· Sobamemil
πŸ’» Dev & CSC++ Programming

C++ Programming Ch.5 Exercise 8 Solution

Problem: 문제 7번의 MyIntStack을 μˆ˜μ •ν•˜μ—¬ λ‹€μŒκ³Ό 같이 μ„ μ–Έν•˜μ˜€λ‹€. μŠ€νƒμ— μ €μž₯ν•  수 μžˆλŠ” μ •μˆ˜μ˜ μ΅œλŒ€ κ°œμˆ˜λŠ” μƒμ„±μžμ—μ„œ μ£Όμ–΄μ§€κ³  size 멀버에 μœ μ§€ν•œλ‹€. MyIntStack 클래슀λ₯Ό μž‘μ„±ν•˜λΌ. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 class MyIntStack{ int *p; // μŠ€νƒ λ©”λͺ¨λ¦¬λ‘œ μ‚¬μš©ν•  포인터 int size; // μŠ€νƒμ˜ μ΅œλŒ€ 크기 int tos; // μŠ€νƒμ˜ 탑을 κ°€λ¦¬ν‚€λŠ” 인덱슀 public: MyIntStack(); MyIntStack(int size); MyIntStack(const MyIntStack& s); // 볡사 μƒμ„±μž ~MyIntStack(); bool push(int n); // μ •μˆ˜ n을 μŠ€νƒμ— ν‘Έμ‹œν•œλ‹€. // μŠ€νƒμ΄ 꽉 μ°¨ 있으면 falseλ₯Ό, μ•„λ‹ˆλ©΄ true 리턴 bool pop(int &n); // μŠ€νƒμ˜ 탑에 μžˆλŠ” 값을 n에 νŒν•œλ‹€. // 만일 μŠ€νƒμ΄ λΉ„μ–΄ 있으면 falseλ₯Ό, μ•„λ‹ˆλ©΄ true 리턴 }; MyIntStack 클래슀λ₯Ό ν™œμš©ν•˜λŠ” μ½”λ“œμ™€ Execution ResultλŠ” λ‹€μŒκ³Ό κ°™λ‹€. ...

March 5, 2020 Β· 3 min Β· Sobamemil