본문 바로가기

알고리즘/프로그래머스71

[프로그래머스] 올바른 괄호 c++ https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 스택을 이용하여 풀었다. 반복문을 돌면서 '(' 이면 글자를 스택에 넣고 ')' 이면 스택에서 글자를 빼준다. 이때 스택에 아무것도 없으면 올바른 괄호가 아니기 때문에 false이고 반복문을 다 돈 뒤에 스택에 괄호가 남아있으면 false이다. #include #include #include using namespace std; stack pa; bool solution(string s) {.. 2024. 1. 5.
[프로그래머스] 기능개발 c++ https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1. 큐에 남은 작업 일수를 담는다. 2. 하나씩 꺼내면서 배포할 수 있는 기능의 개수를 정한다. 뒤에 나오는 작업 일수가 큐의 맨 앞에 나오는 작업일수보다 작다면 같이 배포할 수 있다. 배포후 큐에서 남은 작업 일수를 삭제한다. #include #include #include #include using namespace std; queue leftDay; int cnt=1; vector s.. 2024. 1. 4.
[프로그래머스] 베스트 앨범 c++ https://school.programmers.co.kr/learn/courses/30/lessons/42579 [프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/42579) 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 조건 1 : 속한 노래가 많이 재생된 장르를 먼저 수록합니다. ex) 클래식 1400, 팝 16.. 2024. 1. 3.
[프로그래머스] 의상 c++ 풀이 해시를 사용한 문제였다. key의 정렬이 중요하지 않아서 unordered_map 을 이용하여 풀었다. 옷 종류 각각의 옷 개수 +1을하여 종류마다 곱하고 -1을 하여 답을 구하였다. 옷 종류마다 할 수 있는 선택은 1개를 고르거나 안고르는 것이다. 모두 안고를 수 없기 때문에 -1을 해주었다. #include #include #include #include using namespace std; unordered_map clothes_count; int solution(vector clothes) { int answer = 1; // 종류별로 옷 개수 +1 해서 더하고 -1 개 // ex ) a 3개 b 2개 -> 4*3 -1 =11 for(auto clo: clothes) clothes_count.. 2024. 1. 2.

티스토리툴바