본문 바로가기

전체 글64

프로그래머스 1. 폰켓몬(자바) https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1. 홍 박사는 N마리의 폰켓몬 중 N/2 마리를 가져가도 좋다고 함 2. 폰켓몬은 종류에 따라 고유 번호가 있어 같은 종류의 폰켓몬은 같은 번호를 가짐 3. 최대한 다양한 종류의 폰켓몬을 포함해 N/2마리 선택 4. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어짐 5. 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아 폰켓몬 종류 번호의 개수를.. 2023. 10. 27.
자료구조 06. Iterator, HashMap, 제네릭 만들기 https://youtu.be/QtAmWNyYSqI?si=hadTkpkgdWNvZ8MW 01. Iterator 컬렉션의 순차 검색을 위한 Iterator - Iterator 인터페이스는 리스트 구조의 컬렉션에서 요소의 순차 검색을 위한 인터페이스로, Vector, ArrayList, LinkedList가 상속받는 인터페이스 - Iterator 객체를 얻기 위해서는 컬렉션의 iterator() 메소드를 호출하고, 해당 컬렉션을 순차 검색할 수 있는 Iterator객체를 리턴해야 함 package Study; import java.util.Iterator; import java.util.Vector; public class IteratorEx { public static void main(String[] a.. 2023. 10. 15.
자료구조 05. Generic기법, Vector, ArrayList https://youtu.be/oZWx-6NRbDM?si=fwta58LBLFdoEeSi 01. 제네릭(Generic) 제네릭은 형판과 같은 개념 - Generic: 클래스나 메소드를 형판에서 찍어내듯 생산할 수 있도록 일반화된 형판을 만드는 기법 제네릭의 기본 개념 - JDK 1.5부터 도입 (2004년) - 모든 종류의 데이터 타입을 다룰 수 있도록 일반화된 타입 매개변수로 클래스(인터페이스)나 메소드를 작성하는 기법 - C++의 템플릿과 동일한 기능 //제네릭 스택 class Stack { void push(E element) {...} E pop {...} } //특정 타입으로 구체화 //Stack (정수 스택) -> 정수만 저장 ... void push(Integer element) {...} I.. 2023. 10. 15.
자료구조 04. Comparable, Collection https://youtu.be/VABNU7YZrgs?si=c9xWfryXAeYzDct9 01. Comparable: 대소 비교를 위한 인터페이스 Comparable: 자바에 정의되어 있는 인터페이스 Float이라는 class는 Comparable를 상속받아 사용함. - Coparable 인터페이스는 일반적으로 comparTo메소드를 재정의해 두 개의 객체를 비교한다. - String, Data, Integer, Character, Double 등의 Wrapper 클래스에는 이미 Comparable인터페이스가 구현되어 있기 때문에 compareTo의 메소드를 재정의할 필요가 없다. - Comparable 인터페이스는 일반적으로 다음과 같이 선언해 사용한다. public class 클래스이름 implemen.. 2023. 10. 15.
728x90