Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- delete function
- 더 지니어스 양면포커
- C++
- conversion constructor
- virtual inheritance
- diamond inheritance
- constructor
- pointer to member data
- discord bot
- increment operator
- std::ostream
- std::endl
- suffix return type
- std::vector
- virtual function
- c++ basic practice
- member function pointer
- c++ multi chatting room
- this call
- placement new
- virtual function table
- vector capacity
- return by reference
- virtual destructor
- std::cout
- new&delete
- base from member
- dynamic_cast
- vector size
- operator overloading
Archives
- Today
- Total
목록2024/11/01 (1)
I'm FanJae.
[BOJ] 3015 오아시스 재결합 (C++)
1. 문제 링크https://www.acmicpc.net/problem/3015 2. 문제 접근- 왼쪽에서 오른쪽으로 볼 때, A와 B가 서로 볼 수 있으려면 A 또는 B보다 키가 큰 사람이 없어야 한다.- 2 4 1 2 2 5 1이면 다음과 같다.- (2,4) (4,1) (4,2) (4,2) (4,5) (1,2) (2,2) (2,5) (2,5) (5,1)- 어떤 수(왼쪽 수) 입장에서 자신보다 큰 수가 등장했다는 것은 해당 인원들은 더 이상 쌍을 만들 수 없다. - 그 수를 기준으로 모두 pop()한다. pop()한 개수 만큼 더해준다. (pop된 수와 쌍을 만들 수 있음.)- 오른쪽 수의 입장에서 왼쪽수가 자신보다 크다면, 적어도 왼쪽에 있는 수 중에는 쌍을 만들 수 있는건 1개다.- 같은 수일때는 ..
Algorithm
2024. 11. 1. 17:25