대엉코딩

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번째의 출력과 일관성이 없는거 같습니다.

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

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

- 시간제한은 널널, 반면 메모리 제한이 타이트한 문제이다.

- 즉 n의 숫자가 매우 크므로 이걸 배열로 받아서 정렬을 하면 메모리초과가 발생한다는 뜻

- 그래서 다른 조건을 찾아봤다.

- 눈에 들어온 건 # 이 수는 10,000보다 작거나 같은 자연수이다. #

- 즉 배열에다가 입력 숫자들을 넣는것이 아니라

- 입력숫자들을 배열의 index라고 생각을하고 그 입력숫자가 들어올때 마다 arr[입력숫자]의 값을 1증가시켜주는 식으로

- 체크가 가능하다.

- 그리고 마지막 출력을 index순서대로 하면서 그 배열[index]의 값만큼 반복 출력을 하면 된다.

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

- 0이 들어 올 경우 이전의 받았던 숫자를 하나 지운다.

- 문제 자체에

#정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수 있다.#

- 이러한 조건이 있어서 따로 예외처리를 할 필요도 없었다.

- 스택을 써도 좋고 저는 그냥 벡터로 했습니다.

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

- 스택 의 LIFO 개념을 인지하기 위한? 문제 인 것 같다.

- 스택에는 오름차순으로 들어간다는 점.

- 저는 원하는 결과 수열을 처음에 입력 받아서 큐에 넣어서 하나씩 비교 하였습니다.

- 스택에 넣는 과정에서 큐의 front에 있는 값과 비교를 해서 같지 않으면 스택에 넣고

- 같으면 스택에 넣었다가 뺀다 (한번은 들어갔다 나와야함.)

- 그 후 뺐을때 queue에서도 pop을 해준다.

- 그리고 그 상태에서 stack.top() 값과 queue.front()의 값이 같다면 또 빼주어야 한다 스택 큐 모두에서

- 그래서 for문을 모두 돈 후에 스택이 비어 있으면 수열이 제대로 완성이 될수 있는 것이므로 성공이고

- 그렇지 않다면 스택을 이용해서 원하는 수열을 만들 수가 없는 것이다.

- 그것을 구분하여 출력해주면 된다.( 안되는 경우에 +,-가 아닌 NO만 출력해야 하므로

- 반복문을 돌면서 출력을 해주면 안된다. 그래서 vector<bool>에 push,pop이 일어날 때 마다

- 차례대로 넣어놓고 마지막에 수열이 완성될 수 있는경우 이를 이용하여 +,-를 출력하였다.

- 자료구조는 자신이 필요하다 싶은, 그리고 더 효율적일 것 같은 자료구조를 선택하면 될거 같다.

- 저도 더 컴팩트하고 쉬운 방법은 없는 지 생각해보겠읍니다.

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

- 육각형이 나름 힌트?.... 모양이 보고 숫자를 파악해 보니까

- 다음 칸으로 넘어갈수록 한변에서 하나의 숫자들이 더 더해지고 있었다.

- 즉 계차수열? ..... 느낌.

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

- 입력받은 점을 x좌표 우선비교 하고 출력( 같을 경우는 y좌표를 비교하여 순서대로 출력)

- 문제는 매우 간단한데 

- int형 vector array를 선언해서 (2차원 배열 느낌)

- 입력받은 x,y 를 arr[x].push_back(y) 를 하여 일단 x값 대로 for문을 돌다가

- size가 1 일경우 -> 그대로 출력[0]번째(arr[i][0])

- size가 2 이상이면 -> 그 vector array를 sort하여(y값 오름차순 정렬) 순서대로 출력

@@ 비효율적이다...... 더 컴팩트하게 짤 수있을텐데.. 생각해볼게요.... @@

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

- 문제에 주어진 조건만 파악 한다음 차근차근 따라가면 된다.

- 자료구조 는 여러가지를 사용해서 해결할 수 있을 것이다.

- 저는 큐 (FIFO)를 사용했습니다.

- 카드 덱을 위에서 부터 하나씩 꺼내고 다시 밑으로 넣고 함으로 큐가 적당할 것 이라고 생각해서 이용하였습니다.

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

-3kg, 5kg만을 담을 수 있는 봉지만 있다.

- 처음에든 생각은 3과5의 최소공배수가 15이므로

   15보다 작거나 같게 만들고 (그 전까지는 모두 5kg에 담는다.)

- 잘못된 생각임을 깨달은건 16과 같은 수를 생각했을 때...이다..

- 16을 15보다 작게 만들어서 -15를 해서 1을 만들면 이는 담을 수 없는 수이다.

- 하지만 실제로 16은 5 두개와 3두개에 나누어 남을 수 있다.

- 그래서 아예 방향을 바꿨다. 

- 가능한 경우의 수를 모두 계산 하여 벡터에 넣은 후에 마지막에 sorting을 해서

   [0]번째에 있는 수를 출력하자! . 물론 empty일 경우에는 -1을 출력 하도록!

- 스스로 짠 코드 이고 시간적 효율성이 좋을 것 같지는 않다. (모든 가능한 경우의 수를 모두 구해서 넣으므로)

<코드>