전체 글277 [Leetcode]1079. Letter Tile Possibilities 문제 요약알고리즘 분류: 백트레킹, 카운난이도: Medium문제내용:n개의 타일이 있고, 각 타일에는 하나의 글자가 적혀있습니다이 타일들을 사용하여 만들 수 있는 모든 가능한 비어있지 않은 문자열 시퀀스의 개수를 반환해야 합니다.사이트 주소: https://leetcode.com/problems/letter-tile-possibilities/description/문제풀이 이번 문제는 백트레킹 문제이다. 백트레킹 관련 자세한 내용은 아래의 사이트에 참조하면된다.https://jih3508.tistory.com/84 [알고리즘 이론] 백트래킹(Backtracking)이론 이번에 볼 알고리즘은 백트래킹이다. 백트래킹을 알아두면 대부분 해를 찾는데 도움이 될것이다. 백트레킹은 탐색하는 도중 중복되거나 해를 찾.. 2025. 7. 18. [BAEKJOON]24313 알고리즘 수업 - 점근적 표기 1 문제 요약알고리즘 분류: 구현, 큰 정수 다루기난이도: Sivel5문제내용:알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 아래와 같이 정의한다. O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다} f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 결과를 내라첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. (0 ≤ |ai| ≤ 100)다음 줄에 양의 정수 n0가 주어진다. (1 ≤ n0 ≤ 100)다음 줄에 양의 정수 c가 주어진다. (1 ≤ c ≤ 100)f(n), c, n0가 O(n) 정의를 만족하면 1, 아니면 0을 출력한다. 사이트 주소: https://www.. 2025. 7. 17. [BAEKJOON]24267 알고리즘 수업 - 알고리즘의 수행 시간 6 문제 소개오늘은 알고리즘의 수행시간을 분석하는 문제를 해결해보겠습니다. 주어진 MenOfPassion 알고리즘의 특정 코드 라인이 몇 번 실행되는지 계산하고, 그 시간 복잡도를 분석하는 문제입니다.문제 분석주어진 알고리즘MenOfPassion(A[], n) { sum 핵심 포인트코드1이 실행되는 횟수를 구해야 합니다삼중 반복문의 실행 횟수를 수학적으로 계산해야 합니다시간 복잡도의 최고차항 차수를 구해야 합니다수학적 분석반복문 범위 분석i: 1부터 n-2까지j: i+1부터 n-1까지k: j+1부터 n까지이는 본질적으로 n개의 원소 중 3개를 순서대로 선택하는 조합과 같습니다.수학적 공식 도출삼중 반복문의 실행 횟수는 다음과 같이 계산할 수 있습니다:∑(i=1 to n-2) ∑(j=i+1 to n-1).. 2025. 7. 8. [BAEKJOON]24266 알고리즘 수업 - 알고리즘의 수행 시간 5 문제 요약알고리즘 분류: 구현, 큰 정수 다루기난이도: Bronze3문제내용:수행 횟수와 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력 해라사이트 주소: https://www.acmicpc.net/problem/24266문제풀이이 문제는 단순한 시간 복잡도 분석 문제입다.1. 시간 복잡도 분석문제에서 요구하는 것은 다음과 같다.:"코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다."즉, O(n^a)에서 a가 몇인지만 알면 풀 수 있다.알고리즘을 분석해보면:3중 for문이 각각 n번씩 반복시간 복잡도: O(n³)최고차항의 차수: 32. 핵심 문제점문제의 핵심은 첫째 줄 출력입니다. n의.. 2025. 7. 4. [Leetcode] 1760. Minimum Limit of Balls in a Bag 문제 요약알고리즘 분류: 이분탐색, 이진 탐색난이도: Medium문제내용:가방마다 공이 들어 있고, 우리는 특정 횟수만큼 가방을 나눌 수 있습니다.한 가방을 두 개로 나눌 때 각 가방에는 반드시 1개 이상 공이 있어야 한다.작업을 수행한 후 가능한 최소 패널티를 반환하세요.사이트 주소: https://leetcode.com/problems/minimum-limit-of-balls-in-a-bag/문제풀이 이번 문제에는 이분탐색을 활용한 문제이다. 관련 내용은 밑에 글에서 확인 해보면 된다.https://jih3508.tistory.com/288 [알고리즘 이론] 이진 탐색(Binary Search)이진 탐색(Binary Search) 완벽 정리 🔍안녕하세요! 오늘은 프로그래밍에서 가장 기본적이면서도.. 2025. 6. 13. [알고리즘 이론] 이진 탐색(Binary Search) 이진 탐색(Binary Search) 완벽 정리 🔍안녕하세요! 오늘은 프로그래밍에서 가장 기본적이면서도 중요한 알고리즘 중 하나인 **이진 탐색(Binary Search)**에 대해 알아보겠습니다. 이진 탐색은 "이분 탐색"이라고도 불리며, 코딩 테스트에서도 자주 출제되는 핵심 알고리즘입니다.🤔 이진 탐색이 뭔가요?이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾는 방법입니다.예를 들어 사전에서 단어를 찾을 때를 생각해보세요. 'S'로 시작하는 단어를 찾는다면, 처음부터 한 페이지씩 넘기지 않고 대략 중간쯤을 펼쳐서 확인한 다음, 그보다 앞쪽인지 뒤쪽인지 판단해서 범위를 좁혀나가죠? 바로 그 원리입니다!⚡ 왜 이진 탐색을 써야 할까요?속도 비교일반적인 순차 탐색 vs 이진 탐색을 비교해보겠습니다:📊.. 2025. 6. 13. 이전 1 2 3 4 ··· 47 다음
