본문 바로가기

정보처리기사13

모듈(Module), 컴포넌트(Component), 컨테이너(Container) 컴포넌트와 모듈은 정보처리기사 자격증에서도 나오는 내용인데 이 두 용어의 차이가 모호했다. 모듈 (Module) 이란? 모듈은 생각보다 쉽게 생각할 수 있다. 우리가 프로그램을 만들 때, 하나의 기능을 만들거나 하나의 클래스를 만들게 된다. 이것을 모듈이라고 한다. 생각보다 너무 간단하게 작성했는데 이것을 실제 예로 들어보겠다. 계산기를 작성해보자. 우리는 더하기 연산을 작성한다. int sum(a, b) { return a + b; } 이제 이것은 하나의 모듈이다. 그 외 -, *, / 연산도 모듈이라고 할 수 있다. 그럼 우리는 의문을 가질 수 있다. 모듈은 함수 또는 메소드인가요? 정답은 아니오다. public class Calculator { public int plus(); public int .. 2024. 2. 24.
정보처리기사 필기 - 2021년 08월 14일 기출문제 바쁜 스케줄로 오랜만에 며칠만에 문제를 풀어봤다.. 결과는 합격이긴한데 하루밖에 제대로 공부하지 못했는데 이대로 시험을 볼까.. 고민이 된다. 그냥 남은 2022년 문제와 시나공에서 제공하는 기출문제만 더 풀어보고 자격증 시험을 응시할 생각이다. 앞으로 세 네번의 포스트를 더 작성하고 시험을 보러갈 것 같은데 ㅠ 벌써 일주일밖에 안남았다니.. 하지만 자격증은 언제든 기회가 있으니 지금 당장에만 할 수 있는 프로젝트에 더 집중하려고 한다. 졸업까지 1년밖에 남지 않아서 걱정이긴한데,, 지금까지 모의고사 성적들이 괜찮으니 합격을 기대하고 대충해야겠음 ㅠㅠ 그래도 시간이 되면 노션에는 계속해서 정리해 나갈 생각 노션 정리 URL https://www.notion.so/24jihwan/2021-08-14-d96.. 2024. 2. 12.
6. STL 사용하기 - std::list STL 이란? C++ 에서 제공하는 STandard Library를 STL이라고 한다. 자바에서는 자바에서 제공하는 API라고 볼 수 있다. 지금까지 list에 대해 직접 설계해보았고 list에 대한 설명이 충분했다. 이번에는 STL을 직접 사용하면서 어떤 기능이 있고 언제, 어떻게 사용할 지 생각해보도록 하자. ※ 시간이 오래 걸리는 Method는 제외한다. (효율적 사용) std::list Construct Method Description (constuctor) 리스트 생성시 입력 값 operator= = 기호에 대한 연산 방법 Iterators Method Description begin() 리스트 Head에 속한 데이터 위치 end() 리스트 마지막 위치 != Tail, null 값 rbegin.. 2024. 2. 11.
5. 원형 연결 리스트 (Circular Linked List) 원형 연결 리스트란? 단순 연결 리스트에서 끝이 처음과 연결되어 있는 형태를 원형 연결 리스트라고 합니다. STL에도 구현되어있지 않고 아직 학생 수준이지만, 실제로 사용되는 경우도 본 적이 많이 없습니다. 그래서 단순하게만 만들어보도록 할 것인데, 이중 연결 리스트 형태로 만들려고 합니다. (실제로 순환적인 요소는 큐 또는 재귀를 많이 사용하는듯) 원형 연결 리스트(Circular Linked List) 구현하기 많은 기능을 추가하지는 않겠습니다. 노드 #pragma once template class Node { public: Node(T data); T getData() const; Node* getNext() const; Node* getPrev() const; void setNext(Node* .. 2024. 2. 10.
4. STL 따라잡기 - 이중 연결 리스트 (Doubly Linked List) 구현 이중 연결 리스트란 ? 여기서 연결 리스트에 대한 개념을 알게 되었고 여기서 단순 연결 리스트를 구현해보았다. 또, 앞선 포스팅에서 연결에 대한 방법을 말했는데 '이중 연결 리스트' 는 양방향(이중)으로 구성된 자료구조이다. 즉, 싱글 연결 리스트는 코스 여행이라면 이중 연결 리스트는 자유 여행이다. 이에 대해선 내가 생각한 예시이기 때문에 한 번 생각해보고 비슷한 예시를 찾아서 본인만의 개념으로 이해하길.. 이번 STL 따라잡기 포스트는 standard library인 list를 만들어보겠다. 먼저, list에 어떤 기능이 있는지 한 번 알아보자. 우리는 STL list에 어떤 기능이 구현되어있는지 파악한 뒤에 이를 정리할 것이다. 깃허브 이슈에 구현할 내용을 작성하고 이를 바탕으로 레파지토리에 저장할.. 2024. 2. 7.
3. STL 따라잡기 - 단순 연결 리스트 (Singly Linked List) 구현 단순 연결 리스트란 ? 이전 2. Linked List (연결 리스트) 포스트에서 설명된 내용을 기반으로 설명하겠습니다. 연결리스트는 데이터 간에 '연결'되어 있다고 했는데, 연결은 아래와 같이 두 가지 방법이 있다. A 에서 B로 갈 때(단방향), A ㅡ> B 또는 B ㅡ> A A 에서 B로 가고 B에서도 A로 갈 수 있을 때(양방향), A B 또는 A ㅡ B 단순 연결리스트는 이 중, 단방향에 대한 정보를 사용하는 것이 단순 연결리스트이다. 대신, 주의할 점이 있다. A가 시작점, B가 종점인 경우에는 B에서 A로 갈 수 없다. 즉, 순환이 발생하지 않는다는 점이다. A ㅡ> B ㅡ> A ㅡ > B ( X ) A ㅡ> B ㅡ> 끝 ( O ) 단순 연결리스트는 이게 끝이다. 그럼, 주로 어떻게 사용되고.. 2024. 2. 4.
2. 연결 리스트 (Linked List) 연결 리스트란 ? 먼저, List를 생각하면 쭉 ~ 나열되어 있는 것이 떠오르시나요? 연결 리스트는 말 그대로 쭉 ~ 나열되어 있는 것입니다. 하지만 데이터를 서로 연결하고 있는 것이죠. 어? 쭉 ~ 나열되어있고 연결되어있는 것은 '배열' 아닌가요? 맞습니다. 자료구조의 기본이자 데이터가 순차적으로 나열되어 있는 것은 배열입니다. 그럼 연속된 데이터를 표현하는 방법으로는 배열(Array)가 있는데 왜 Linked List를 사용하나요? 배열과 Linked List에는 엄연한 차이가 있습니다. 앞선 포스팅에서 각 자료구조는 필요에 따른 사용처가 있고, 사용자가 유동적으로 사용해야 함을 표현했습니다. 그래서 배열이라는 자료구조에 대해 알고 Linked List라는 자료구조와의 차이점을 알아야합니다. 차이점을.. 2024. 2. 4.
정보처리기사 필기 - 2021년 05월 15일 기출문제 망했다. 턱걸이라니 ㅋㅋ... 3일 전부터 바빠서 이틀동안 잠 5시간 정도 공부했더니 이렇게 됐다... 원인분석 1. 이때까지 오답맞은 내용을 제대로 보지않았다. 2. 2회차 까지 내용을 정리하긴 했지만, 정리만 했다. 3. 3회차, 4회차의 경우는 오답을 보지도 않았다. 내일은 이때까지 저장해 둔 cbt 자료의 오답들을 먼저 보고...... 오답을 위주로 정리보단 공부를 해보려고한다. 해결책 1. html로 저장해둔 기출문제 답안에서 오답들 체크하기 2. 오답들 중 정리한 내용이 있으면 그것을 위주로 보기 3. 정리되지 않은 내용은 시간이 되면 정리하기 4. 오후 6시 쯤, CBT 재 시험을 보고 또 회의참석;; 아... 점수가 상승세를 타고 있었는데 컨디션이 정말 중요하다는 것을 깨달았다. 지금도 글.. 2024. 2. 2.
정보처리기사 필기 - 2021년 03월 07일 기출문제 저번 기출문제 풀이에서 목표한 5과목의 점수가 상당히 높게 나왔다. 이제부터는 글 쓸 내용이 많이 없을 것 같다... 정리하는 체계와 공부하는 체계가 잡혔으므로 앞으로 계속해서 풀어나가면 되겠다. 그나마 문제점을 꼽자면 한 과목에 대해 정리를 마쳤다면 이전 과목에서 정리한 내용이 가물가물 하다는 점... 이건 그냥 최대한 문제 정리 다 해보고 개념을 한번 더 읽고 다시 풀면서 익히는 수 밖에 없을 것 같다. 얼른 CBT 기출문제 다풀어버리기 ! 노션 정리 https://www.notion.so/24jihwan/2021-03-07-7834fbf6273047a2a991501da234c1bc 2021년 03월 07일 기출문제 | Notion 오답 노트 24jihwan.notion.site 공부 사이트 http.. 2024. 1. 31.