병훈's Blog

문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 여러분은 입력으로 주어진 괄호 문자열..

참고: Java의 정석 참고: 상속 참고: 다형성 학교에서 중간고사를 치루고 채점 중이에요. 1~5번까지는 다 맞았어요. 왠지 느낌이 좋아요. 아! 6번에서 틀렸네요. 너무 슬퍼요. 하지만 채점은 계속 해야겠죠? 예외처리도 마찬가지입니다. 프로그램 실행 중 에러가 발생했다고 해서 종료시키지 않을 거예요. 에러가 발생했어도, 프로그램은 계속 실행시키는 것. 이것이 예외처리의 목적입니다. 멈추지 말고 킵 고잉 그럼 java에서 예외처리는 어떻게 하는 걸까요? 예외처리 (exception handling) 1. 에러의 종류와 예외처리 컴파일 에러: 이클립스나 인텔리제이에서 코드를 작성하다 보면 빨간 밑줄이 생길 때가 있어요. 그 빨간 밑줄을 컴파일 에러라고 불러요. 컴파일 에러가 발생하면 컴파일에 문제가 있는..

참고: Java의 정석 참고: 변수 참고: 제어자 내부 클래스 (inner class) 내부클래스의 장점 내부클래스에서 외부클래스의 멤버들에 쉽게 접근할 수 있다. 외부클래스의 private 도 접근 가능 코드의 복잡성을 줄일 수 있다. (캡슐화) 내부클래스를 외부클래스에서만 사용한다면 넣어라 멤버들 간의 접근이 용이해진다. 객체생성 없이 내부클래스에서 외부클래스의 멤버를 전역변수처럼 사용함. 내부클래스의 접근제어자는 변수처럼 protected와 private까지도 가능하다. 내부클래스 특징 1. 멤버변수와 사용법이 같다. 내부클래스의 특징은 iv, cv, lv 처럼 쓰인다는 것이다. 인스턴스 클래스, 스태틱 클래스, 지역 클래스, + 익명클래스 (지역클래스: 메소드 안의 클래스 -> 다른 곳에서는 사용..

참고: Java의 정석 참고: 상속 참고: 다형성1 참고: 다형성2 참고: 추상클래스 객체지향의 막바지에 도달했습니다. 인터페이스까지 하면 중요한 내용은 다 다뤄요. 인터페이스의 사전적 의미는 다음과 같아요. 서로 다른 두 개의 시스템(or장치) 사이에서 정보(or신호)를 주고받는 경우의 경계면이다. 즉, 사용자가 기기를 쉽게 동작시키는데 도움을 주는 시스템을 의미한다. 그렇다면 Java에서는 이런 뜻이겠죠? 서로 다른 두 객체 사이에서 데이터를 주고받는 경계면, 한 클래스가 다른 클래스를 쉽게 다루도록 도움을 주는 것. 좀 더 알아볼까요? 인터페이스 (interface) 저번에 abstract 키워드가 붙고, 구현부 { }가 없는 메소드를 추상메소드라고 했고, 추상메소드가 있는 클래스를 추상클래스라고 ..

문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. 출력 첫째 줄에 그룹 단어의 개수를 출력한다. # 새거는 넣고, 중복은 뺀다. # not in 사용 가능할까?..