minzzl

안녕하세용 오늘 dp 로 넘어가는 역사적인 날입니당 물론 익숙하지 않은 문제 접근 방식에 혼자서 풀지는 못했지만 ... 시도 해봤다는 것만으로도 너무 행복한 날입니당 ㅎㅎ * 제가 작성해가는 풀이는 아래의 블로그를 참고한것입니당 * https://gurumee92.tistory.com/164 프로그래머스 문제 풀이 N으로 표현 이 문제는 이시윤 강사님의 프로그래머스 강좌 "파이썬을 무기로, 코딩테스트 광탈을 면하자!"를 보고 정리한 내용입니다. 문제 URL N으로 표현 Contents 문제 지문 파악하기 강사님의 알고리즘 풀 gurumee92.tistory.com 문제 풀이 이 문제의 요점은 사칙연산을 통해서 number를 최소로 표현하는 N의 개수를 구하는 문제입니다. 먼저 예제를 들어서 문제를 파악해..

안녕하세요! 저는 드디어 그리디로 넘어왔습니당 그리디 문제는 처음에 갈피를 잡지 못하면 산으로 가게되는? 것 같습니다 ... 그래서 저는 한 세시간을 태우다가 돌아돌아 정답을 내었지요 .. 문제 풀이 처음에 생각했던 풀이는 dfs 였습니다. 그런데 시간초과 오류가 발생했고 .. 다른 풀이를 생각해내어야했습니다 ! 그래서 생각해낸 것은 "앞자리에 큰 숫자가 오는 것이 전체 수를 크게 만든다" 였습니다. 이에 stack을 활용하였습니당 ! stack을 사용한 이유는 담겨진 숫자의 제일 마지막 수와 새로 들어올 수의 크기를 비교하는 연산이 필요한데, 이 때 pop() 을 사용하는 것이 효율적이라고 생각했기 때문입니다. stack을 활용해서 이 문제를 푼다면 다음과 같이 풀이가 가능합니다. number = "4..

안녕하세용 좋은 아침입니당 사실 이 문제는 스스로 풀지 못했습니다 ... 우선 문제부터 살펴보겠습니다. 문제 풀이 해당 문제에서 가장 어려웠던 점이, 가장 큰 자리 수가 같을 때, 어떻게 대소 비교를 하느냐였습니다. 예를들어, [838,83] 과 [383,38] 이 입력 값으로 들어올 때를 가정해봅시다. 각 경우에서 만들 수 있는 가장 큰 수는 다음과 같습니다. [838, 83] -> "83883" [383, 38] -> "38383" 위와 같이 가장 큰 수를 만들기 위해, 어떠한 기준으로 수를 정렬해야할까요? 사실 정답은 간단했습니다. 일의 자리보다 큰 자리 수를 가진 수의 경우, 그 다음 자리수도 비교의 대상이 되도록 하면되는 것입니다. 이는, [383, 38] 이라는 수가 주어졌을 때, 맨 앞자리는..

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

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

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