MungGu Story

2019 섬머코딩 참여 후기 최근 섬머코딩에 참여해서 2문제를 겨우 풀고 마쳤습니다.. 앞의 문제는 쉬운문제였는데도 당황하고 머리가 쌔-하얘짐을 느꼈습니다. 너무너무 오래걸렸어요! 허무함도 느꼈구요. 살짝 내용이 달라지면 이렇게 멈칫하고 못풀게 되는구나... 제 실력에 매우 회의감이 들더군요. A라는 알고리즘 문제를 한번 풀었다고 그 문제가 자신의 것이 될까요? 그 문제를 일주일뒤, 심지어 몇일 후에 보시면 다시금 전전긍긍하고 머리가 하얘지는경우가 많으실겁니다. 비슷한 유형 문제들에대해서도 거리낌없이 풀어낼 수 있을 정도는 되어야(자다깨서 갑자기 풀어도 뚝딱 풀정도의 수준은 되야..) 그 유형의 문제에 대한 숙련도가 어느정도 쌓였다고 볼 수 있지 않을까 싶습니다. (복습이 답인 듯 ㅠ.ㅡ..) 그런 제 ..

요즘 들어 프로그래머스 알고리즘 코딩문제를 계속 풀고있습니다. 지난주에는 1단계 문제를 전부 풀어보았고, 이번주부터는 2단계 문제를 풀어보고 있습니다. 2단계도 기초수준의 문제위주라곤 하지만 아직 많은 고민과 시행착오가 있어 30%정도는 구글링 힌트를 얻고나서야 풀게된 문제도 있어 복습도 많이 필요할 것 같습니다. 저는 제 본업과 별개로 알고리즘고수가 되어서 남들에게 알고리즘을 가르쳐줄 정도가 되고싶습니다. 그래도 확실히 문제를 풀면 풀수록 그림도 그려지고, 문제를 뭐로풀어야할 지 갈피가 잡히기도 합니다. 최근엔 스택/큐 알고리즘 문제를 몇개 해결했는데 첫번째로 "기능개발" 스택/큐 문제를 풀었습니다. 이 문제는 queue q를 통해 가볍게 풀 수 있었습니다. 문제를 하나씩 풀다보면 한번은 꼭 실수가 있..

오늘은 탐욕법 알고리즘문제, 체육복을 풀어보겠습니다. 프로그래머스 알고리즘 문제 사이트에 있는 1단계문제 중 하나로, 왕초보분들은 풀이에 약간 어려움이 있을 수 있는 문제인것 같습니다. 이 문제는 탐욕법 문제라고 하는데요. 탐욕법(Greedy Algorithm) ● 문제를 작은 단위로 쪼개고 반복적으로 진행하며 접근하는 방식은 완전탐색 등과 유사 ● But, 탐용법은 각 단계에서 그 시점에 가장 좋아 보이는 선택을 한다. - 앞으로의 선택 혹은 최종 결과는 고려하지 않는다. - 탐욕법의 해가 반드시 최적의 해라는 보장은 없다. 와 같은 특징을 갖고 있습니다. 탐욕법은 당장 앞에 보이는 가장 좋아보이는 선택을 하는 특징이 있는데, 이는 반드시 최적의 해임을 보장할 수는 없지만, 간단한 알고리즘문제의 경우 ..

iOS앱 실행 뒤 사용자가 사진첩권한을 거부한다면 어떻게 처리하는게 좋을까? 안녕하세요! 민군입니다 ^-^// 오늘은 쌈박한 포스팅 주제가 될 것 같아요. 입문자분들이 사진권한이 필요한 앱을 만들다보면 거치게 되는 고민이 있습니다. '만약 사용자가 사진첩 접근 권한을 거부하면 어떻게 하지??' 전 보통 두가지 방법을 생각할 것 같아요. 1. 초기 권한흭득을 거부하면, 앱을종료해버리기 2. 사용자의 권한 설정을 유도하기 이렇게 두가지가 될 수 있겠는데요. 저는 오늘 이중 2번째 방법, 사용자의 권한 설정을 유도하기를 구현해보도록 하겠습니다. iOS앱 권한설정은 사진첩권한을 기준으로 구현해보겠습니다. iOS앱 권한흭득을 유도하기 구현과정 제가 초짜라 잘 모르는건지 모르겠는데, 초기 앱 실행시에는 권한요청 문..