Polpid's Pensieve

. 조건 칼럼에 연산이 필요한 경우는 칼럼을 변형시키는 연산 대신에 비교되는 상수 값을변형시키는 방법을 찾아야 한다. 컬럼을 변형시킬경우 Index가 존재해도 Full Scan을 하게된다.

SUBSTR(ENAME, 1,1) = '이'  -> ENAME LIKE '이%'

SAL * 12 > 30000000            -> SAL > 30000000 / 12

TO_CHAR(BIRTH,'YYYYMMDD') = '20020909'   -> BIRTH = TO_DATE('20020909','YYYYMMDD')

2. NULL은 인덱스에 들어가지 않기 때문에 인덱스를 스캔할 필요가 없다. 따라서 NULL 비교 조건을 상수 조건으로 변경해야한다. 

name is null ->  name > ''    (VARCHAR2)

age is null   ->  age > 0       (NUMBER)

3. NOT operator를 조건으로 사용한 경우는 부정형 조건을 긍정형으로 변경하면 인덱스 스캔을 할 수 있다.

1. SELECT
2.    SYS_CONNECT_BY_PATH(ITM_NM,'>>')   HRCH_FULL_NM       -- 전체계층구조(이름)
3. FROM  TABLE
4.  
5. WHERE ITM_CLSF_CD = '12131804'
6. START WITH ITM_CD IS NULL
7. CONNECT BY PRIOR ITM_CD  =  PARENT_ITM_CD

이렇게 쿼리를 작성하면

맬리드네시아(Malidnesia)의 고대 희극인들은 비극보다 희극을 선호한다. 불행히도 고대 연극의 대부분은 비극이다. 따라서, ACM의 드라마 작가는 몇 편의 비극을 희극으로 바꾸기로 결정한다. 극의 모든 것을 반대로 바꿔야 함에도 불구하고 극의 기본 의미를 보존해야 하기 때문에 이 작업이 매우 어렵다는 것은 분명하다. 숫자를 예로 들어보자. 비극에서 어떤 숫자가 나타나면 희극에서 사용하기 전에 이 숫자를 거꾸로 변환해야 한다. 
거꾸로 쓴 숫자(Reversed number)라는 것은 비트 순서를 반대로 하는 것이 아니라 아라비아 숫자를 반대로 쓰는 것을 의미한다. 첫번째 자리가 마지막이 되고, 마지막이 첫번째가 되는 것이다. 예를 들어, 주인공이 비극에서 1245 딸기(1245 strawberries)이면, 희극에서는 5421 딸기가 된다. 자리채움 0은 생략된다. 즉, 0으로 끝나는 숫자를 반전하게 되면 0은 사라진다.(예를 들어, 1200을 바꾸면 21이 된다). 또한, 반전된 숫자는 0으로 끝나는 경우가 없다. 
ACM은 반전한 숫자를 계산해야 한다. 여러분의 작업은 반전한 두 수를 더한 합계를 구하고, 이 합계를 다시 반전하여 출력하는 것이다. 물론, 어떤 숫자들은 순서를 바꿔쓰면 같은 수가 되기 때문에 결과가 항상 유일한(unique) 것은 아니다.(예를 들어, 12, 120, 1200은 바꿔 쓰면 모두 21이 된다) 따라서, 반전했을 경우 0이 사라지는 경우는 없다고 가정해야 한다. (즉, 반전된 수가 21이면 원래 숫자는 12라고 가정하는 것이다)

입력

입력은 경우의 수 N이다. 입력의 첫번째 라인은 양의 정수 N만 입력한다. 그 다음에 각 케이스를 입력한다. 각 줄에는 두 개의 정수를 공백으로 구분해서 입력한다. 이 숫자들의 순서를 바꿔서 덧셈을 해야 한다. 숫자는 최대 200자까지 될 수 있다.

출력

각 케이스에 대해서 한 줄에 하나의 정수를 출력한다. 이 정수는 반전한 두 수의 합이다. 출력에서 자리 채움 0은 모두 생략한다

입력예제

3
24 1
4358 754
305 794

출력예제

34
1998
1

import java.io.*;
import java.util.StringTokenizer;
public class AddingReversedNumberMain {
 public static void main(String[] args) throws IOException{
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  String[][] temp = null;
  int caseNum = 0;
  StringTokenizer st = null;
  int[] sum = null;
  AddingReversedNumber arn = new AddingReversedNumber();
  System.out.print("inout case : " );
  caseNum = System.in.read() - 48;
  System.in.read();
  System.in.read();
 
  temp = new String[caseNum][2];
  sum = new int[caseNum];
 
  for (int i = 0; i < caseNum; i++){
   System.out.print(i + ". caseSet : ");
   String str = in.readLine();
   
   st = new StringTokenizer(str, " " );
   for (int j = 0; j < 2; j++){
    temp[i][j] = st.nextToken();
    sum[i] = sum[i] + arn.reverseNumber(temp[i][j]);
   }
  }
 
  for (int i = 0; i < sum.length; i++){
   System.out.println(arn.reverseNumber(Integer.toString(sum[i])));
  }
 }
 
}
public class AddingReversedNumber {
 public int reverseNumber(String num){
  StringBuffer sb = new StringBuffer();
  String temp = null;
  int len = num.length()-1;
  int number;
 
  for (int i = len; i >= 0 ; i--){
   sb.append(num.charAt(i));
  }
 
  temp = new String(sb);
  number = Integer.parseInt(temp);
  return number;
 }
}

1. 오버라이딩 할때에는 접근 제한자의 범위가 같거나 커야한다.

2. 오버라이딩 된 하위 클래스의 메서드에 throws 구문이 있으면 상위 클래스의 오버라이딩을 준 메서드도 반드시 해당 예외 클래스에 준하는 throws 구문이 있어야 한다.

맨날 오버로딩하고 헷갈리는 오버라이딩

규칙도 있다는것을 처음 알았다

참고로 오버 로딩은 매개변수가 다르거나 매개변수의 자료형이 틀린 동일한 메서드를 말한다.

까먹지 말아야지..

예전에 시험에서 나왔었는데...

객채가 생성되면 인스턴스 변수는 포함이 되지만 메서드는 포함되지 않는다.

After sending smileys, John decided to play with arrays. Did you know that hackers enjoy playing with arrays? John has a zero-based index array, m, which contains n non-negative integers. However, only the first k values of the array are known to him, and he wants to figure out the rest.

John knows the following: for each index i, where k <= i < n, m[i] is the minimum non-negative integer which is *not* contained in the previous *k* values of m.

For example, if k = 3, n = 4 and the known values of m are [2, 3, 0], he can figure out that m[3] = 1.

John is very busy making the world more open and connected, as such, he doesn't have time to figure out the rest of the array. It is your task to help him.

Given the first k values of m, calculate the n^th value of this array. (i.e. m[n - 1]).

Because the values of n and k can be very large, we use a pseudo-random number generator to calculate the first k values of m. Given non-negative integers a, b, c and positive integer r, the known values of m can be calculated as follows:

• m[0] = a
• m[i] = (b * m[i - 1] + c) % r, 0 < i < k

Input

Output

Example input

5
97 39
34 37 656 97
186 75
68 16 539 186
137 49
48 17 461 137
98 59
6 30 524 98
46 18
7 11 9 46

Example output

Case #1: 8
Case #2: 38
Case #3: 41
Case #4: 40
Case #5: 12

Balanced Smileys

Your friend John uses a lot of emoticons when you talk to him on Messenger. In addition to being a person who likes to express himself through emoticons, he hates unbalanced parenthesis so much that it makes him go :(

Sometimes he puts emoticons within parentheses, and you find it hard to tell if a parenthesis really is a parenthesis or part of an emoticon.

A message has balanced parentheses if it consists of one of the following:

• - An empty string ""
• - One or more of the following characters: 'a' to 'z', ' ' (a space) or ':' (a colon)
• - An open parenthesis '(', followed by a message with balanced parentheses, followed by a close parenthesis ')'.
• - A message with balanced parentheses followed by another message with balanced parentheses.
• - A smiley face ":)" or a frowny face ":("

Write a program that determines if there is a way to interpret his message while leaving the parentheses balanced.

Input

The first line of the input contains a number T (1 ≤ T ≤ 50), the number of test cases. 
The following T lines each contain a message of length s that you got from John.

Output

For each of the test cases numbered in order from 1 to T, output "Case #i: " followed by a string stating whether or not it is possible that the message had balanced parentheses. If it is, the string should be "YES", else it should be "NO" (all quotes for clarity only)

Constraints

• 1 ≤ length of s ≤ 100

5
:((
i am sick today (:()
(:)
hacker cup: started :):)
)(

Example output

Case #1: NO
Case #2: YES
Case #3: YES
Case #4: YES
Case #5: NO

public class BalancedSmileys {
    public static void main(String[] args) {
        try {
            BufferedReader in = new BufferedReader(new FileReader("src/code/smile.txt"));
            String lineData;
            int lineNumber = 0;
                       
            while ((lineData = in.readLine()) != null) {
               
                if (lineNumber >= 1){
                    char[] charData = lineData.toCharArray();
                    int parenthesisOpenCount = 0;
                    int parenthesisCloseCount = 0;             
                       
                    String result = "YES";
                   
                    for(int i=0; i<charData.length; i++){
                        char data = charData[i];
                        char preData = ' ';
                       
                        if (i > 0){
                            preData = charData[i-1];
                        }
                                               
                        if (data == '('){                  
                            parenthesisOpenCount++;
                           
                            if (i > 0 && preData != ':'){
                                parenthesisCloseCount++;
                            }
                        }else if (data == ')'){
                            parenthesisCloseCount = Math.max(0, parenthesisCloseCount-1);
                           
                            if (i > 0 && preData != ':'){
                                parenthesisOpenCount--;
                               
                                if (parenthesisOpenCount < 0){
                                    break;
                                }
                            }
                        }
                    }
                   
                    if (parenthesisOpenCount >= 0 && parenthesisCloseCount == 0 ){
                        result = "YES";
                    }else{
                        result = "NO";
                    }
                   
                   
                    System.out.println("Case #" + lineNumber + ": " + result);
                }
                lineNumber++;
            }
            in.close();
        } catch (IOException e) {
            System.err.println(e);
            System.exit(1);
        }
    }
}