분류 전체보기125 [Algorithm/알고리즘] 그리디 알고리즘(Greedy Algorithm) 그리디 알고리즘(Greedy Algorithm) 💸 눈 앞의 이익만 우선 추구하는 알고리즘 매 선택에서 현재 당장 최적인 답을 선택해 전체 적합한 결과를 도출하자는 알고리즘 기법 그리디 알고리즘을 이용하면, 부분 최적해는 구했지만 전체 선택에서는 오히려 최적이 아닌 경로를 선택하여 전체 문제에서의 최적값은 구하지 못하게 된다. 특수한 조건이 만족되어야만 그리디를 이용하여 최적해를 구할 수 있다. 그리디 알고리즘 문제를 해결하는 방법 1. 선택 절차 (Selection Procedure) 현재 상태에서의 최적의 해답을 선택한다. 2. 적절성 검사 (Feasibility Check) 선택된 해가 문제의 조건을 만족하는지 검사한다. 3. 해답 검사 (Solution Check) 원래의 문제가 해결되었는지 검사.. 2023. 3. 19. [Data Structure/자료구조] CS 질문 정리 🙋♀️ 공부하는 과정에 있습니다. 틀린 부분에 대한 지적은 언제든 환영합니다. Q. Array (List)의 가장 큰 특징과 그로 인해 발생하는 장·단점을 설명해주세요.Array의 가장 큰 특징은 순차적으로 데이터를 저장한다는 것입니다. index는 0부터 시작하며, index를 이용하여 특정 요소를 찾고 조작할 수 있다는 것이 장점입니다. 데이터의 중간에 요소가 삭제되거나 삽입되는 경우, 그 뒤의 모든 요소를 당기거나 밀어줘야한다는 단점이 있습니다. Array는 정보가 자주 삭제되거나 추가되는 데이터를 담기에 적절하지 않습니다. Q-1. Array를 적용시키면 좋을 데이터의 구체적인 예와 좋은 이유, 사용하지 않으면 어떻게 되는지주식차트, 주식차트는 데이터의 중간에 요소가 삽입 삭제 되는 타입이 아닌.. 2023. 3. 16. 암호화 알고리즘 암호화 알고리즘🔐 데이터의 무결성 및 기밀성을 유지하기 위하여 정보를 쉽게 해독할 수 없도록 암호화하는 알고리즘 암호화 : 메시지의 내용이 불명확하도록 평문(Plain text, 원본 데이터)재구성하여 암호화된 문장(Cipher text)으로 만드는 과정 평문 : 해독 가능한 형태의 텍스트 ex) 123456 암호문 : 해독 불가능한 형태의 텍스트 ex) aWfwlknr! 1. 암호화의 특성 특성 기능 적용기술 인증(Authentication) PKI 사용자에 대한 신원 확인 기능 인증서 기밀성(Confidentiality) 송·수신자 이외는 송신내용 인지 불가 암·복호화 무결성(Integrity) 정보의 조작 및 변경 여부 확인 해쉬함수 부인 방지(Non-repudiation) 송수신자의 송수신 사실 .. 2023. 3. 8. <더 퍼스트 슬램덩크> 본 후기(feat.모션캡처, 카툰렌더링) 오타쿠도 유전아닐까..?🤭 홍이가 하이큐를 좋아하기 이전에 아빠에게 슬램덩크가 있었다. 운동은 물론이고, 몸을 쓰는 것은 전부 못하는 나는 어릴때부터 스포츠쪽에는 관심도 없었다. 배구를 너무 좋아해서 중학교때 배구부에 들고 김연경 선수 굿즈까지 사는 동생과는 정반대 그자체,, 아무튼 마찬가지로 영화나 애니메이션도 스포츠물은 전혀 관심이 없었다. 그렇지만 슬램덩크가 그렇게 기깔나게 뽑혔다고 난리길래 개봉사실은 알고 있었다. 내가 슬램덩크를 보러 가기로 마음 먹은 것은 단 하나..인스타에서 이 짤을 보고 난데없이 서태웅한테 꽂힌 것이다...........ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 여러 이유로 같이 볼 사람이 없어서..^^ 그냥 혼자보러가기로 마음먹었다. 처음 혼영하는거라 긴장 반 기대 반으로 영화관에 갔고,.. 2023. 3. 2. [Android/안드로이드] 4대 컴포넌트 컴포넌트 (Component) 컴포넌트는 구성요소라는 뜻이다. 즉, 안드로이드 4대 컴포넌트는 안드로이드 앱을 구성하는 데에 필요한 4개의 요소를 의미한다. 액티비티(Activity) 서비스(Service) 방송 수신자(BroadCast Receiver) 콘텐츠 제공자(Content Provider) 각 컴포넌트는 독립적인 형태로 존재하며, 고유한 기능을 수행하고 인텐트(Intent)를 통해 상호작용한다. 인텐트(Intent) 컴포넌트 간에 작업 수행을 위한 정보를 전달하는 역할, 통신수단 4가지 컴포넌트들 간의 상호 통신을 위한 장치 컴포넌트에 액션(Action), 데이터(Data) 등을 전달한다. 인텐트를 통해 다른 애플리케이션의 컴포넌트를 활성화시킬 수 있다. 가장 많이 사용하는 예 : 액티비티 간.. 2023. 2. 28. 이전 1 ··· 12 13 14 15 16 17 18 ··· 25 다음
