Ustory

Problemhttps://leetcode.com/problems/container-with-most-water/ Sol가장 많은 물을 담을 수 있는 컨테이너를 만들고 그 양을 찾는 문제 Greedy Algorithm ? Two-pointer ? two-pointer 접근법포인터를 배열의 처음과 끝에 둡니다.포인터가 양끝에서 시작하여 중앙으로 이동하면서 현재 가능한 최대 면적을 유지합니다.현재 가능한 최대 면적을 유지한다는 점에서 탐욕스러운 greedy algorithm 중 하나로 불리는 것 같습니다. 해결 방법👀 컨테이너의 너비를 최대로 시작하여 점점 좁히는 형식으로 접근하였습니다. 1. 시작과 끝에서 점점 좁히기 : 시작점에 left 포인터, 끝 점에 right 포인터 설정2. 면적 구하기 : ri..

Problemhttps://leetcode.com/problems/split-a-string-in-balanced-strings/  Sol문자열 내 L과 R의 균형을 이루는 문자열의 개수를 카운트하는 문제  Greedy Algorithm 🌱 참고이전 글에 탐욕 알고리즘을 정리해두었습니다. [99클럽 코테 스터디 17일차 TIL] 프로그래머스 | Greedy 구명보트Problem 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Soluknow-ujum.tistory.com  해결 방법 👀 시소처럼 생각해서 L이라면 balance+=1, R이라면 balance..

Problem 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Sollimit가 있는 보트에 최대 2명까지 태울때, 주어진 people을 모두 태우기 위해 필요한 최소한의 보트 수를 구하는 문제 Greedy Algorithm  전역적 최적해를 찾기 위해 각 단계에서 최선의 지역적 선택을 하는 알고리즘현재 상황에서 가장 최선의 선택을 반복적으로 하는 방식각 단계에서의 가장 좋은 선택 ➡ 전체 문제의 최적 해 탐욕 선택 속성 Greedy Choice Property미래 결과를 고려하지 않고 현재 이용 가능한 정보를 기반으로 결정 == 항상 가장 최적이 아닐수도!최..

Problemhttps://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  Sol상하좌우 조이스틱을 움직여서 주어진 알파벳 이름을 완성하기 위해 필요한 최소한의 조작 횟수를 구하는 문제위, 아래로 움직여서 알파벳을 변경하고, 좌, 우로 커서를 이동하여 완성 Greedy Algorithm      ✔ Answerdef solution(name): # 알파벳 리스트 alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' n = le..