~2024.1067 [정보처리기사] 2024 2차 실기 대비 - 자료 구조 정렬(Sort) 1️⃣ 삽입 정렬(Insertion Sort)85624위와 같이 5개의 데이터를 저장하는 배열이 있다고 가정하고, 해당 배열을 삽입 정렬 방식으로 정렬해보도록 하자. 삽입 정렬은 0번 인덱스가 아닌 1번 인덱스부터 시작한다는 점을 기억하도록 하자.시험에서는 특정 정렬을 n회전 수행했을 경우 배열의 상태를 물어보는 경우가 대부분이기 때문에정렬이 완료되기까지의 모든 과정을 살펴보도록 하겠다.1회전1번 인덱스(5)와 0번 인덱스(8)을 비교. 5가 더 작으니 8과 5를 교환.58624 2회전1회전에서 1번 인덱스의 비교를 진행하였으니, 2번 인덱스(6)과 0번 인덱스(5)를 비교한다.해당 비교에서 교환이 없으니 2번 인덱스(6)와 1번 인덱스(8)을 비교 후 6이 더 작으니 교환한다.56824 3회전3번 인덱.. 2024. 6. 30. [정보처리기사] 2024 2차 실기 대비 - 트리 자료구조(전위/중위/후위 운행법) 1️⃣ 트리(TREE) 자료 구조트리는 노드(Node)와 선분(Branch/가지)을 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태※ 그래프와 트리의 차이 1. 트리는 무조건 방향이 존재하지만, 그래프는 선택이 가능 2. 트리는 비순환 방식이지만, 그래프는 순환/비순환 중 선택이 가능 3. 트리는 계층 모델이지만, 그래프는 네트워크 모델임 아래에 첨부한 사진이 흔히 우리가 볼 수 있는 트리 자료 구조 중 하나인 이진 트리 2️⃣ 트리 관련 용어ㆍ노드(Node) : 트리를 구성하는 기본 요소로, 데이터를 저장하는 단위ㆍ루트(Root) : 트리의 최상위에 있는 노드로, 부모가 없는 유일한 노드(위 이미지에서는 A에 해당)ㆍ디그리(Degree) : 한 노드가 가지고 있는 자식 노드의 수(eg. B.. 2024. 6. 30. [JAVA] Interface의 사용 방법 (기초편) 1️⃣ Interface 생성 규칙인터페이스는 상수 필드와 추상 메소드만을 가질 수 있는 일종의 클래스이다.실제로 컴파일러(javac)는 인터페이스를 클래스와 동일하게 '~.class' 파일로 컴파일한다.클래스와 유사한 취급을 하기 때문에 명명 규칙 역시 클래스와 동일하게 첫 글자는 반드시 대문자여야 하고,단어의 첫 글자는 대문자, 그 외 글자는 소문자로 작성하는 카멜 케이스를 적용하여 작성한다.추가로 인터페이스는 'able' 접미사를 사용하여 인터페이스가 추가하는 기능을 설명하는 것이 일반적이라고 한다.2️⃣ Interface 구현 규칙인터페이스를 구현 받는 클래스는 반드시 인터페이스에 선언되어 있는 메소드를 Override해야 한다.그 외에는 특별한 규칙은 없지만, 방금 언급한 이 규칙 때문에 인터페.. 2024. 6. 23. [AOS] WifiManager + Recycler View 응용 실습(JAVA) 목표(Objective)현재 위치를 기반으로 연결 가능한 와이파이를 탐색하고, 리사이클러뷰(Recycler View)에출력할 수 있는 예제 제작프로젝트 구조(Project Structure)Source Code : CustomAdapter.java , MainActivity.javaResources : activity_main.xml , item.xml기술 설명(Technical Description) 권한(Permission)일반적으로 와이파이 예제 구현을 위한 권한에 대해 구글에 검색하면 인터넷과 위치 정보, 와이파이 상태총 5가지 권한이 필요하다고 나오지만, 본인은 네트워크 상태에 대한 권한도 혹시 몰라 추가한 상태로 진행하였다. Build.grad.. 2024. 6. 16. [JAVA] 자바에서 스레드를 구현하는 두 가지 방법(JAVA 5 이전) 🙏 포스팅을 읽기 전 참고해 주세요 🙏해당 블로그는 비전공 신입 개발자가 공부한 내용을 기록 용도로 운영하는 공간입니다.최대한 오피셜한 내용을 작성하려고 노력하고 있지만, 일부 부정확한 정보가 포함되어 있을 수 있습니다.해당 내용은 댓글이나 메일을 남겨주시면 즉시 확인 후 조치를 취하도록 하겠습니다. 감사합니다.0️⃣ 서론아래에서 설명하는 두 가지 방법은 JAVA5 이전에 사용되던 고전적인 방법이라고 한다.현재는 스레드 풀을 효율적으로 사용할 수 있도록 지원하는 ExecutorService나 비동기 작업 결과를 확인할 수 있는Future, 인터페이스와 대용량 데이터 처리에 유용한 Fork/Join 프레임워크 등의 도구들을 사용하여 스레드를구현한다고 하니까, 당장 스레드를 구현해야 하는 사람이라면 해당.. 2024. 6. 2. MICOM과 MCU는 다른 것일까? 기초 정리편 🙏 포스팅을 읽기 전 참고해 주세요 🙏해당 블로그는 신입 개발자가 공부한 내용을 기록 용도로 운영하는 공간입니다.최대한 오피셜한 내용을 작성하려고 노력하고 있지만, 일부 부정확한 정보가 포함되어 있을 수 있습니다.해당 내용은 댓글이나 메일을 남겨주시면 즉시 확인 후 조치를 취하도록 하겠습니다. 감사합니다.1️⃣ 개요결론부터 말하자면, MICOM과 MCU(Micro Controller Unit) 혹은 Micro Controller는 동일한 의미이다.하지만 관련 지식이 없던 나에게는 두 단어가 혼용되어 사용되다 보니 처음엔 다른 개념이라고 생각했고,비슷한 사람이 있을 지도 모른다는 생각에 MCU에 대한 기초적인 부분을 정리하고자 한다.MCU가 어떻게 생긴 것인지 모르는 사람들을 위해 사진을 아래에 첨부한.. 2024. 5. 25. 이전 1 2 3 4 ··· 12 다음
