대엉코딩

https://www.acmicpc.net/problem/1966

큐를 이용한 문제입니다.

문제조건은 상세하게 나와있는 편입니다.

다만 입력조건 중 말이 헷갈리는 부분이 나와서 이는 필기노트에 제가 이해하기 쉬운 말로 바꾸어 놓았습니다.

그리고 queue는 순회가 안되므로( for문을 이용하여 배열처럼 쉽게 탐색이 안됨)

어떻게 할까 생각을 하다가 중요도를 따로 담은 vector를 소팅을 시키고

현재 중요도를 가리키는 변수 n을 선언하여 가장 높은 중요도를 가진 문서가 queue에서 pop()

되어 프린트가 되면 n을 1증가시켜 두번쨰 높은 중요도를 가리키게끔 하였습니다.

필기노트를 보시면 이해가 빠르리라 생각합니다.

다른분들은 어떻게 푸셨는지 모르겠네요. 한번 찾아봐야겠네요!.

<필기>

<코드>

https://www.acmicpc.net/problem/1181

정렬에 관련된 문제입니다.

sorting을 하면서 조건을 조금씩만 걸어서 주면 되는 문제이구요

compare 을 선언해서 sort를 하는데 조건으로 사용하였고

같은 문자가 있는경우 생략해서 출력해야 하는데 이는 입력을 받을때나 또는 따로 비교를 해서 제거를 하려 하면

비교를 하는데 있어서 따로 시간을 또 사용해야 할 것 같아서

출력을 할때 비교하여 생략하는 방식으로 구현하였습니다.

https://www.acmicpc.net/problem/1427

간단한 정렬문제!

https://www.acmicpc.net/problem/2493

처음에는 시간초과가 3번 정도 났나...

문제 파악은  별게 없는 것 같습니다.

그리고 레이저는 입력방향의 반대 방향으로 쏘기 때문에 입력을 받으면서

지금 들어와있는 입력 값들만 보면 됩니다.

처음에는 그 건물로 부터 이전에 들어온 값들을 보면서 크기를 비교 했는데 시간초과

최악의 경우 시간을 훨씬 뛰어 넘기 떄문이겠죠

그래서 비교의 수를 줄이기 위해 어떻게 할까 하다가

만약 1번 건물의 높이가 4이고 2번에 들어온 건물의 높이가 8이면 그 이후 건물들은 1번 건물은 볼필요도 없습니다.

즉 약간 높은건물에 가려서 보이지 않는 다는 느낌을 떠올린다면 스택을 이용하여 풀수 있습니다.

새로운 높은 건물이 들어 온다면 그 이전의 건물들은 모두 스택에서 빼버리는 거죠

숫자가 작을때는 별로 차이가 안나겠지만 숫자가 엄청 커질경우 시간차이가 상당 할 것으로 보입니다.

-첫번째 시간초과 났던 소스 입니다.-

-스택을 이용하여 시간초과를 해결한 코드 입니다.-

https://www.acmicpc.net/problem/16212

기본적인 정렬을 할줄 아는지 물어보기 위한 문제 인듯 싶네요

c++에서 정렬은 

sort(arr.begin(),arr.end()) 이렇게 하고

내림차순, 오름 차순이냐에 따라 greater<int> () 를 파라미터로 추가 해주느냐 마느냐 결정하시면 될 듯 합니다.