본문 바로가기

Algorithm

 (38)
[구현] - 성격 유형 검사하기 구현(Implementation) 유형의 알고리즘 문제는 주어진 조건을 그대로 구현하고 해결하는 것을 주 목적으로 하는 문제 유형입니다. 구현 문제는 대체로 문제에서 요구하는 규칙이나 절차를 코드로 정확하게 작성해야 하는데, 알고리즘 자체보다는 세부적인 절차를 얼마나 꼼꼼하게 처리하느냐가 핵심입니다.  코딩테스트에 자주 출현되는 `구현`유형은 제 블로그에 잘 정리되어 있고, 간단한 예제들이 있습니다. 알고리즘 코딩테스트 문제유형 [구현] [구현] - 둘만의 암호구현(Implementation) 유형의 알고리즘 문제는 주어진 조건을 그대로 구현하고 해결하는 것을 주 목적으로 하는 문제 유형입니다. 구현 문제는 대체로 문제에서 요구하는 규칙이나 절차를 코드로 정wanglan.tistory.com 사실 이번에..
[스택] - 햄버거 만들기 스택(Stack)은 알고리즘에서 자주 사용되는 자료구조로, 후입선출(LIFO: Last In, First Out) 원칙을 따릅니다. 스택을 사용하는 문제 유형은 일반적으로 데이터를 순서대로 처리하거나, 특정 조건에 맞춰 데이터를 뒤로 보내거나 제거해야 할 때 등장합니다.스택의 주요 동작:push: 데이터를 스택의 맨 위에 추가하는 연산입니다.pop: 스택의 맨 위에 있는 데이터를 제거하는 연산입니다.peek (or top): 스택의 맨 위에 있는 데이터를 제거하지 않고 확인하는 연산입니다.isEmpty: 스택이 비어있는지 확인하는 연산입니다. 스택의 동작 예시스택에 데이터가 차곡차곡 쌓이면서 나중에 들어간 것이 먼저 나오는 구조입니다.스택에 1, 2, 3을 차례대로 push하면, 스택의 상태는 [1, 2..
[구현] - 둘만의 암호 구현(Implementation) 유형의 알고리즘 문제는 주어진 조건을 그대로 구현하고 해결하는 것을 주 목적으로 하는 문제 유형입니다. 구현 문제는 대체로 문제에서 요구하는 규칙이나 절차를 코드로 정확하게 작성해야 하는데, 알고리즘 자체보다는 세부적인 절차를 얼마나 꼼꼼하게 처리하느냐가 핵심입니다. 구현 문제의 특징문제 규칙을 그대로 구현:구현 문제는 문제에서 주어진 규칙이나 절차를 그대로 코드로 변환하는 것이 주된 목표입니다. 특별한 알고리즘 지식이 필요하지는 않지만, 주어진 문제에서 작은 규칙까지 빠뜨리지 않고 코딩해야 합니다.조건 처리와 예외 처리:구현 문제에서는 다양한 조건을 명확하게 처리하는 것이 중요합니다. 자칫 작은 조건이나 예외 상황을 놓치면 오답이 될 수 있습니다. 그래서 문제에서 요구..
[시간 복잡도] - 대충만든 자판 시간 복잡도란 알고리즘이 수행되는 데 걸리는 시간을 입력 크기(즉, 처리해야 할 데이터 양)에 따라 분석하는 것을 말합니다. 시간 복잡도는 일반적으로 최악의 경우를 기준으로 계산하며, 알고리즘이 얼마나 효율적인지를 평가하는 데 중요한 척도입니다.  시간 복잡도는 주로 입력 크기를 나타내는 변수 ` n `에 대한 함수로 표현됩니다. 이 함수는 알고리즘의 실행 시간이 입력 크기 ` n ` 에 따라 어떻게 변화하는지를 설명합니다. 시간 복잡도를 분석할 때는 실제 시간을 측정하기보다는, 비교나 연산이 몇 번 수행되는지를 중심으로 추상적인 분석을 합니다. 주요 시간 복잡도 표현시간 복잡도는 다음과 같은 표기법으로 표현됩니다:O(1): 상수 시간. 입력 크기와 상관없이 일정한 시간이 걸립니다.예: 배열에서 특정 인..
[탐욕 알고리즘] - 문자열 나누기 `탐욕 알고리즘(Greedy Algorithm)`은 현재 순간에서 최선의 선택을 반복적으로 수행하여 최종 해답을 구하는 방식의 알고리즘입니다. 즉, 각 단계에서 가장 좋은 선택을 함으로써 전체 문제의 최적해를 구하려고 합니다.탐욕 알고리즘의 특징은 문제를 해결할 때 각 단계에서 지역적으로 최선의 선택을 하면, 그것이 전역적으로도 최선의 해답(최적해)을 보장하는 경우에 사용된다는 점입니다.1. 탐욕 알고리즘의 동작 원리탐욕 알고리즘은 다음과 같은 방식으로 작동합니다:현재 상황에서 가장 좋은 선택을 함: 각 단계에서 가능한 선택 중 가장 최선의 선택을 고릅니다.문제의 나머지를 같은 방식으로 해결: 선택을 하고 나면, 나머지 부분에서도 동일한 방식으로 문제를 해결합니다.종료 조건: 더 이상 선택할 것이 없을 ..
[프로그래머스] 26회차 - 체육복 체육복문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution ..
[프로그래머스] 25회차 - 숫자 짝꿍 숫자 짝꿍문제 설명 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X에는 5가 3개, Y..
[프로그래머스] 24회차 - 로또의 최고 순위와 최저 순위 문제설명로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다.로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다.순서와 상관없이, 구매한 로..

티스토리툴바