반응형 자료구조10 [코딩테스트] Java - 기본 점검: 자료구조 1. Array: 생성/길이/조회/정렬/복사더보기/* 배열 생성 */int[] arr = new int[개수];int[] arr = new int[]{초기값...};int[][] arr = new int[행개수][열개수];/* 배열 길이 */arr.length;/* 배열 조회 */arr[i];Arrays.toString(arr);arr[행][열];/* 배열 정렬(오름차순) */Arrays.sort(arr);/* 배열 복사(얕은 복사) */int[] arr2 = arr.clone();2. List: 추가/조회/삭제/원소개수/비어있는지확인/정렬더보기/* 배열 생성 */ArrayList list = new ArrayList();/* 추가 */list.add(value);/* 조회 */list.get(index.. 2025. 4. 9. [코딩테스트] Java - 자료구조 추천 문제 배열(Programmers)더보기문제문제 링크풀이두 개 뽑아서 더하기(68644)문제 링크풀이모의고사(42840)문제 링크풀이행렬의 곱셈(12949)문제 링크풀이실패율(42889)문제 링크풀이방문 길이(49994)문제 링크풀이배열의 평균값(120817)문제 링크풀이배열 뒤집기(120821)문제 링크풀이N^2 배열 자르기(87390)문제 링크풀이나누어 떨어지는 숫자 배열(12910)문제 링크풀이스택(Programmers)더보기문제문제 링크풀이괄호 회전하기(76502)문제 링크풀이짝지어 제거하기(12973)문제 링크풀이주식 가격(42584)문제 링크풀이크레인 인형뽑기 게임(64061)문제 링크풀이표 편집(81303)문제 링크풀이같은 숫자는 싫어(12906)문제 링크풀이커트롤 제트(120853)문제 링크풀이큐.. 2025. 3. 17. [코딩테스트] Java - 자료구조 배열- 배열: 같은 자료형의 묶음. 크기가 고정- ArrayList: 같은 자료형의 묶음 크기가 동적더보기배열/* 1차원 배열 */type[] arrName = new type[count]; // 배열 선언 및 0으로 초기화type[] arrName = {value1, ...}; // 배열 선언 및 초기화arrName[index]; // 배열값 조회arrName.length; // 배열의 길이Arrays.sort(arrName); // 배열의 데이터를 정렬Arrays.toString(arrName); // 배열의 모든 데이터를 String으로 변환/* 2차원 배열 */ type[][] arrName = new type[rows][columns]; // 배열 선언 및 0으로 초기화type[][] arrNa.. 2025. 3. 17. [코딩테스트] Java - 기본문법 변수와 자료형- 프리미티브 타입(Primitive Type): int, long, float, double- 레퍼런스 타입(Reference Type): Integer, Long, Float, Double- 레퍼런스 타입은 참조형 변수이기에 프리미티브 타입보다 연산속도가 느림- 정수형: short, int, long- 실수형: float, double- 논리형: boolean- 문자형: char더보기/* 변수 선언 */type varName = value;/* 변수 선언 예시 */int iVar = 10;long lVar = 10;float fVar = 10.0f;double dVar = 10.0;System.out.println(iVar);System.out.println(lVar);System.out.. 2025. 3. 17. [코딩테스트] Programmers 입문 1. 프로그래머스 접속- https://programmers.co.kr/2. 회원가입 및 로그인 3. 상위 네비게이션의 코딩테스트 연습 탭 클릭4. 모든 문제 탭 클릭 후 난이도/언어 지정하여 문제 풀기- 코딩 기초 트레이닝 + 코딩 테스트 입문 == Level0 5. 문제 풀기- 우측 상단(C++ 위치)을 클릭하여 해당 언어 서낵- 좌측 문제를 보고 문제에 맞게 코드 작성- 코드 실행 버튼은 테스트 케이스 추가하기에 추가된 예시를 확인- 제출 후 채점하기는 문제풀이를 제출한 뒤 여러가지 케이스에 맞는지 채점후 통과 여부 표시- 통과하게 되면 다른 사람의 풀이를 무료로 볼 수 있음, 그렇지 않으면 점수를 제공하여 확인하여야함 (인터넷 검색시 문제이름 프로그래머스 언어로 검색하면 정답 및 해설이 있음).. 2025. 3. 17. [코딩테스트] Java - 참고자료 자료구조/알고리즘- [교재] 쉽게 배우는 자료구조 with 자바(문병로)- [교재] Introduction To Algorithms(Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein)- [강의] Do it! 알고리즘 코딩테스트 - 핵심이론 강의(하루코딩)- [강의] Do it! 알고리즘 코딩 테스트 - 자바 편 문제풀이(이지스퍼블리싱) 코딩테스트- [교재] 코딩 테스트 합격자 되기: 자바 편(김희성)- [교재] 자바 알고리즘 인터뷰(박상길) 코딩테스트 사이트- [Site] Softeer- [Site] Programmers- [Site] Baekjoon Online Judge(Solved.ac)- [Site] SW Expert.. 2025. 3. 17. [코딩테스트] Java - 목차 1. 목차 2. 참고자료- Java 참고자료- 학습로드맵 3. 환경설정- Programmers 준비- Softeer 준비- LeetCode 준비 4. 기본- Java 기본 문법 - 자료구조(이론 요약)- 자료구조(추천문제)- 알고리즘(이론 요약)- 알고리즘(추천 문제) 5. 자료구조- 배열(Array)/연결리스트(LinkedList)- 스택(Stack)- 큐(Queue)- 덱(Deque)- 해시(HashMap)- 집합(Set)- 트리(Tree)- 힙(Heap)- 그래프(Graph) 6. 알고리즘- 재귀(Recursion): 피보나치 수, 하노이타워- 정렬(Sort): 버블, 선택, 삽입, 퀵, 병합, 계수- 시뮬레이션(Simulation)- 동적계획법(Dynamic Programming): LCS, L.. 2025. 3. 17. [코딩테스트] Java - 자료구조(Stack) 스택- 스택(stack): FILO의 자료구조 Stack더보기import java.util.Stack;Stack stack = Stack();stack.push(val);stack.pop();stack.peek(); 문제문제(번호)문제 링크풀이 2025. 3. 16. [코딩테스트] JavaScript - 자료구조 추천 문제 배열(Programmers)더보기문제문제 링크풀이두 개 뽑아서 더하기(68644)문제 링크 모의고사(42840)문제 링크 행렬의 곱셈(12949)문제 링크 실패율(42889)문제 링크 방문 길이(49994)문제 링크 배열의 평균값(120817)문제 링크 배열 뒤집기(120821)문제 링크 N^2 배열 자르기(87390)문제 링크 나누어 떨어지는 숫자 배열(12910)문제 링크 스택(Programmers)더보기문제문제 링크풀이괄호 회전하기(76502)문제 링크풀이짝지어 제거하기(12973)문제 링크풀이주식 가격(42584)문제 링크풀이크레인 인형 뽑기 게임(64061)문제 링크풀이표 편집(81303)문제 링크풀이같은 숫자는 싫어(12906)문제 링크풀이올바른 괄호(12909)문제 링크풀이컨트롤 제트(120.. 2025. 2. 9. [코딩테스트] JavaScript - 참고자료 자료구조/알고리즘- [교재] Introduction To Algorithms(Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein) 코딩테스트- [교재] 코딩 테스트 합격자 되기: 자바스크립트 편(이선협)- [강의] JavaScript 알고리즘 100일 챌린지(제주코딩베이스캠프) 코딩테스트 사이트- [Site] Programmers- [Site] Baekjoon Online Judge(Solved.ac)- [Site] LeetCode 2025. 2. 9. 반응형
