대엉코딩

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/16433

2*2 칸만 그려보면 

모든 결과는 체스판 처럼 나오기 때문에 

두가지로 분류하면 됩니다.

여러 방법이 있겠지만 저는 R+C 가 홀수일 때 짝수일 때로 나누어 출력하였습니다.

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

기초적인 별찍기 문제 중 하나 

딱히 파악이 어려운 규칙은 없다.

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/10818

1<=N<=1000000

입력의 모든 정수는 -1000000 보다 크거나 같고 1000000보다 작거나 같은 정수이다

즉 일단 입력은  int 형으로 충분히 처리 가능.

출력을 보면 최대 최소값 하나씩만 뽑아내면 되기 때문에 입력을 받은 후 정렬같은 것 하지말고 비교만 해서

최소 최대 값을 저장, 갱신 했다.

추상화 데이터 타입 그런 자료구조를 왜 만들고 왜 필요할까?

생각해보면 스케쥴러를 짜는데

큐(선입선출,FIF0)를 사용하지 않고 배열을 이용한다면....

직접 인덱스(index)관리를 일일히 해주어야 한다는 소리인데

규모가 커지면 이건 정말 쉽지 않은 문제이다.

하지만 추상화데이터타입을 만들고 그를 활용한다면 단지 pop과 푸쉬만 이용하면

따로 직접 index 를 관리 하지 않아도 된다

추상화데이터타입을 이용하는 이유 중 하나는 **인덱스 관리의 어려움** 이 있지 않을까?

스택에 함수 call과 관련된 정보를 담을 때도 스택이라는 자료구조를 이용하지 않으면 생각만 해도 끔찍하다...

들은 내용중 기억에 남기고 싶은 내용이라 정확하지 않을 수 있지만 기록을 해놓습니다...