본문 바로가기

프로그래머스2

짝지어 제거하기 - LV. 2 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예시) baabaa -> bbaa -> aa -> '' 위의 예시처럼 문자열에서 두 개의 같은 문자가 붙어 있는 경우 제거한 뒤 앞뒤로 문자열을 붙이는 문제입니다. 그리고 모두 제거가 된다면 1을 리턴하고 아니라면 0을 리턴합니다 이 문제는 간단하게 stack을 사용하여 풀수 있는 문제입니다. 문자열을 순회하면서 stack에 문자를 push 합니다. 그리고 stack의 길이가 0 이상일때, 가장 .. 2022. 12. 10.
귤 고르기 - LV. 2 https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제는 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값을 구하는 문제 입니다. 그렇기 때문에 map을 이용해 각 크기별 개수를 저장하고, 개수를 기준으로 내림 차순 정렬하여 카운팅 해주면 되는 문제 입니다. function solution(k, tangerine) { const map = new Map() for(const size of tangerine){ map.set(size,.. 2022. 12. 10.