대엉코딩

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

간단한 정렬문제!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

입력 값과 출력값은 간단해서

따로 말할건 없고

kmp알고리즘을 공부하고 첫 문제였는데

lps table을 만들면되는 문제인데

prefix와 suffix를 찾으면 되는 문제이다.

즉 입력받은 문자열의 lps table을 구한 후 

문자열의 마지막 글자 의 lps table에 해당되는 값을 보면되는데

해당 전광판에서 적혀있는문구는 뒤에 아직 나오지 않은 문자열이 있고(1초마다 나옴)

입력 문자열의 prefix와 suffix만 같으면 1초뒤에 나올 문자는 그 뒤에 이어지는 문자열이 나온다라고

생각하고 구해주면 된다.

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

어느정도의 규칙을 파악하는 건데

생각보다 마지막 출력에서 식을 잘못 세워 여러번 틀렸다.

max, min 을 설정해두고 그려가면서 하면 편하고

N은 B보다 커질 경우는 생각할 필요 없다(조건상)

N이 럭키셋의 모든 수들보다 작은 (즉 N이 직선상에서 가장 왼쪽에 있는경우)

를 함께 생각해서 식을 세워주면 된다.

그리고 N이 럭키셋에 있는 수 중 하나와 같게 된다면 UNLUCKY셋을 하나도 구성 할 수 없으므로

0을 출력하고 리턴하면 된다.

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

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

c++에서 정렬은 

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

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

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

몇가지 조건들만 맞춰서 출력하도록 하면된다.

14개의 단어들이 한 단위로 구성되는데 숫자도 14개로 고정이라서 쉽다.

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

요즘 프로젝트로 biginteger를 다루는 자료형을 만들었었는데

이것의 부작용인지..... 문제를 처음 봤을때 조건들의 숫자가 그렇게 크지 않다고 생각하고 아무렇게나 접근했었는데

위와 같이 큰 수부터 1씩 감소 시켜주면서 잘라서 개수를 비교하여 처음  N 과 같아질때의 수를 출력하는 식으로 했더니?

채점중 2퍼인가 에서 시간초과...5퍼인가?.....

꽤 채점이 되다가 시간초과가 떳으면 이 코드에서 시간을 줄여보고자 생각을 했을 수도 있겠지만

터무늬 없어서 방법을 바꿔야 한다는 것을 깨닫고 문제 조건을 다시 파악했다....

무엇이 좋을까 하다가 떠오른건 "이분탐색"

코드의 디테일 까지는 잘 생각이 안나서 짜면서 신경 써야되는 부분이 있지만

역시 개념자체는 배워놓으면 잘 까먹지 않고 생각 나는 것 같아서 혼자 뿌듯....

이분 탐색으로 짠 코드는 다음과 같다.

간단해서 따로 설명할 것은 없어보이고 

길이는 1이상 이기때문에 처음 bottom값을 0으로 설정하면 채점중 런타임 에러가 나타난다. <주의>

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

- 아무 생각 없이 long long (int)로 제출 했다가 당연히 안됨!.

- 하나의 자료형에 담을 수 없는 큰 수 들의 입력, 출력은 더더욱 더!

- 문자열을 이용하자!

- 이런 생각 후의 단계는 단순 했습니다.

- 1단계 : 자릿수 맞추기

      3200 + 10 을 그냥 문자열에 넣고 계산하면

      3 2 0 0

  +  1 0   

      이 되므로 원하는 결과가 안나온다.

      자릿수를 맞춰 앞쪽에 0을 넣어 0 0 1 0 을 만들어주자.

- 2단계 : 더한후 carry값을 계산하자!

- 두 단계만 생각하면 간단했습니다.

/수정/ 

생각해 봤는데 오류가 있는데 이게 결과를 int배열로 잡아서

출력에는 이상이 없지만 result[0]은 carry 처리가 제대로 되지 않습니다.

즉 이 문제에서는 상관없이 결과는 잘 나오지만 다른 i번째의 출력과 일관성이 없는거 같습니다.

잘 못 짠듯...... 뒤집어서 다 계산하고 캐리까지 계산하고 마지막에 뒤집을까....