728x90 전체 글103 [자료구조] 힙(Heap) 자료구조, 힙(Heap)에 대해 알아보기 Heap의 구조와 특징 힙이란 완전이진트리를 기반으로 하는 자료구조입니다.노드의 값이 자식 노드 값보다 크거나 같음 (최대힙)노드의 값이 자식 노드 값보다 작거나 같음 (최소힙)우선순위 큐를 구현하는데 적합최대 값이나 최소 값을 빠르게 찾음중간값을 조정하면서 구조 유지 가능 Heap의 종류 1. 최대힙(MaxHeap) 최대힙이란 모든 부모 노드가 자신의 자식 노드보다 크거나 같은 형태를 말합니다. 최대힙에서 루트 노드는 트리 전체에서 가장 큰 값을 갖습니다. 2. 최소힙(MinHeap) 최소힙이란 모든 부모 노드가 자신의 자식 노드보다 작거나 같은 형태를 말합니다. 최소힙에서 루트 노드는 트리 전체에서 가장 작은 값을 갖습니다. Heap.. 2024. 4. 17. [TOPCIT] 탑싯 소프트웨어 역량검정 TOPCIT, 소프트웨어 역량 검정 시험 오늘은 소프트웨어 역량 검정 시험인 탑싯(TOPCIT)에 대해 알아보겠습니다. 탑싯은 소프트웨어를 활용한 문제해결 능력을 평가하는 시험입니다. ICT 산업 종사자 및 SW개발자가 비지니스를 이해하고, 요구사항에 따른 과제를 해결하여 업무를 성공적으로 수행하는데 요구되는 기본적인 핵심 지식 및 스킬의 종합적인 능력을 진단하고 평가합니다. 탑싯은 과학기술정보통신부, 정보통신기획평가원, 한국생산성본부에서 주관 및 시행합니다. 1. 시험 진행 방식 정기평가 시험 시간 : 9시 30분 ~ 12시 30분 (150분) 입실 : 9시10분까지 응시료 : 2만원 유효기간 : 2년 응시자격 : 제한없음 준비물 : 신분증 2. 시험 문제 구성 탑싯은 .. 2024. 4. 16. [PCCP] 프로그래머스 인증시험 PCCP "코딩전문 역량 인증시험" 오늘은 코딩 역량 인증 시험에 대해 알아보겠습니다. PCCP는 프로그래머스에서 진행하는 코딩역량을 측정할 수 있는 시험입니다. 프로그래머스인증시험 (programmers.co.kr) 프로그래머스인증시험 코딩 역량에 대한 객관적 측정을 위해 체계적으로 설계된 프로그래머스 코딩역량인증시험 certi.programmers.co.kr 채용 시 우선채용 또는 가산으로 해당 시험을 활용하는 기업이 있으니 참고 바랍니다. 기업 활용 현황 | 프로그래머스인증시험 (programmers.co.kr) 기업 활용 현황 | 프로그래머스인증시험 코딩 역량에 대한 객관적 측정을 위해 체계적으로 설계된 프로그래머스 코딩역량인증시험 certi.programmers.co.kr 다른 시험 과목에는 S.. 2024. 4. 16. [전자책] 교보문고 베스트셀러 책을 무료로 보는법 독서는 지식을 함양하기 위해 필수적입니다. 하지만 부담스러운 책 값과 거추장스러움은 독서 시간을 방해하는데요. 여기 그 단점을 한 번에 해소시켜 줄 수 있는 방법이 있습니다. 매달 무료로 전자책 읽는 법 먼저, 검색창에 "소상공인 지식 배움터 전자 도서관"을 검색합니다. 소상공인 지식배움터 - 소상공인평생교육 (sbiz.or.kr) 지식배움터 - 소상공인평생교육 소상공인 무료 온라인, 오프라인 평생학습서비스 플랫폼입니다. 소상공인에게 맞춤형 교육을 제공합니다 edu.sbiz.or.kr 회원가입 후 [온라인 교육] 하위 카테고리에 있는 [개별교육], [패키지교육], [특화교육] 중 한 개를 고른 뒤 원하는 강의를 1시간 수료합니다. 만약 학습 중인 강의를 찾고 싶다면 나의 강의실 탭을 통해 확인하실 수 있.. 2024. 4. 15. [정보처리기사] 정처기 필기 시험 준비법 독학 공부를 위한 마음가짐 공부를 시작 하기 전, 가장 중요한 것은 어떻게 공부해야하는지 아는 것이다. 따라서 다양한 후기를 통해 어떻게 하면 효율적으로 공부할 수 있을지 정리해 보았다. 먼저 정보처리기사 필기 시험은 총 5과목으로 100점 만점 기준 평균이 60점을 넘으면 합격하는 시험이다. (과락 기준은 40점 이다.) 자세한 정보는 아래 링크를 참고 바란다. [정보처리기사] 정처기 시험 정보 (tistory.com) [정보처리기사] 정처기 시험 정보 정보처리기사란? 한국산업인력공단에서 시행하는 국가기술자격 시험입니다. 시험은 필기와 실기 총 두 차례로 나뉩니다. 자세한 일정은 아래 주소에서 확인 바랍니다. [정보처리기사] 2024년 시 raccoon-from-attice.tistory.com 합격률.. 2024. 4. 15. [JAVA] 배열에서 특정 값의 위치 찾기 (코드 포함) 배열에서 특정 값의 위치 찾기 배열에서 특정 값 찾는 방법 배열에서 특정 값을 찾기 위해서는 배열의 각 요소를 순회하면서 해당 값이 존재하는지 확인해야 합니다. 이 것을 탐색이라고 하며, 가장 기본적인 방법은 선형 탐색(linear search)입니다. 선형 탐색 (Linear Search)선형 탐색은 배열의 첫 번째 요소부터 마지막 요소까지 차례대로 비교하는 방법입니다. 1. 배열의 첫 번째 요소부터 시작2. 각 요소를 목표 값과 비교3. 목표 값을 찾으면 해당 요소의 인덱스를 반환4. 배열의 끝까지 탐색해도 목표 값을 찾지 못하면, 목표 값이 배열에 없음을 의미함 자바 코드 예제 위의 개념을 이해하기 위해, "Kim"이라는 값을 seoul 배열에서 찾.. 2024. 4. 15. [JAVA] 자바에서 자주 사용하는 메서드 알아보기 자바에서 자주 사용하는 메서드(Method) 오늘은 자바에서 자주 사용하는 메서드에 대해 알아보도록 하겠습니다. 클래스와 인터페이스에서 자주 쓰이는 메서드를 중심으로 소개해보도록 하겠습니다. String 클래스의 주요 메서드 length() : 문자열의 길이를 반환합니다. int len = str.length(); charAt(int index) : 특정 인덱스에 있는 문자를 반환합니다.char ch = str.charAt(0); substring(int beginIndex, int endIndex) : 문자열의 일부를 추출합니다.String sub = str.substring(1, 4); replace(CharSequence target, CharSequence replaceme.. 2024. 4. 14. [JAVA] 코딩테스트에서 효율적인 입력 처리 코딩 테스트에서 입력 방식 Scanner vs BufferedReader 코딩 테스트를 위한 입력 처리는 정확성뿐만 아니라 실행 속도도 중요합니다. Java에서는 주로 Scanner와 BufferedReader를 사용하여 입력을 받는데, 각각의 특징과 적합한 사용 시나리오에 대해 알아보겠습니다. BufferedReader가 선호되는 이유 코딩 테스트에서 시간 제약은 매우 중요한 요소입니다. 큰 입력 데이터를 처리할 때 BufferedReader는 Scanner보다 훨씬 빠른 성능을 제공합니다. 이는 BufferedReader가 내부적으로 버퍼를 사용해 한 번에 많은 양의 데이터를 읽어들이기 때문입니다. 따라서, 입력 데이터의 양이 클수록 Scanner와 Buffe.. 2024. 4. 12. 이전 1 ··· 8 9 10 11 12 13 다음 728x90
