(cpp)Baekjoon 7785번 문제 ‘회사에 있는 사람’ - 자료 구조,해시를 사용한 집합과 맵

Baekjoon 7785번 문제 ‘회사에 있는 사람’ - 자료 구조,해시를 사용한 집합과 맵


문제

문제풀이

이름과 상태를 전부 입력 받아서 m[name]=state로 매핑한다. m[name]=true 또는 false인지 확인해서 true인 경우의 name을 출력한다. map은 기본적으로 key기준으로 오름차순정렬 되어 있으므로 greater 옵션을 추가하여 내림차순 정렬한다.

코드

```cpp #define _CRT_SECURE_NO_WARNINGS #include #include #include #include <map> using namespace std;

(cpp)Baekjoon 14425번 문제 ‘ 문자열 집합’ - 자료 구조, 문자열, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵

Baekjoon 14425번 문제 ‘ 문자열 집합’ - 자료 구조, 문자열, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵


문제

문제풀이

문자열 입력 받으면서 true로 매핑하고 체크하려는 문자열이 포함되어 있으면(true이면) ans를 하나씩 늘린다.

코드

```cpp #define _CRT_SECURE_NO_WARNINGS #include #include #include <map> #include using namespace std;

CvT: Introducing Convolutions to Vision Transformers

Wu, H., Xiao, B., Codella, N., Liu, M., Dai, X., Yuan, L., & Zhang, L. (2021). Cvt: Introducing convolutions to vision transformers. In Proceedings of the IEEE/CVF International Conference on Computer Vision (pp. 22-31).

Link


ViT에 Convolution을 도입하며 성능을 개선한다. 아래의 두 가지 방법이 사용된다.

  • Convolution Token Embedding이 포함된 계층 구조
  • Convolutional projection 위의 방법을 통해 CNN의 특성(shift,scale,distortion invariance)과 ViT의 특성(동적 어텐션, global context,일반화) 을 모두 유지할 수 있다. 또한, ViT의 위치인코딩을 제거해 높은 해상도에서의 비전 작업도 간단한 구조로 수행 가능해졌다.

Pagination