전체 글30 [BOJ][Python3]14501.퇴사 문제 유형 : DP https://www.acmicpc.net/problem/14501 문제 오답노트를 적어보겠다!! 풀이는 훌륭한 사람들이 일목묘연하게 정리한 포스트가 아주 많다. 풀이를 깊게 다루진 않을 예정이다. 우선 보자마자 그리디인지 DP인지 고민했지만 최적의 해를 구할 떄 subproblem으로 쪼갤 수 있다는 점에서 DP라고 판단했다. 그리고 문제 풀이 전략을 세웠는데, 바로 앞에서부터 뒤로 가며 문제를 풀었다. (심지어 table을 하나 더 만들었다.) 1차 풀이 접근은 다음과 같다. 간단하게 말하면 앞에서부터 살펴보며 들어갈자리 있으면 넣고, 없으면 넣는게 이득인지 아닌지 판별한다. 참고로 틀린 풀이다. 나름 빠르게 생각한 풀이고 타당하다고 생각, 테케도 통과해서 넣어봤지만 자꾸자꾸 오답.. 2022. 10. 26. 암호화 간단하게 알아보기 우선 암호화에 대한 얘기부터 해보도록 한다. 누군가 내 정보를 탈취해가는 것을 막는 방법 중 하나는 암호화다. 암호화 방법 중에는 치환과 전치가 있는데, 치환(substituation)은 글자를 바꾸는 것이고 전치(transposition)는 순서를 바꾸는 것을 의미한다. 어느 방법을 선택해야 할까? 답은 치환과 전치를 적절히 섞어 암호화를 해줘야 한다. 암호화도 너무 간단하게 하면 좋지 않다. abcd1234를 efgh5678로 바꾸는 것처럼 투명하고 뻔한 걸 하면 좋지 않다. 그렇담 암호화는 어떻게 해야 하는 걸까? 정부에서 권고하는 알고리즘들이 있다. 해당 표를 보면 분류로 대칭키 암호 알고리즘, 해시함수, 공개키 암호 알고리즘이 있다. 대칭키 암호 알고리즘 : 대칭키 암호에서 ‘암호화키'와 ‘복호.. 2022. 10. 23. [RN/Android] CodePush 사용기(1) React Native 하면 빠질 수 없이 나오는 CodePush (사족으로, RN은 모바일의 SPA라는 느낌이다) CodePush는 스토어 심사 없이 바로 앱을 업데이트 할 수 있는 기능이다. 안드 최초 심사는 기간이 꽤 걸려서, 심사 결과를 기다리는 동안 앱을 고쳐두고 이후 업데이트 할 계획이다. 단, 자바스크립트 코드에만 한정된다. (노드 모듈도 안됨) 네이티브 코드를 수정하면 재심사를 받아야 한다. 그러니까 Code-Push를 세팅하고, 즉각 업데이트를 하는 건 아주 이상적인 솔루션이지 않을까? 웹앱처럼 동작한다! CodePush 서버에 릴리즈한 업데이트와 앱을 동기화한다는 아이디어인것 같다. 아직 Push 기능을 사용하진 않았으니, 직접 해본 후 사용기(2)로 돌아오겠다. 이 글에서는 안드로이드.. 2022. 10. 14. [React] Mock Server 세팅 (MSW) 이전에 나름대로 Mock Server를 만든 적이 있었다. 사실은 json을 대강 만들고 json-server를 사용해서 get 요청만 처리해주는 역할로다가 사용했다. API 개발을 백엔드 개발자에게 일일히 요청하지 않아도 되어 편리했다. 하지만 post 요청을 처리하지 못한다는 문제가 있었다. mock server가 필요한 이유 중 하나는 서버 컨디션에 상관없이 프론트엔드 개발이 가능한 점이다. 현재 서버개발자가 서버 구조를 바꾸느라 잠시 서버를 꺼놓았는데, 그로 인해 작업이 스탑됐다. 따라서 mock server를 만들어 개발을 진행하고자 한다. 또, 회원가입, 로그인 요청에 대해서도 향후 테스트코드를 돌릴때도 유용하다. 예시를 들자면 회원가입 UI가 정상적으로 동작하는지 알아보려고 하는 상황이다... 2022. 10. 14. 이전 1 2 3 4 5 6 ··· 8 다음
