set

실버2 : 파라메트릭 서치 문제이다. Root 찾기 처음에 또다시 해시로 풀려고 하다가, 중간에 입력값의 범위가 후덜덜한 것을 보고 풀이 방법을 바꾸었다. 이 문제를 그냥 linear하게 풀려고 하면 100000번을 linear하게 탐색해야 하기 때문에 터져버린다.

• boj
• algorithm
• parametric-search
• set
• sort
• search
• cpp

문자열 처리는 파이썬으로 find() isalpha() isalnum() for ~ in list, string으로 하나씩 꺼낼 수 있다. ~ in list, string으로만 하면 t/f 반환한다.

• python
• algorithm
• strip
• lower-bound
• upper-bound
• combination
• permutation
• deep-copy
• queue
• priority-queue
• sort
• collection
• bfs
• set
• regex

Set set은 정렬되지 않은 수학의 집합과 동일한 개념의 데이터 타입으로서, 중복된 값을 가질 수 없다. 아래의 예제에서 exSet1은 set의 규칙에 제대로 부합하는 경우 이지만, exSet2는 중복된 아이템(‘p’)이 섞여 있는 것을 볼 수 있다.

• python
• set

Value Type 다른 변수에 대입하면 복사됨 argument로 넘겨도 복사됨 argument로 collection을 넘겨서 변화주면 원하는 결과를 얻을 수 없음 Objective-C의 경우 가능 Array 동일한 Type의 값을 저장할 수 있는 Ordered List 동일한 값이 다른 위치에서 반복적으로 낭로 수 있음 Foundation의 NSArray와 bridge 표현 let array: Array<SomeType>() let array: [SomeType] let array = [Int]() let array ...

• swift
• collection
• array
• set
• dictionary