https://www.acmicpc.net/problem/12015 lower_bound를 이용해서 O(nlogn)만에 LIS를 만들 수 있다. 직접 예제들을 만들어서 동작 과정을 살펴보면 이해가 쉽다. 1234567891011121314151617181920#include #include #include using namespace std; int main(){ int n,m; scanf("%d",&n); vector l; l.push_back(-1); while(n--) { scanf("%d",&m); if(l.back()
I had a regular checkup that was required for all employees at my company last week. Before I started, I had to fill in a form about my medical history and then started it. During the last part of checkup, the doctor saw my results and said, " You don't ever exercise. You really need to exercise more." For that reason, I registered for a swimming class run by the company that is offered at a low..
I don't dance a lot, but , when I do dance, I dance well. No, I'm just kidding. Actually, I don't have a chance to dance like other people do. When I see a dancer express their feelings with natural moves, I used to think that I wanted to learn how to dance properly. If I get an opportunity to learn how to dance well, I'd go for it.
I think that it's important to find the line between minimalism and too much obsession with it. It depends on the situation. Sometimes I feel really overwhelmed, so I let everything go just the way it is. I want to put more effort into doing something when it matters and is worth doing. There's no specific answer for all situations. It's just another lifestyle choice of sorts.
Definitely I would say yes. I enjoy fast food just like other people do. Recently, though, I have become more concerned about my health. I try to eat a sufficient amount at regular times throughout the day. Now that I work at a company, I realize that developing good eating habits and exercising are absolute necessities for my long-term career goals.
I had an experience getting deep into algorithms. Last year, I got to know the importance of the algorithm as a computer science student. Learning it was a way for me to improve my creative and logical thinking, so I decided to study it properly. At the beginning, I struggled to understand difficult ones, as well as finding the right codes that were the solutions to problems that I had to solve...
My childhood dream was becoming a geographer. I liked geography. I remembered capital cities, national flags, and everything about all countries on earth. I used to draw flags and hang them under the ceiling. Things didn't work out that way in the end though. One thing led to another, I majored in computer engineering, got a job, and here I am. I came to realize that life is a box of chocolates ..
Ben: The thing is, uh, I am a Red Sox fan. Lindsey: Yeah? Ben: No, I'm like a big, big Red Sox fan. Lindsey: I know. I mean, I've been to your apartment and seen the Red Sox dish towels and glasses and the Yankee toilet paper. It's like you live in a gift shop. Ben: It's worse. Ben: See, when I was a kid, I moved here from New Jersey. I didn't have any friends or anything. So my Uncle Carl start..
SOM 914. Nothing is like this. The BTS ARMY is so passionate that they even have been here for four days. Four days! 915. How long have you guys been waiting out here? 916. Whoa, 7:00 p.m. the night before? 917. We've been planning this for months. 918. Somebody get me a Starbucks. 919. But today, I ran into an ARMY member that had my back and knew exactly what I meant. 920. So, apparently, the ..