profile
기록하기

[Android] MVP에 대해

MVP란 MVP 패턴이란 Model, View, Presenter의 첫 글자를 따서 이름이 지어졌습니다. MVP의 핵심 설계는 MVC와는 다르게 UI(View)와 비즈니스 로직(Model)을 분리하고, 서로 간에 상호작용을 다른 객체(Presenter)에 그 역할을 줌

2022년 4월 29일
·
0개의 댓글
post-thumbnail

LRU(Least Recently Used) 알고리즘 이란

문제 풀다가 LRU알고리즘에 대한 문제가 나와서 정리해보려고 한다. LRU는 페이지 교체 알고리즘 중 하나이므로 페이지 교체 알고리즘 먼저 알아보자!페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지

2022년 4월 22일
·
0개의 댓글

[프로그래머스] 영어 끝말잇기 C++ - 문자열

https://programmers.co.kr/learn/courses/30/lessons/129811부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.1번부터 번호 순서대로 한 사람씩

2022년 4월 18일
·
0개의 댓글

Enum class와 Sealed class

Enum 클래스와 Sealed 클래스 Enum class vs Sealed clas 👉🏻둘다 타입을 제한적으로 사용하고자 할 때 많이 사용하게 됨. Enum에서는 특정 값을 single instance로서 하나의 객체만 제한적으로 사용할 수 있으며, 생성자의

2022년 4월 15일
·
0개의 댓글

[백준]안녕(1535) C++ - 완전탐색, DP

https://www.acmicpc.net/problem/1535세준이는 성형수술을 한 후에 병원에 너무 오래 입원해 있었다. 이제 세준이가 병원에 입원한 동안 자기를 생각해준 사람들에게 감사하다고 말할 차례이다.세준이를 생각해준 사람은 총 N명이 있다. 사람

2022년 3월 31일
·
0개의 댓글

[백준]도영이가 만든 맛있는 음식(2961) C++ - 조합

https://www.acmicpc.net/problem/2961도영이는 짜파구리 요리사로 명성을 날렸었다. 이번에는 이전에 없었던 새로운 요리에 도전을 해보려고 한다.지금 도영이의 앞에는 재료가 N개 있다. 도영이는 각 재료의 신맛 S와 쓴맛 B를 알고 있다

2022년 3월 25일
·
0개의 댓글

C++ STL - unordered_map

map과 같이 <key, value>로 값을 저장하지만 map은 오름차순으로 정렬하지만 unordered_map은 정렬을 사용하지 않는다.원소들이 순서대로 정렬되어 들어가지 않는다.삽입, 삭제, 조회가 평균 O(1)를 보장한다.(최악의 경우는 O(n))해시 함수를

2022년 3월 20일
·
0개의 댓글
post-thumbnail

[프로그래머스] 파괴되지 않은 건물 C++ - 2차원 누적합

https://programmers.co.kr/learn/courses/30/lessons/92344(👉🏻자세한 예시는 링크 문제 참고!)N x M 크기의 행렬 모양의 게임 맵이 있습니다. 이 맵에는 내구도를 가진 건물이 각 칸마다 하나씩 있습니다. 적은

2022년 3월 16일
·
0개의 댓글
post-thumbnail

[프로그래머스] 양과 늑대 C++ - DFS

2진 트리 모양 초원의 각 노드에 늑대와 양이 한 마리씩 놓여 있습니다. 이 초원의 루트 노드에서 출발하여 각 노드를 돌아다니며 양을 모으려 합니다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 당신을 따라오게 됩니다. 이때, 늑대는 양을 잡아먹을 기회를

2022년 3월 13일
·
0개의 댓글
post-thumbnail

[프로그래머스] 단체사진 찍기 C++ - 순열

단체사진 찍기가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 달라 어떤 순서로 설지 정하는데 시간이 오래 걸렸다. 네오는 프로도와 나란히 서기를 원

2022년 3월 11일
·
0개의 댓글

C++ 순열,조합 알고리즘(next_permutation)

생각보다 자주 나오고 알아두면 유용한 next_permutation에 대해 정리해보려고 한다.(알고 있지만, 자꾸 사용법을 까먹어서 정리해야겠다🧐)수학적으로 순열(permutation)이란 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수를 말합니다.

2022년 3월 11일
·
0개의 댓글

[프로그래머스] 양궁대회 C++ - 완전탐색 (2022_카카오)

문제 https://programmers.co.kr/learn/courses/30/lessons/92342 👉🏻 문제에 대한 전체 설명은 링크 참조!!

2022년 3월 9일
·
0개의 댓글

[프로그래머스] 주차 요금 계산 C++ - 문자열 (2022_카카오)

Level2문제인 주차 요금 계산을 풀어보기!https://programmers.co.kr/learn/courses/30/lessons/92341💁 오늘은 문제가 너무 길어서..링크로 첨부✌🏻records를 분리해주는게 우선이라고 생각하여 공백을 기준으로

2022년 3월 7일
·
0개의 댓글
post-thumbnail

[프로그래머스] K진수에서 소수 개수 구하기 C++ - 문자열 (2022_카카오)

문제양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다.0P0처럼 소수 양쪽에 0이 있는 경우P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우0P처럼 소

2022년 3월 5일
·
0개의 댓글
post-thumbnail

[프로그래머스]구명보트 C++ - Greedy 알고리즘

문제를 풀다보니 완전탐색, greedy알고리즘 등등.. 너무 취약한 것 같아서 풀이법을 정리해보려고 한다...문제조건무인도에 갇힌 사람은 1명 이상 50,000명 이하입니다.각 사람의 몸무게는 40kg 이상 240kg 이하입니다.구명보트의 무게 제한은 40kg 이상 2

2022년 3월 1일
·
0개의 댓글

플로이드 와샬 알고리즘이란?

알고리즘 문제를 풀다가 플로이드 와샬 알고리즘을 접해서 정리해보려고 한다!!플로이드와 와샬 알고리즘이란??최단 거리를 구할 수 있는 알고리즘모든 정점에서 모든 정점으로의 최단 경로를 한번에 구한다.모든 쌍을 표현하는 행렬(이차원 배열)을 선언하고 다이나믹 프로그래밍 방

2022년 1월 28일
·
0개의 댓글
post-thumbnail

RecyclerView 성능 향상을 위한 DiffUtil

Reyclerview에서 데이터를 업데이트 하기 위해 주로 notifyItemChanged를 사용하는데, 이번에는 DiffUtil를 이용하여 바뀐 데이터만 업데이트 해주는 방식을 알아보려고 합니다🐥🐥DiffUtill 은 두 목록의 차이를 계산하고 old item

2022년 1월 24일
·
0개의 댓글
post-thumbnail

[Android] Jetpack Paging 3.0 Library 사용해보기

로컬 데이터베이스 또는 네트워크(Remote)의 데이터를 페이지 단위로 UI에 쉽게 표현할 수 있도록 도와주는 라이브러리다.기능페이징된 데이터의 메모리 내 캐싱.요청 중복 제거 기능이 기본으로 제공되어 앱에서 네트워크 대역폭과 시스템 리소스를 효율적으로 사용할 수 있습

2022년 1월 20일
·
0개의 댓글
post-thumbnail

RxJava기록 - 스케줄러에서 observeOn()

subscirbeOn(A)를 호출했을 때는 데이터를 발해앟는 첫 줄이 스레드 A에서 실행. 이후에는 observeOn() 함수가 호출될 때까지 스레드 A에서 실행observeOn(B)를 호출하면 그다음인 두 번째 줄부터는 스레드 B에서 실행map()함수는 스레드 변경과

2022년 1월 13일
·
0개의 댓글

RxJava기록 - 스케줄러의 종류

새로운 스레드를 생성하고 새로운 스레드를 만들어 어떤 동작을 실행하고 싶을 때 Schedulers.newThread()를 인자로 넣어주면 된다.뉴 스레드 스케줄러는 새로운 스레드를 생성하여 내가 원하는 동작을 처리하는 방법이다. 하지만 적극적으로 추천하는 방법은 아니다

2022년 1월 13일
·
0개의 댓글