minzzl

안녕하세요 ! 오늘 아침에 Heap을 끝내고 정렬로 넘어왔습니다 !!! 사실 코테만 준비하면 지금보다 더 일찍 끝낼 수 있을 것 같은데 논문 작업을 해야하기 때문에 계속 미뤄지게되네욥 ... 그치만 이번주에는 코테에 시간을 투자해보려고 합니다!!! 저의 목표로는 이번주에 프로그래머스 기본적인 문제를 끝내고 다음 주 부터는 백준으로 넘어가서 하루에 한문제 정도 풀면서 연구실 일을 시작하려고 합니당 주변에 다들 코테 정도는 안정적일정도로 준비했다고 하는 것 같아서 너무 너무 쪼달리지만 ^^ 어떻게든 되겟죠 ... ? 할 수 있다 !!!! 문제 풀이 사실 아주 직관적으로 풀었기 때문에 어려움은 없었습니다. 파이썬 리스트는 arr[index: index'] 형태로 리스트를 새로 반환할 수 있기 때문에 리스트를 ..

안녕하세용 방금 전 stack과 queue를 끝냈습니당 ! 오늘은 Heap에 대해 집중 탐구 해 볼 예정입니당 힙에 대해 알기 전, 우리는 우선 순위 큐를 알아야합니다. https://gmlwjd9405.github.io/2018/05/10/data-structure-heap.html [자료구조] 힙(heap)이란 - Heee's Development Blog Step by step goes a long way. gmlwjd9405.github.io 해당 글을 보고 작성을 하였습니다! (작성자님 감사합니다 !!) 우선순위 큐 Priority Queue 우선 순위 큐란, 우선순위의 개념을 큐에 도입한 자료구조입니다. 데이터들이 우선순위를 가지고 있고 우선 순위가 높은 데이터들이 먼저 나갑니다. 자료구조 삭..

안녕하세요! 오랜만에 글을 쓰네요 :) 이런 저런 핑계들로 미루어왔다가.. 다시 돌아왔습니다 ^^ 거부해봐야 뭐하겠습니까 ~ 해야죠 ... 본론으로 들어가보겠습니다. 저는 지난번 이어나가던 프로그래머스 스택/큐 부분의 문제를 풀고 있습니다. 덱이 좋다라는것을 익히 들어왔지만, 뭔가 그냥 리스트를 써서도 queue 나 stack 의 형태로 문제를 풀 수 있었기 때문에 귀찮아서 굳이 덱을 쓰지 않았었습니다. 그런데 ... 문제의 난의도가 올라가니, 시간 초과나 효율성 부분에서 큰 차이를 보이는 것을 몸소 느꼈습니다 ...^^ 그래서 오늘은 덱에 대한 정리를 해보겠습니다! dequeue 이름은 큐와 비슷해보입니다. Dequeue 는 A Double-ended Queue 입니다. Double-ended 는 양끝..

안녕하세요 ~! 스택 큐는 아주 스무스 하게 해나가고 있습니다 .. 그럼에도 이렇게 블로그에 남기게 된 이유는 아차했던 부분을 짚고 넘어가기 위함입니동 그라미 ! 문제 풀이 솔직하게 말하면 .. 입출력 예시를 보기 전까지는 문제 이해도 못했습니다 ~! ^^ 예시를 주셔서 넘 감사합니다 ... 작업 모두 100까지 채워지도록 해야하고, 각각의 잡업이 100까지 채워지는 속도는 모두 다릅니다. 또한, 앞의 작업이 완료 될 때까지, 뒤의 잡업이 완료 되었더라도 기다려야하죠. 사실 100까지 채워지도록 하는 일수까지는 계산하는 것이 아주 쉽습니다. 그냥 각각의 작업들이 100까지 채워지려면 얼마나 남았는지 계산하고, 이를 그 작업의 속도에 맞게 남은 일수를 계산하면 됩니다. 그런 다음에 앞의 작업이 완료될 때 ..

안녕하세요 ! 원래는 어제 아래께에 풀기로 맘 먹었지만 ... 귀차니즘으로 오늘 풀게되었습니다 ... 하하 ~ 뭐 풀면 된거죠 ~~ ^^ 사실 문제 자체는 어렵지 않았습니다.. 그런데 참 ... 다른 사람들의 코드를 보니 이건 정리해야겠더라구여 ... 어쩜 그렇게 다들 잘 하시는지 ... 정말 부럽습니다 ... 문제 풀이 사실 처음에는 조금 잘못 생각해서 삽질을 했습니다.. 그냥 answer 배열에 없으면, 넣도록 하면 되지 않나? 하는 생각이었죠 ... 그런데 여기 문제에서 요구하는 것은 중복 값을 제거하라는 것이 아니라, 연속된 두 숫자만 하나로 작성하게 고치라는 것이었죠 ! 다른 분들도 이 부분 헷갈리지마시고요 ...... 🥲 그래서 제가 선택한 방법은 , arr 배열의 원소들을 answer 배열에..

안녕하세용 드디어 hash를 끝냈습니다람쥐 오늘은 스택/큐입니동동동 스택 Stack Stack은 쌓아올린다는 뜻입니다. 스택 자료구조는 데이터를 차곡 차곡 쌓어올린 형태의 자료구조입니다. 스택 특징 스택은 같은 구조와 크기의 자료를 정해진 방향으로 쌓을 수 있고, top으로 정한 곳을 통해서만 접근할 수 있습니다. top에는 가장 위에 있는 자료는 가장 최근 들어온 자료를 가리키고 있으며, 삽입되는 새 자료는 top이 가리키는 자료의 위에 쌓이게 됩니다. 스택에서 자료를 삭제할 때도 top을 통해서만 가능합니다. 스택에서 top을 통해 삽입하는 연산을 "push", top을 통한 삭제를 하는 연산을 "pop"이라고 합니다. 따라서 스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 ..