es la hora de ciel (180) 썸네일형 리스트형 [queue] 큐 기본문제와 상속 문제: 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.(출처: https://www.acmicpc.net/problem/10845) 저번에 스택에서 풀던 문.. [for] 열 개씩 끊어 출력하기 문제: 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다.한 줄에 10글자씩 끊어서 출력하는 프로그램을 작성하시오.(출처: https://www.acmicpc.net/problem/11721) 아.. 눈물날거 같다.1) 드디어 풀어서2) 그렇게 우여곡절 끝에 풀었는데 바보멍청이같이 풀어서 왜 나는 다른 길은 생각해 보려고 하지 않았을까 도대체 왜..이 엄청 쉬운 문제를 돌고 돌아서 풀어야만 했을까. 참으로 반성하게 된다ㅠ_ㅠ 어쨌든, 내가 어떻게 풀었는지를 기록해 두는 것도 나쁘지 않을 것 같으니 그냥 반성하는 의미에서 남겨두자. ㅠ0ㅠ 나는 이 문제를 봤을 때 substring을 써야겠다고 생각했다. 여기가 바로 재앙의 시작이었다.문장을 받아서 글자를 10개씩 끊어서 출력하면 되겠지 하고.. [stack] 스택 기본문제 문제: 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯가지이다. -push X : 정수 X를 스택에 넣는 연산-pop : 스택에서 가장 위에 있는 정수를 빼고 그 수를 출력한다. 만약 스택에 들어있는 정수가 없을 경우에는 -1을 출력한다.-size : 스택에 들어있는 정수의 개수를 출력한다.-empty: 스택이 비어있으면 1, 아니면 0을 출력한다.-top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. (출처: https://www.acmicpc.net/problem/10828) 다른건 다 모르겠는데 push부분에서 짜증이 난다. 이클립스에서는 잘 실행되는데 제출만 하면 런타임오류가 난.. [sort] Comparable 과 Comparator 매번 소트를 내가 일일이 짠것과는 달리 java에는 sort와 관련한 클래스가 이미 존재한다. 배열을 정렬하고 싶은 경우 Arrays.sort, 콜렉션을 정렬하고 싶은 경우 Collections.sort를 사용하면 된다.하지만 좀 느린거 같다... 예제) N개의 수가 주어졌을 때 이를 오름차순으로 정렬하는 프로그램을 작성하시오.(출처: https://www.acmicpc.net/problem/2751) 1234567891011121314151617181920212223242526import java.util.*; public class Sort2 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N =.. [Collection] Map - HashMap Map - 인터페이스-키(key)와 값(value)으로 구성, 쌍을 이룸-키(객체) : 중복저장 불가-값(객체) : 중복저장 가능-기존에 저장된 키와 동일한 키로 값을 저장하면 기존의 값은 없어지고 새로운 값으로 대치됨 주요 메소드기능 메소드 설명 객체추가 V put(K key, V value) 주어진 키와 값을 추가, 저장되면 값을 리턴 객체검색 boolean containsKey(Object key) 주어진 키가 있는지 여부 boolean containsValue(Object value) 주어진 값이 있는지 여부 Set entrySet() 키와 쌍으로 구성된 모든 Map.Entry객체를 Set에 담아서 리턴 V get(Object key) 주어진 키가 있는 값을 리턴 boolean isEmpty() .. [Collection] Set - HashSet, TreeSet, LinkedHashSet Set-저장순서가 유지되지 않음-객체를 중복해서 저장할 수 없음-하나의 null만 저장 가능 주요메소드기능 메소드 설명 객체추가 boolean add(E e) 주어진 객체를 저장, 객체가 성공적으로 저장되면 true리턴, 중복객체면 false 리턴 객체검색 boolean contains(Object o) 주어진 객체가 저장되어 있는지 여부 isEmpty() 컬렉션이 비어있는지 조사 Iterator iterator() 저장된 객체를 한 번씩 가져오는 반복자 리턴 int Size() 저장되어 있는 전체 객체 수 리턴 객체삭제 void clear()저장된 모든 객체를 삭제 boolean remove(Object o) 주어진 객체를 삭제 Set컬렉션은 인덱스로 객체를 검색해서 가져오는 메소드가 없다. 대신 전체.. [Collection] 스택(Stack, LIFO) 과 큐(Queue, FIFO) Stack 스택 - 인터페이스나중에 넣은 객체가 먼저 빠져나가는 자료구조(Last In First Out, LIFO) 주요메소드리턴타입 메소드 설명 E push(E item) 주어진 객체를 스택에 넣는다. E peek() 스택의 맨 위 객체를 가져온다. 객체를 스택에서 제거하지 않는다. E pop() 스택의 맨 위 객체를 가져온다. 객체를 스택에서 제거한다. Stack stack = new Stack(); Queue 큐 - 인터페이스먼저 넣은 객체가 먼저 빠져나가는 구조(First In First Out, FIFO) 주요메소드리턴타입 메소드 설명 boolean offer(E e) 주어진 객체를 넣는다. E peek() 객체를 하나 가져온다. 객체를 큐에서 제거하지 않는다. E poll() 객체 하나를 가.. [Collection] List컬렉션 - ArrayList, LinkedList List컬렉션 -객체를 일렬로 늘어놓은 구조-객체를 인덱스로 관리 -> 객체를 저장하면 자동 인덱스가 부여-인덱스로 객체를 검색, 삭제할 수 있는 기능 제공 List컬렉션의 공통사용 가능한 메소드기능 메소드 설명 객체추가 boolean add(E e) 주어진 객체를 맨 끝에 추가 void add(int index, E element) 주어진 인덱스에 객체를 추가 set(int index, E element) 주어진 인덱스에 저장된 객체를 주어진 객체로 바꿈 객체검색 boolean contains(Object o) 주어진 객체가 있는지 여부 E get(int index) 주어진 인덱스에 저장된 객체를 리턴 isEmpty() 컬렉션이 비어있는지 조사 int size() 저장되어 있는 전체 객체 수를 리턴 객.. 이전 1 ··· 17 18 19 20 21 22 23 다음
