Keep Going

💡문제 분석 요약하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다.반면, 연속된 소수 합으로 나타낼 수 없는 자연수도 있다.20 = 7+13 (7,11,13 이렇게 소수가 연속 되어야 하는데, 7,13은 중간을 건너 뛰었기 때문에 연속된 소수 합으로 나타낼 수 없는 예시인 것이다.)한 소수는 반드시 덧셈에 한 번만 사용될 수 있다.연속된 소수란2,3,5,7,11,13,17, …자연수가 주어졌을 때, 이 자연수를 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 구하는 프로그램을 작성해라.그런 경우가 없다면 0을 출력해라.N이라는 숫자를연속된 소수의 합으로 나타낸다구 .. ?그런 경우의 수를 찾아야 한다구 ?????“연속된 소수”라는 특징을 살리기 위해서는N 이하의 모든 소수를 찾아서 리..

💡문제 분석 요약회전 초밥 벨트에는 같은 종류의 초밥이 2개 이상 있을 수 있다.벨트 위에 임의의 한 위치부터 k개 접시를 연속해서 먹을 경우 → 할인된 정액 가격으로 제공한다.초밥 종류 중 1개가 적힌 쿠폰이 발행되고, k개 연속으로 먹는 행사 참여하면, 쿠폰에 적힌 초밥 1개가 무료로 제공된다.만약 그 쿠폰 초밥이 벨트에 없으면 따로 만들어서 주게 된다.손님이 먹을 수 있는 초밥 가짓수의 최댓값을 구해라.회전하는 벨트에 있는 초밥이니까 일단 리스트에 넣어 (인덱스 : 0~n-1)연속된 k개 초밥 선택하기연속해서 k개를 선택할거야.임의의 한 지점에서 말이야??그러면 나는 총 n개의 시작 지점을 선택할 수 있지.i부터 i+k-1번째 까지 포함되겠지?근데 회전 초밥이야.0,1,2,3,4,5 이렇게 있을 ..

[투포인터], 어떤 상황에서 특히 유용할까요?1️⃣ 부분 배열의 합 문제: 연속된 부분 배열의 합이 특정 값을 만족하는 경우를 찾는 문제.2️⃣ 두 배열의 교집합 문제: 두 정렬된 배열의 교집합을 찾는 문제.3️⃣ 슬라이딩 윈도우 문제: 고정 크기 또는 가변 크기의 윈도우를 배열에서 이동시키면서 조건을 만족하는 경우를 찾는 문제.4️⃣ 회문(앞뒤가 같은 문자열) 문제개념리스트 같은 선형 구조에서 두개의 포인터를 이용해서 O(N)만에 탐색하는 알고리즘2개의 포인터 위치가 변경되면서 탐색이 진행된다.2개의 포인터가 양 끝에서 시작작동 원리배열을 정렬왼쪽 끝, 오른쪽 끝에서 시작현재 두 포인터가 가리키는 값을 비교해서 문제에 나온 조건을 만족하는지 확인조건을 만족하지 않으면, 포인터를 이동 시켜서 조건을 만족..

💡문제 분석 요약길이가 N인 수열의 합을 구하려고 한다. 근데 그 숫자를 모두 더해서 구하는게 아니에요 !수열의 두 수를 묶으려고 해요.위치에 상관없이 묶을 수 있어요자기 자신과 자기 자신을 묶을 수는 없어요어떤 수를 묶게 되면 수열의 합을 구할 때 묶은 수는 서로 곱한 다음에 더해지게 되어요수열의 모든 수는 단 한번만 묶거나, 아니면 묶지 않아야 해요.안 묶어도 되고,묶으려면 1번만 묶을 수 있고각 수를 적절히 묶어서 그 수열의 합이 최대가 되게 하는 프로그램을 짜세요수열에 있는 숫자는 -1000 ≤ ≤ 1000 이다.즉, 음수가 있다는 것 ! 0이 있다는 것 !결과 값은 항상 2^31보다 작다.자 합이 최대가 나오려고 합니다.⇒ 그리디의 냄새가 납니다 ~ 항상 최고를 만들어야 하니까요 ?수의 종류는..

☝🏻 양수 , 음수 가중치가 존재하는 최단 거리☝🏻 전체 쌍 : 그래프 내 모든 노드 쌍 사이의 최단 경로☝🏻 작은 그래프에 적합 : 플로이드 워샬 알고리즘은 시간 복잡도 O(V^3)가 높기 때문에, 노드 수가 많지 않은 문제에 적합 (V=100개 이하에서 가장 proper!)☝🏻 음의 사이클 처리 : 음의 사이클이 존재하면 제대로 동작하지 않기 때문에, 음의 사이클이 없는지 확인하는 것이 중요하다.플로이드 와샬 특징용도: 모든 쌍의 최단 경로를 찾는 알고리즘그래프 유형: 음의 가중치를 허용하지만, 음의 사이클이 없는 그래프장점: 구현이 간단하고, 모든 쌍의 최단 경로를 구할 수 있음DP를 사용해서 구현한다.단점: 시간 복잡도가 높아 큰 그래프에서는 비효율적알고리즘시간 복잡도 O(V^3)dp를 사..

☝🏻 양수 , 음수 가중치가 존재하는 최단 거리☝🏻 단일 출발 - 모든 도착 : 단일 정점 v에서 출발 → 나머지 모든 정점에 도착하는 최단 경로☝🏻 모든 출발 - 단일 도착 : 모든 정점에서 출발 → 단일 정점 v로 도착하는 최단 경로 (그래프 내 간선 뒤집으면 단일출발-모든도착 문제랑 똑같다.)☝🏻단일 쌍 : 단일 정점 v 출발 → 다른 정점 v’로 가는 최단 경로☝🏻 다익스트라와 같이 `단일 출발 - 모든 도착`, `모든 출발 - 단일 도착`, `단일 쌍`과 같은 상황을 커버하지만 음수 가중치까지 커버할 수 있는 것이 벨만포드 특!☝🏻 음의 사이클 감지 목적으로 사용 가능: 최단 경로를 찾는 것 말고도 음의 사이클이 있는지 확인할 때 good벨만 포드 특징용도: 단일 출발점에서 모든 ..

왼쪽처럼 나와야 하는데, 오른쪽과 같이 빈칸이 출력 되는 문제가 있었다.콘솔에는 자세한 오류가 나오지 않아, Android Studio LogCat을 확인했다. 그 결과다음과 같은 BufferQueueProducer 문제가 있음을 발견했다. 2024-05-14 23:29:36.984 13152-14629 BufferQueueProducer io.itmca.lifepuzzle E SurfaceTexture-0-13152-8 detachBuffer: slot 63 is not owned by the producer (state = FREE)  다른 팀원 에뮬레이터에서는 정상 작동을 하는 것으로 보아하니, 내 에뮬레이터 문제로 볼 수 있을 것 같다.그래서 에뮬레이터에서 Wipe Data를 해주었다. 결론적으로..

💡문제 분석 요약오 .. 삼각형 꼭대기에서 바닥까지 내려오면서 가는 경로의 합 중 최댓값을 return하세요.삼각형 꼭대기에서 바닥까지 내려오는 규칙왼쪽 대각선 아래 or 오른쪽 대각선 아래일단 삼각형을 2차원 배열로 옮겨야겠군요 !3 82 7 4 4⇒ 2차원 배열 가로&세로 길이 = len(triangle[-1])4 5 2 6 58 1 07triangle하고 크기가 같은 dp 2차원 배열을 만들어서 계산한 값을 재사용하자.삼각형 변에 위치 하지 않은 것들은 max로 답을 구해야 하고삼각형 변에 위치한 것들은 각각 다르게 값을 구해야 한다.입출력입력# triangle[[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]]출력# result30 1 ≤ 삼각형 높..