99클럽 코테 스터디

https://www.acmicpc.net/problem/1929소수인지 판별하는 isPrime 함수를 만들어 isPrime이면 console.log에 출력하는 방식으로 풀이1은 소수가 아니지만, for 루프를 돌지 않아서 기본적으로 true를 반환하여 실패n

https://www.acmicpc.net/problem/14495f(n) = f(n-1) + f(n-3)이며 f(1) = f(2) = f(3) = 1인 수열이라는 조건에 맞춰 작성했으나 실패JavaScript에서 Number 타입이 안전하게 표현할 수 있는

https://school.programmers.co.kr/learn/courses/30/lessons/161990문제 요약: 바탕화면에서 모든 파일('각 좌표의 의미를 아래와 같이 sudo 코드로 작성해 둔 후 문제 풀이를 시작했다.lux: wallpaper

https://www.acmicpc.net/problem/2468높이 1부터 지역 내 최대 높이까지 각 높이에 대해, 해당 높이 이하인 지역은 침수된 지역(0), 그 이상인 지역은 안전 지역(1)으로 표시한 2차원 배열을 생성생성된 배열을 순회하며 안전 지역(

https://www.acmicpc.net/problem/2559슬라이딩 윈도우를 활용해서 효율적으로 구현할 수 있다.처음에 K개의 합을 구한 다음, 앞 요소를 하나 빼고 새 요소를 하나 더하는 방식으로 K개의 합을 갱신한다.전체를 매번 더하면 O(N\*K)이

https://www.acmicpc.net/problem/49634일차에 풀이했던 안전 영역과 비슷한 문제이다.안전 영역 문제와 마찬가지로 처음에는 재귀 dfs 방식으로 풀이했다.이번에는 dfs 스택 방식으로도 문제를 풀어봤다.재귀 DFS는 호출 깊이에 따라

문제: https://www.acmicpc.net/problem/10799레이저 ()는 그 시점에 열려 있는 막대 (를 모두 자르므로, 열려 있는 막대의 길이만큼 조각 수를 더한다. 하나의 막대가 2개의 레이저에 의해 잘린다면, 총 3개의 조각이 생기게 되므로

문제: https://www.acmicpc.net/problem/9996패턴에는 알파벳 소문자 여러 개와 \* 하나가 주어짐\*는 문자열 사이에 위치하며, 빈 문자열 포함 아무 문자열로 치환 가능따라서 \* 기준으로 start와 end로 나눈 후, 파일 이름이

문제: https://www.acmicpc.net/problem/2437양팔 저울과 N개의 저울추가 주어질 때,이 추들을 이용해 측정할 수 없는 가장 작은 양의 정수 무게를 구하는 문제그리디 알고리즘(매 순간 최선의 선택을 해서 전체 문제를 해결하는 방식) 문

문제: https://www.acmicpc.net/problem/17832칸 위로, 1칸 오른쪽1칸 위로, 2칸 오른쪽1칸 아래로, 2칸 오른쪽2칸 아래로, 1칸 오른쪽총 4가지 방향으로 움직일 수 있는데 모두 오른쪽으로만 움직일 수 있다.따라서 행과 열의 크

문제: https://www.acmicpc.net/problem/16401가능한 과자 길이의 범위는 1 ~ 가장 긴 과자 길이길이 x로 자를 수 있는 조각 수가 M 이상인지 판단(count)이분 탐색으로 범위를 좁혀가며 가능한 최대 길이를 찾을 수 있음

문제: https://www.acmicpc.net/problem/2156현재까지의 최적의 값을 dp 배열에 저장초기값으로 dp0, dp1, dp2 저장이후 다음 세 가지 경우 중 가장 큰 값 저장i번째 잔을 안 마시는 경우i번째만 마시는 경우i-1, i번째 연

JadenCase는 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열이다.문자열을 앞에서부터 한 글자씩 순회하며 처음이거나 앞 문자가 공백인 경우에는 대문자로 그 외에는 소문자로 변환한다.정규표현식을 사용하면 간단하게 구현할 수 있다.^는 맨 앞을

문제: https://www.acmicpc.net/problem/17484dp\[i]\[j]\[d]를 i행 j열에서 이전 이동 방향이 d일 때의 최소 연료 소비량이라고 정의d는 0: 왼쪽 아래(↙), 1: 아래(↓), 2: 오른쪽 아래(↘) 로 구분같은 방향을

문제: https://www.acmicpc.net/problem/17271dpi는 i초 동안 가능한 스킬 조합의 수를 저장처음에는 dp0 = 1로 설정 (0초 동안 아무것도 하지 않는 방법은 1가지)점화식dpi = dpi-1 + dpi-m (단, i-m >=

문제: https://school.programmers.co.kr/learn/courses/30/lessons/72410문제에 나온 조건을 그대로 코드로 옮기는 방식으로 구현했다.1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.2단계 newid

문제: https://www.acmicpc.net/problem/18126입구(1번 방)에서 시작해서 모든 방까지의 거리를 계산한 후 그 중 가장 큰 값을 찾기입력을 받아 그래프(트리) 구조를 만들고 BFS를 사용해 입구에서 각 방까지의 거리를 계산한 다음,

문제: https://www.acmicpc.net/problem/27971상태 정의: dpi는 i마리의 강아지를 만드는 데 필요한 최소 행동 횟수를 의미초기 상태: 처음에는 강아지가 0마리이므로 dp0 = 0나머지 상태는 아직 도달할 수 없으므로 Infinit

문제: https://www.acmicpc.net/problem/28069가능한 동작은 두 가지한 칸 오르기 → i + 1지팡이로 두드리기 → i + floor(i / 2)DP를 활용해 dp\[i] = i번째 계단에 도달하기 위한 최소 동작 수로 정의dp\[N

문제: https://www.acmicpc.net/problem/17265(i, j)에 도달했을 때 만들 수 있는 최댓값과 최솟값을 저장(i, j)가 숫자 칸인지 연산자 칸인지에 따라 처리 방식이 달라야 함짝수 좌표합(i + j)일 때는 숫자 칸, 홀수 좌표합