[[TableOfContents]]
== 목표 ==


== 진행 방식 ==

= 스터디 =

== 8월 9일 ==
=== 내용 ===
 * 참가자 : [김태진], [정종록], [이민규], [이진규], [남성준], [권영기]
 * 진행 방식에 대한 회의
  * 우선 [www.dovelet.com 더블릿] 사용
 * 오늘 푼 문제
  * 아시아 정보올림피아드/koi_aio: [http://211.228.163.31/pool/koi_aio/koi_aio.php?pname=koi_aio] (옥상 Vol1 koi_aio)
  * 초콜릿/coci_coko : [http://211.228.163.31/pool/coci_coko/coci_coko.php?pname=coci_coko] (옥상Vol3 coci_coko)
 * 숙제로 풀 문제
  * 이기적인 소/usa_selfish : [http://211.228.163.31/pool/usa_selfish/usa_selfish.php?pname=usa_selfish 이기적인 소]
=== 풀이 ===
 [coci_coko/권영기]
 [koi_aio/권영기]


== 8월 14일 ==
=== 내용 ===
 * 참가자 : [김태진], [정종록], [권영기], [곽병학]
 * 진행 방식에 대한 회의
  * 풀어온 문제를 가지고 논해보고, 다음 문제를 정하는 방식.
  * Programming Challenge에서 알고리즘 당 두문제 정도 풀기.
  * [www.dovelet.com 더블릿] 옥상에서 한 문제 풀기.
  * Programminc Challenge 문제에 더욱 높은 우선순위를 둠. - [http://uva.onlinejudge.org/]

 * 금요일 까지 풀어올 문제.
  * Doublets - [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=31&page=show_problem&problem=1091]
  * Where's Waldorf - [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=31&page=show_problem&problem=951]
  * koi_spra - [http://211.228.163.31/pool/koi_spra/koi_spra.php?pname=koi_spra] (dovelet)
=== 풀이 ===
  [usa_selfish/권영기]
{{{
import java.util.Arrays; 
import java.util.Comparator; 
import java.util.Scanner; 
  
class pair { 
    int a; 
    int b; 
      
    pair(int a, int b) { 
        this.a = a; 
        this.b = b; 
    } 
} 
  
public class Main{ 
    public static void main(String ar[]) {       
        Scanner scan = new Scanner(System.in); 
        int n = scan.nextInt(); 
          
        pair[] p = new pair[n]; 
          
        for(int i=0; i<n; i++) 
            p[i] = new pair(scan.nextInt()-1, scan.nextInt()-1); 
          
        Arrays.sort(p, new myCmp()); 
        int last = p[n-1].b; 
          
        int[] ans = new int[last+1]; 
          
        Arrays.fill(ans, 0, p[0].b, 0); 
          
        for(int i=0; i<n; i++) { 
            if(i != 0)  
                Arrays.fill(ans, p[i-1].b, p[i].b, ans[p[i-1].b]); 
                  
            ans[p[i].b] = Math.max(ans[p[i].a] +1, ans[p[i].b-1]);               
        } 
  
        System.out.println(ans[last]); 
        /*for(int i=0; i<last+1; i++) 
            System.out.println(ans[i] + " ");*/
                  
    } 
} 
  
class myCmp implements Comparator<pair> { 
  
    @Override
    public int compare(pair o1, pair o2) { 
        if(o1.b < o2.b) return -1; 
        else if(o1.b == o2.b) { 
            if(o1.a < o2.a) return -1; 
            else if(o1.a == o2.a) return 0; 
            else return 1; 
        } 
        else return 1; 
    } 
}
}}}