deque 3

99클럽 코테 스터디 36일차 TIL Removing Stars From a String

https://leetcode.com/problems/removing-stars-from-a-string/submissions/1298687817/   1. 문제 및 접근    2390. Removing Stars From a StringString이 주어지면 그 안에 있는 *가 들어온 만큼 왼쪽 char를 지우기순서가 중요하다 * 나오면 바로 왼쪽 꺼 지워주기전부 다 유효하다. Input: s = "leet**cod*e"Output: "lecoe" 왼쪽이니까 stack에 넣으면서 *이 나오면 다음 인덱스로 가면 될 듯   Note:The input will be generated such that the operation is always possible.It can be shown that the r..

알고리즘 2024.06.24

99클럽 코테 스터디 34일차 TIL Find the Winner of the Circular Game

https://leetcode.com/problems/find-the-winner-of-the-circular-game/submissions/1296968550/    deque요세푸스josephus     1.  문제 및 접근    1823. Find the Winner of the Circular Game n명이 게임을 하는데, 1부터 n명까지 시계방향으로 돌아가고k가 주어지면 1번부터 시작해k번 떨어진 수의 사람을 돌며 탈락시킴원형이라 반복하며 마지막에 남은 친구가 승리하고 그 친구 반환deque로 구현하면 쉬울 것 같다. 1,2,3,4,5 k =2  [1,3,4,5] -2, [1,3,5] -4, [3,5] -3 [5] winner 5  Constraints:1    2. 풀이  public int..

알고리즘 2024.06.23

99클럽 코테 스터디 17일차 TIL 구명보트 feat. deque

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr deque  1. 문제 및 접근 무인도에 갇힌 사람이 탈출하기 위해 구명보트 사용구명 보트는 작아 2명밖에 못타고, 무게 제한도 있음예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니..

알고리즘 2024.06.05