99Club

문제: https://www.acmicpc.net/problem/1929알고리즘 분류: 수학 정수론 소수 판정 에라토스테네스의 체1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수1 이하의 수는 소수가 아니다.2, 3, 5, 7, 11, 13, 17,.

빈도수 계산Map을 사용 ➡️ 각 숫자가 배열에서 몇 번 등장하는지 계산버킷 정렬문제의 요구사항에 따라 O(n log n)보다 빠른 시간 복잡도가 필요버킷 정렬 시간 복잡도 : O(n)결과 추출가장 높은 빈도수를 가진 버킷부터 시작 ➡️ k개의 요소를 결과 배열에 추가

문제: https://www.acmicpc.net/problem/14495알고리즘 분류: 다이나믹 프로그래밍점화식 이해: f(n) = f(n-1) + f(n-3)는 현재 값이 바로 전 값과 3단계 전 값의 합임초기값 설정: f(1) = f(2) = f(3) =

문제: https://school.programmers.co.kr/learn/courses/30/lessons/161990바탕화면에 있는 모든 파일('바탕화면은 격자 형태이며, 각 칸은 '.'(빈 칸) 또는 '- 모든 파일을 한 번에 선택하기 위한 최소 크기의

문제: https://www.acmicpc.net/problem/2468알고리즘 분류: 너비 우선 탐색, 브루트포스 알고리즘, 깊이 우선 탐색, 그래프 이론, 그래프 탐색감기에 제대로 걸려서 오늘 하루 책상에 앉아있는 게 고역이었다3시간 고민하고도 문제 해결이

문제: https://www.acmicpc.net/problem/2559알고리즘 분류: 누적 합, 슬라이딩 윈도우, 두 포인터N일 동안의 온도 데이터가 주어짐연속된 K일 동안의 온도 합을 계산가능한 모든 연속된 K일 기간 중에서 온도 합이 최대인 값을 찾아야

문제: https://www.acmicpc.net/problem/4963알고리즘 분류: 그래프 이론, 그래프 탐색, 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)그래프 이론에서 주로 다루는 "연결 요소(Connected Components)"를 찾는 문제

문제: https://www.acmicpc.net/problem/10799알고리즘 분류: 자료 구조, 스택괄호로 표현된 쇠막대기와 레이저의 배치를 해석하는 문제( 와 ) 가 인접한 경우는 레이저를 의미나머지 (는 쇠막대기의 시작, )는 쇠막대기의 끝을 의미레이

문제: https://www.acmicpc.net/problem/9996알고리즘 분류: 정규 표현식, 문자열패턴은 알파벳 소문자와 별표(\*) 하나로 구성됨파일 이름은 알파벳 소문자로만 구성됨별표는 임의의 문자열(빈 문자열 포함)로 대체 가능각 파일 이름이 패

문제: https://www.acmicpc.net/problem/2437알고리즘 분류: 그리디 알고리즘, 정렬그리디 알고리즘을 활용해 풀 수 있는 문제주어진 저울추로 측정할 수 없는 가장 작은 양의 정수를 찾아야 함저울추를 오름차순으로 정렬한 뒤, 현재까지 만

문제: https://www.acmicpc.net/problem/1783알고리즘 분류: 많은 조건 분기, 그리디 알고리즘, 구현병든 나이트🐴가 체스판에서 최대한 많은 칸을 방문하는 문제주요 조건:1\. N × M 크기의 체스판에서 가장 왼쪽 아래 칸에서 시작

문제: https://www.acmicpc.net/problem/16401알고리즘 분류: 이분 탐색, 매개 변수 탐색주어진 과자들을 특정 길이로 잘라서, 조카들에게 나눠줄 수 있는 최대 길이를 찾는 문제M명의 조카와 N개의 과자모든 조카에게 같은 길이의 과자를

문제: https://www.acmicpc.net/problem/2156알고리즘 분류: 다이나믹 프로그래밍, DP포도주 잔을 선택하면 그 잔의 포도주는 모두 마셔야 함연속으로 3잔을 모두 마실 수 없음가능한 많은 양의 포도주를 마시는 것이 목표계산이 진행되면서

문제: https://school.programmers.co.kr/learn/courses/30/lessons/12951타입: 문자열 조작 구현JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파

문제: https://www.acmicpc.net/problem/17484알고리즘 분류: 3차원 다이나믹 프로그래밍, 브루트포스DP문제라는 걸 파악은 했는데 못풀었다 어렵네...최소 연료 소비로 달까지 가는 경로 구하는 문제N×M 행렬에서 첫 행(지구)에서 출

문제: https://www.acmicpc.net/problem/17271알고리즘 분류: 다이나믹 프로그래밍, DPN초 동안 스킬을 사용한다A 스킬은 1초 소요, B 스킬은 M초 소요빈 시간 없이 스킬을 연속해서 사용해야 한다가능한 모든 스킬 조합의 수를 찾아

문제: https://school.programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT 접근방법: 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니

문제: https://www.acmicpc.net/problem/18126알고리즘 분류: 너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색, 트리트리 구조에서 루트(1번 입구)에서 가장 먼 노드를 찾는 문제입력출력

문제: https://www.acmicpc.net/problem/27971알고리즘 분류: 너비 우선 탐색, 다이나믹 프로그래밍, 그래프 이론, 그래프 탐색호무라는 정확히 N마리의 강아지를 키우고 싶습니다.두 가지 마법을 사용할 수 있습니다: A마리 또는 B마리

문제: https://www.acmicpc.net/problem/28069알고리즘 분류: 너비 우선 탐색, 다이나믹 프로그래밍, 그래프 이론, 그래프 탐색최대 K번의 행동으로 N번 계단에 도달할 수 있는가N번 계단에 도달하는 데 필요한 최소 행동 수가 K 이하

링크: https://www.acmicpc.net/problem/17265N x N 크기의 바둑판이 있고, 각 칸에는 숫자 또는 연산자가 들어 있습니다.(1,1)에서 시작하여 (N,N)까지 최단 경로로 이동해야 합니다(오른쪽 또는 아래로만 이동).경로에서 만나