MoonBug

> https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 귤의 배열을 받아 최소 몇가지 종류로 k개를 고를 수 있는지 확인하는 문제입니다. 각 귤 종류별로 개수를 정리하고, 개수를 priority_queue에 넣어서 개수가 큰 것부터 꺼냈습니다. 확실히 자료구조 사용에 익숙해지니 이런 문제는 쉽게 해결할 수 있네요. STL 최고 > #include #include #include using namespace std; int tCount[100000..

C++/Programmers 2024. 2. 4. 16:07

> https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 잠깐 생각해보면 만약 보트를 둘이 같이 탄다고 했을 때, 가장 합리적인건 조합으로 짜는거겠죠. 그걸 이용하면 쉽게 풀 수 있습니다. > #include #include #include using namespace std; int solution(vector people, int limit) { int answer = 0; int num = people.size(); s..

C++/Programmers 2024. 2. 4. 00:49

> https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사실 뭐 크게 어려운 문제는 아닙니다. 그냥 기한 잘 맞췄나 체크만 하면 되는 문제인데,,, C++로 String 다루기는 정말 힘드네요. Python이었다면 int 변환하고 슬라이싱 간단하게 해서 하는 문제였을건데 어려운게 아니라 정말 귀찮고 진빠지는.. > #include #include #include #include using namespace std; // -48 vector con..

C++/Programmers 2024. 2. 3. 18:56

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 사실 좀 놀랐던 것은... 이 정도 문제가 레벨2라고...? 백준은 난이도가 세분화되어있어서 난이도 파악이 쉬웠는데, 프로그래머스는 조금 큰 단위로 자르다보니 난이도가 같아도 실제 느끼는 난이도는 천차만별인것 같네요. #include #include using namespace std; vector solution(vector prices) { vector answer; for(int ..

C++/Programmers 2023. 7. 12. 22:56

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 자.. 괄호가 열리가 닫히는데는 순서가 있습니다. 괄호는 무조건 열린 후에 닫혀야 하죠. 괄호가 열리지 않았는데 닫히는 경우가 생기면 안됩니다. 이를 판단하기 위해 openNum이라는 변수를 사용합니다. 판단하는 중에는 openNum이 음수가 되어서는 안되며, 판단이 끝난 후에 openNum이 0이 되어야 valid 하다고 판단할 수 있습니다. #include #include using..

C++/Programmers 2023. 7. 11. 22:26

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 구현 #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; // 각 작업이 필요로하는 일수를 dueDateList에 저장 int dueDateList[progresses.size()]; bool isDone; for(int i=0; i< progresses...

C++/Programmers 2023. 7. 11. 21:46

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 : 간단히 생각하면 방금 전에 넣어준 숫자와 같지만 않으면 되는거죠. 이를 위해 필요한 정보는 바로 전에 넣은 숫자. 딱 한가지 입니다. #include #include using namespace std; vector solution(vector arr) { vector answer; int exNum = -1; for (int num:arr){ if(exNum != num){ a..

C++/Programmers 2023. 7. 11. 21:06