코딩 테스트

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정진행상태와 진행속도를 알기 때문에 완료하는데 걸리는 시간을 알 수가 있다.위의 예시 중 progresses = [95, 90, 99, 99, 80, 99], speeds = [1, 1, 1, 1, 1, 1] 인 경우 각 기능이 완료하는데 걸리는 시간은 [5, 10, 1, 1, 20, 1]이다. 5일이 되는 순간 1번 기능은 바로 배포된다. --> 110일이 되는 순간 2번, 3번 4번 기능이 동시에 배포된다. 3번, 4번 기능의 경우 2번 기능 때문에 기다려야 한다.  --> 320일이 되..

1. 문제2. 풀이 과정처음엔 그냥 무작정 리스트에 1~N까지 넣어놓고 넣다 뺐다 했다.하지만 이렇게 하면 코드가 상당히 복잡해진다...  리스트로 구현 했을 때 가장 어려웠던 점은 기준이 되는 사람과 삭제될 사람의 위치 차이였다. 리스트는 선형으로 구성되어 있기 때문에 끝쪽 인덱스에 있는 사람이 기준이 되면 삭제할 사람을 찾을 때 다시 리스트 처음으로 돌아와 삭제할 사람을 찾아야 한다.말로만 들으면 그냥 나머지 연산으로 해결하면 될 것 같지만 막상 구현해보니 따져야할 케이스가 많았고 이로인해 코드가 상당히 복잡해졌다. 그래서 리스트를 재구성해 삭제될 사람이 항상 리스트의 맨 앞에 위치하게 끔 하는 건 어떨까 생각했다. 기준이 되는 사람을 리스트에 제일 앞에 오게 해서 이 사람부터 하나씩 삭제하고 다시 ..

큐(Queue)란?큐(Queue)란 먼저 들어간 데이터가 먼저 나오는 자료구조이다. 이러한 특징을 선입선출 또는 FIFO(FirstInFirstOut)이라고 한다. 큐에 데이터를 삽입하는 것을 Enqueue(add)라고 하고 큐로부터 데이터를 꺼내는 것을 Dequeue(poll)라고 한다. 큐의 ADT메서드설명boolean isFull()큐에 들어가 있는 데이터 개수가 maxsize인지 확인해 boolean 값을 반환한다.boolean isEmpty()큐에 데이터가 없는지 확인해 boolean 값을 반환한다.void add(ItemType item)큐의 데이터를 삽입한다(Enqueue)ItemType poll()큐의 데이터를 꺼내고 그 데이터를 반환한다(Dequeue) 변수설명int front큐에서 가장..

1. 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 풀이 과정사악한 입력크기를 보니 효율성을 엄청 따져야 할 것 같은 문제라는 생각이 들었다. 게다가 이문제는 레벨3문제...일단 저 표의 상태를 어떻게 저장할지를 고민했다. 그래도 일단 쉽게 생각했다.N 크기의 배열을 만들어 데이터가 있으면 True, 없으면 False데이터가 삭제되면 True --> False데이터가 복구되면 False --> True삭제된 데이터를 저장할 저장소는 복구시 가장 최근의 삭제된 데이터를 불어와야 하므로  스택모든 명령어를 다 끝낸 뒤 그 배열을 보고 True이면 O, ..