링크: https://www.acmicpc.net/problem/16987유형: 백트래킹난이도: 골드5스스로 풀었는가? ✅앞에서부터 계란을 하나씩 든다.만약 계란이 깨져있다면, 다음 계란으로 넘어간다.계란이 깨져있지 않다면, 계란 정보를 순회하면서 해당 계란과

백트래킹은 완전 탐색 알고리즘의 일종으로, 재귀를 기반으로 해를 찾는 도중에 해가 아니라고 판단되는 경우 돌아가서 다른 경로를 탐색하는 방식이다. 모든 가능한 경우의 수를 탐색하면서 조건에 맞는 해를 찾지만, 중간에 해당 상태는 정답에 도달할 수 없다고 판단되면 해당

링크: https://www.acmicpc.net/problem/1208유형: 이분탐색, Meet in the middle난이도: 골드1스스로 풀었는가? ❌입력 배열을 중앙값을 기준으로 두 개의 배열로 나눈다.하위 배열에서 가능한 부분합을 계산한 후 정렬된 부

📌 문제 정보 링크: https://www.acmicpc.net/problem/15657 유형: 백트래킹 난이도: 실버3 스스로 풀었는가? ✅ 💻 작성 코드 🎯 접근 방식 재귀 함수를 통해 길이가 M이 될 때까지 리스트에 값을 하나씩 추가한다. 값을 중복

링크: https://www.acmicpc.net/problem/15657유형: 백트래킹난이도: 실버3스스로 풀었는가? ✅재귀 함수를 통해 길이가 M이 될 때까지 리스트에 값을 하나씩 추가한다.값을 중복으로 포함할 수 있으므로 값이 현재 순열에 포함되어있는지

링크: https://www.acmicpc.net/problem/15656유형: 백트래킹난이도: 실버3스스로 풀었는가? ✅재귀 함수를 통해 길이가 M이 될 때까지 리스트에 값을 하나씩 추가한다.값을 중복으로 포함할 수 있으므로 값이 현재 순열에 포함되어있는지

📌 문제 정보 링크: https://www.acmicpc.net/problem/15654 유형: 백트래킹 난이도: 실버3 스스로 풀었는가? ✅ 💻 작성 코드 1번 (순열) 🎯 접근 방식 sort 함수를 사용해 사전이 증가하는 순으로 수열을 정렬한다. it

📌 문제 정보 링크: https://www.acmicpc.net/problem/15655 유형: 순열, 백트래킹 난이도: 실버3 스스로 풀었는가? ✅ 💻 작성 코드 🎯 접근 방식 sort 함수를 사용해 사전이 증가하는 순으로 수열을 정렬한다. 중복되는 수

링크: https://school.programmers.co.kr/learn/courses/30/lessons/17680유형: 구현난이도: Lv.2스스로 풀었는가? ✅특이사항: 2018 KAKAO BLIND RECRUITMENT 문제💻 작성 코드캐시된 도시를

npx create-react-app <App-name> --template typescriptTypeScript는 JavaScript의 상위 집합으로, 정적 타입 시스템과 객체지향 프로그래밍 기능을 추가하여 대규모 애플리케이션 개발을 더 안전하고 효율적으로 할

파이썬은 순열과 조합을 구해주는 라이브러리가 있어서 편하다. 상세 조건을 적용해 순열과 조합을 구해야 할 땐 백트래킹을 이용해 구현한다. Permutations Combinations [ktb-algorithm-study] 2주차

투 포인터(Two Pointer)란? 2개의 포인터를 사용하여 특정 조건을 만족하는 구간이나 숫자의 쌍을 구하는 알고리즘이다. 주로 정렬된 배열에서 사용된다. 정렬되지 않은 배열이라면 누적합을 이용해 정렬된 배열의 형태로 바꿔 사용할 수 있다. 동작 방식 다음과 같

📌 문제 정보 링크: https://school.programmers.co.kr/learn/courses/30/lessons/17681 유형: 구현, 비트마스크 난이도: Lv.1 스스로 풀었는가? ✅ 특이사항: 2018 KAKAO BLIND RECRUITME

링크: https://school.programmers.co.kr/learn/courses/30/lessons/81301유형: 구현난이도: Lv.1스스로 풀었는가? ✅특이사항: 2021 카카오 채용연계형 인턴십 문제숫자와 영단어가 1대1로 대응되므로 dicti

링크: https://www.acmicpc.net/problem/2230유형: 문자열, 투포인터난이도: 골드5스스로 풀었는가? ❌ (질문 게시판 이용)문자열이 대칭인지 확인하기 위해 문자열의 양쪽 끝에 투포인터를 두고 중앙으로 이동시킨다.각 포인터가 위치한 문

링크: https://www.acmicpc.net/problem/2230유형: 정렬, 투포인터난이도: 골드5스스로 풀었는가? ✅수열에서 두 수를 고르기만 하면 되므로 먼저 수열을 정렬한다.차이(diff)가 목표값(M)보다 크면 start_idx 늘리고, 목표보

📌 문제 정보 링크: https://www.acmicpc.net/problem/1806 유형: 누적합, 투포인터 난이도: 골드4 스스로 풀었는가? ✅ 💻 작성 코드 🎯 접근 방식 💡 개선사항 문제를 잘 읽자. 합이 S 이상이 되는 것 중 가장 짧은 것

[ktb-algorithm-study] 1주차 Two Pointer 사용 목적 및 설명 Two Pointer와 Sliding Window차이 활용 방법 (e.g. 검색 알고리즘에 사용됨) Two Pointer 구현(선택)

카카오테크 부트캠프를 시작한지 벌써 한 달이 지났다.시간이 너무 빨리 지나간다... 🫠앞으로 남은 5개월도 눈 깜빡할 새 지나갈 것 같다는 생각에 앞으로의 목표를 정리해보려고 한다.첫 한 달은 카카오테크 부트캠프의 전체적인 시스템에 적응하고, 기초 지식을 쌓는 시간이

슬로우 쿼리란? 사용자가 지정한 특정 시간(seconds) 이상 걸리는 쿼리를 의미한다. 1. MySQL 설치 및 실행 위에서부터 차례대로 homebrew 업데이트, mysql 설치, mysql 실행이다. 2. 샘플 DataBase 다운로드 먼저 샘플 DB를 다운