IT Hyeon's study IT Hyeon's study

이 글은 책 코딩테스트 합격자 되기 - 자바편 (골든래빗 - 김희성저)의 내용이 포함되어있습니다. 06 스택 - 스택의 어원은 쌓는다 이다 - LIFO 구조 이다 (후입 선출) - Vector 클래스를 상속받기에 Thread-Safe하다 - java.util.Stack 클래스를 통해 동작을 제공한다. 스택의 ADT 정의 ADT란? Abstract Data Type(추상자료형)으로 인터페이스만 있고 실제로 구현은 되지 않은 자료형을 말한다. 일종의 '자료형의 설계도'라고 생각하면 된다. ※ 언어에 따라 표준라이브러리에서 스택 제공 여부는 다르다. 자바는 컬렉션 프레임워크에서 Stack 클래스를 제공하기 때문에 Stack클래스의 객체를 생성해서 사용하면 된다. Stack 클래스 사용하기 Push() Stac..

이 글은 책 코딩테스트 합격자 되기 - 자바편 (골든래빗 - 김희성저)의 내용이 포함되어있습니다. 00 코딩 테스트를 준비하기 전에 효과적인 전략 1. 첫번째 기록하라 2. 시험 보듯 공부하라 3. 짧은 시간 공부해서는 절대 코딩 테스트를 통과할 수 없다. 4. 나만의 언어로 요약하라 01 코딩 테스트 효율적으로 준비하기 문제 분석 연습하기 1. 문제를 쪼개서 분석하라 2. 제약 사항을 파악하고 테스트 케이스를 추가하라 3. 입력값을 분석하라 4. 그리디하게 접근할 때는 근거를 명확히 해라 5. 데이터 흐름이나 구성을 파악하라 의사 코드로 설계하는 연습 원칙 1 : 프로그래밍 언어로 작성하면 안됨 원칙 2 : 일반인도 이해할 수 있는 자연어로 작성해야 함 원칙 3 : 일정한 형식이 없음 -> 자유롭게 방..