알고리즘
1.[Algorithm] 투포인터(Two-Pointer) 알고리즘
투 포인터(Two Pointer)란? 2개의 포인터를 사용하여 특정 조건을 만족하는 구간이나 숫자의 쌍을 구하는 알고리즘이다. 주로 정렬된 배열에서 사용된다. 정렬되지 않은 배열이라면 누적합을 이용해 정렬된 배열의 형태로 바꿔 사용할 수 있다. 동작 방식 다음과 같
2.[Python3] 백준 11728번 - 배열 합치기 풀이 (Two-Pointer)
[ktb-algorithm-study] 1주차 Two Pointer 사용 목적 및 설명 Two Pointer와 Sliding Window차이 활용 방법 (e.g. 검색 알고리즘에 사용됨) Two Pointer 구현(선택)
3.[Python3] 백준 1806번 - 부분합 풀이 (Two-Pointer)
📌 문제 정보 링크: https://www.acmicpc.net/problem/1806 유형: 누적합, 투포인터 난이도: 골드4 스스로 풀었는가? ✅ 💻 작성 코드 🎯 접근 방식 💡 개선사항 문제를 잘 읽자. 합이 S 이상이 되는 것 중 가장 짧은 것
4.[Python3] 백준 2230번 - 수 고르기 풀이 (Two-Pointer)
링크: https://www.acmicpc.net/problem/2230유형: 정렬, 투포인터난이도: 골드5스스로 풀었는가? ✅수열에서 두 수를 고르기만 하면 되므로 먼저 수열을 정렬한다.차이(diff)가 목표값(M)보다 크면 start_idx 늘리고, 목표보
5.[Python3] 백준 17609번 - 회문 (Two-Pointer)
링크: https://www.acmicpc.net/problem/2230유형: 문자열, 투포인터난이도: 골드5스스로 풀었는가? ❌ (질문 게시판 이용)문자열이 대칭인지 확인하기 위해 문자열의 양쪽 끝에 투포인터를 두고 중앙으로 이동시킨다.각 포인터가 위치한 문
6.[Python3] 프로그래머스 카카오 기출 "숫자 문자열과 영단어" 풀이
링크: https://school.programmers.co.kr/learn/courses/30/lessons/81301유형: 구현난이도: Lv.1스스로 풀었는가? ✅특이사항: 2021 카카오 채용연계형 인턴십 문제숫자와 영단어가 1대1로 대응되므로 dicti
7.[Python3] 프로그래머스 카카오 기출 "비밀지도" 풀이
📌 문제 정보 링크: https://school.programmers.co.kr/learn/courses/30/lessons/17681 유형: 구현, 비트마스크 난이도: Lv.1 스스로 풀었는가? ✅ 특이사항: 2018 KAKAO BLIND RECRUITME
8.[Algorithm] 순열(Permutation)과 조합(Combinations)
파이썬은 순열과 조합을 구해주는 라이브러리가 있어서 편하다. 상세 조건을 적용해 순열과 조합을 구해야 할 땐 백트래킹을 이용해 구현한다. Permutations Combinations [ktb-algorithm-study] 2주차
9.[Python3] 프로그래머스 카카오 기출 "캐시" 풀이
링크: https://school.programmers.co.kr/learn/courses/30/lessons/17680유형: 구현난이도: Lv.2스스로 풀었는가? ✅특이사항: 2018 KAKAO BLIND RECRUITMENT 문제💻 작성 코드캐시된 도시를
10.[Python3] 백준 15654번 - N과 M (5) 풀이 (순열, 백트래킹)
📌 문제 정보 링크: https://www.acmicpc.net/problem/15655 유형: 순열, 백트래킹 난이도: 실버3 스스로 풀었는가? ✅ 💻 작성 코드 🎯 접근 방식 sort 함수를 사용해 사전이 증가하는 순으로 수열을 정렬한다. 중복되는 수
11.[Python3] 백준 15655번 - N과 M (6) 풀이 (백트래킹)
📌 문제 정보 링크: https://www.acmicpc.net/problem/15654 유형: 백트래킹 난이도: 실버3 스스로 풀었는가? ✅ 💻 작성 코드 1번 (순열) 🎯 접근 방식 sort 함수를 사용해 사전이 증가하는 순으로 수열을 정렬한다. it
12.[Python3] 백준 15656번 - N과 M (7) 풀이 (백트래킹)
링크: https://www.acmicpc.net/problem/15656유형: 백트래킹난이도: 실버3스스로 풀었는가? ✅재귀 함수를 통해 길이가 M이 될 때까지 리스트에 값을 하나씩 추가한다.값을 중복으로 포함할 수 있으므로 값이 현재 순열에 포함되어있는지
13.[Python3] 백준 6603번 - 로또 풀이 (조합)
링크: https://www.acmicpc.net/problem/15657유형: 백트래킹난이도: 실버3스스로 풀었는가? ✅재귀 함수를 통해 길이가 M이 될 때까지 리스트에 값을 하나씩 추가한다.값을 중복으로 포함할 수 있으므로 값이 현재 순열에 포함되어있는지
14.[Python3] 백준 15657번 - N과 M (8) 풀이 (백트래킹)
📌 문제 정보 링크: https://www.acmicpc.net/problem/15657 유형: 백트래킹 난이도: 실버3 스스로 풀었는가? ✅ 💻 작성 코드 🎯 접근 방식 재귀 함수를 통해 길이가 M이 될 때까지 리스트에 값을 하나씩 추가한다. 값을 중복
15.[Algorithm] 백트래킹(Backtracking) 알고리즘
백트래킹은 완전 탐색 알고리즘의 일종으로, 재귀를 기반으로 해를 찾는 도중에 해가 아니라고 판단되는 경우 돌아가서 다른 경로를 탐색하는 방식이다. 모든 가능한 경우의 수를 탐색하면서 조건에 맞는 해를 찾지만, 중간에 해당 상태는 정답에 도달할 수 없다고 판단되면 해당
16.[Python3] 백준 1208번 - 부분수열의 합 2
링크: https://www.acmicpc.net/problem/1208유형: 이분탐색, Meet in the middle난이도: 골드1스스로 풀었는가? ❌입력 배열을 중앙값을 기준으로 두 개의 배열로 나눈다.하위 배열에서 가능한 부분합을 계산한 후 정렬된 부
17.[Python3] 백준 16987번 - 계란으로 계란치기 풀이
링크: https://www.acmicpc.net/problem/16987유형: 백트래킹난이도: 골드5스스로 풀었는가? ✅앞에서부터 계란을 하나씩 든다.만약 계란이 깨져있다면, 다음 계란으로 넘어간다.계란이 깨져있지 않다면, 계란 정보를 순회하면서 해당 계란과