우주수첩의 우주먼지

Collection 을 사용하여 여러가지 간단한 문제를 구현해 보도록 합니다 뚜둔. 1. 다섯 명을 입력받고 이 씨 성인 사람을 출력하는 프로그램입니다 조건 : list을 활용하여 과제를 완성합니다. package week2.assignment_1; import java.util.*; public class assignment_1_1 { // 이씨 성을 가진 사람을 찾는 메소드 public static void findLees(List list){ for(String name : list){ if(name.contains("이")){ System.out.println(name); } } } public static void printProgramStart(){ System.out.println("이 씨 ..

Set 집합을 관리하기 위한 data structure Set library는 중복을 허용하지 않는다. C++에서는 set library가 balanced binary search tree (== red-black tree)로 구현되어 있기 때문에 기본적인 searching과 update 모두 O(log n) 시간에 수행 가능하다. c++에서는 set의 element간에 순서가 정해지지 않은 경우 사용할 수 있는 unorderd_set_library를 지원한다. 이는 hash table로 구현되어 있으며 모든 연산을 average O(1)에 구현 가능하다 근데 이제 경진대회에서는 쓰지 않음을 곁들인... #include 헤더파일 include 진행 namespace 를 사용하면 더 효율적으로 사용 가능 ..