본문 바로가기
반응형

C++114

프로그래머스 - 문자열 내 p와 y의 개수 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr 설명은 주석을 통해 대체한다. 방식이 푸시다운 오토마타에서 L = a^nb^n을 인식하는 방식과 똑같다 //p 또는 P 이면 stack에 push //y가 나왔는데, stack의 top이 p 또는 P이면 pop //y가 나왔는데, stack이 비어있으면 stack에 push /.. 2021. 7. 7.
프로그래머스 - 기능 개발 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; vector takes;//며칠이 걸리는지 for(int i=0;i 2021. 5. 23.
프로그래머스 - 체육복 / C++ 문제 링크 : programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제 풀이 lost = [2, 3, 4], reserve = [3, 4, 5]인 경우 이론상 2가 3에게 빌리고 3이 4에게 빌리고 4가 5에게 빌리면 5를 출력해야 한다. 하지만, 조건에서 도난당했지만 여벌을 들고온 경우 본인 체육복을 입는다 하였으므로 3, 4는 본인 것을 입는다. 따라서, 2는 체육복을 입지 못하여 4명이 답이 된다. 정리하면, 다음의 과정을.. 2021. 3. 24.
리트코드(Leetcode) - Palindrome number 문제 링크 : leetcode.com/problems/palindrome-number/ 풀이 : 121, 2112같은 수를 찾는 문제. 음수면 -가 붙어 모두 Palindrome Number가 아니고 0이면 맞다. 이제 양수일 경우 string으로 변환하여 처음과 끝을 비교하며 같으면 지워나간다. 틀린다면 false를 반환한다. size가 1이 되거나 0이 되면 Palindrome Number이므로 true를 반환한다. 이 문제의 심화 버전으로, string으로 변환하지 않고 숫자 그대로 풀이해보라고 리트코드에서 말한다. Follow up: Could you solve it without converting the integer to a string? class Solution { public: bool.. 2021. 3. 24.
반응형

티스토리툴바