반응형 SMALL 전체 글118 백준 10828번 : 스택 데이터 pop할 때 인덱스 값으로 --ptr을 넣어주어야한다는 점만 잘 기억하면 될 것 같다. import java.util.Scanner; public class Main { public static int[]stk = new int[100000]; public static int ptr = 0; // 현재 스택에 쌓여있는 갯수 private static void push(int x) { stk[ptr++]=x; } private static void pop() { if(ptr 2020. 9. 16. [Java] Collection(컬렉션) Collection은 여러 원소들을 담을 수 있는 자료구조를 뜻한다. 1. List : 순서 존재, 중복OK 2. Set : 순서 없음, 중복 불가 3. Queue : 선입선출 4. Map : Key-value 형태로 저장 1. 객체만 저장 가능 - 기본 자료형은 저장이 안되기때문에 Wrapper 클래스 이용 2. 동적메모리할당 정적메모리할당(배열) - 크기가 정해져있지 않아서 자동으로 늘어나고 삭제된다. 3. 객체 저장시 - 객체를 저장할 때 무조건 Object형으로 변환해서 저장한다. - 즉, 어떠한 객체라도 다 저장이 가능하도록 하기위해 객체 자동 형변환이 된다. 4. 객체 꺼내올 때 - 원래의 형으로 형변환 시켜야한다. 그렇지 않으면 문제 발생. 2020. 9. 14. [Java] StringBuffer, StringBuilder (정말 방대한 양의 데이터를 수시로 바꿔야 될 때만 StringBuffer를 사용했을 때 효과가 있다) 그냥 평상시에는 String 사용해도 문제없다. String str = "ABC"; // String str = new String("ABC"); str += "DEF" 문자열이 변경될 때 완전히 새로운 메모리를 다시 만들어서 "ABCDEF"를 저장한다. 그리고 기존에 str이 있던(가리키던) 메모리는 삭제된다. (속도 느림) 하지만 StringBuffer를 쓰면 StringBuffer str = new StringBuffer("ABC"); str.append("DEF"); System.out.print(str); // ABCDEF 기존의 str 메모리에 "DEF"가 그냥 추가가 되기 때문에 굳이 새로.. 2020. 9. 12. [Java] 추상클래스 인터페이스와 달리 모든 메서드가 추상메서드는 아니다 (일반메서드 + 추상메서드) 목적 : 추상클래스를 상속받아서 기능을 이용하고 확장시키기 위해 - 추상클래스에는 추상메서드를 일단 선언만 해놓는다. - 클래스이기 때문에 생성자, 상속(단일) 지원 - 키워드 abstract 로 표시 - 추상클래스는 객체를 만들 수 없다. 따라서 서브클래스를 만드는 용도로만 사용된다. - 공통된 부분을 추상메서드로 만들어놓는다. Bank.java(추상클래스) public abstract class Bank { // 추상클래스 String name; String account; int total; public Bank(String name,String account,int total) { System.out.println(".. 2020. 9. 12. 이전 1 ··· 21 22 23 24 25 26 27 ··· 30 다음 반응형 LIST
