PS

Programmers / Level 2 / 올바른 괄호 / C++

문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer "()()" true "(())()" true ")()(" false "(()(" false #includ..

백준 / 정수론 및 조합론 / 5086번 / 배수와 약수 / C++

문제 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 입력 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다. 출력 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라..

lower_bound / upper_bound

1. lower_bound 이진 탐색 기법이다. 배열이 정렬되어 있어야 한다. 찾으려는 key값이 없으면 key값보다 이상인 가장 작은 정수 값을 찾는다. #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); vector v = {1, 2, 3, 3, 4, 4, 5, 5}; cout

set

노드 기반 컨테이너이며 균형 이진트리로 구현되어있다. key라 불리는 원소들의 집합으로 이루어진 컨테이너 이다. 중복이 허용 되지 않는다. insert 함수에 의해 삽입되면 자동으로 정렬된다. set의 사용법 #include using namespace std; int main() { set s1; set s2; return 0; } 헤더 파일을 선언해주어야 한다. set 변수명; 으로 선언한다. set의 멤버 함수 s.begin() 맨 첫번째 원소를 가리키는 iterator를 return 한다. s.end() 맨 마지막 원소의 다음을 가리키는 iterator를 return 한다. s.rbegin() s.rend() s.clear() 모든 원소를 제거 s.count(k) s.empty() set s가 비..

sort / stable_sort

#include #include #include using namespace std; bool compare(pair a, pair b) { return a.first < b.first; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); vector v, v2; v.push_back(make_pair(1,2)); v.push_back(make_pair(4,4)); v.push_back(make_pair(4,2)); v.push_back(make_pair(3,2)); v.push_back(make_pair(5,2)); v.push_back(make_pair(7,4)); v.push_back(make_pair(9,7)); v2 = v; c..

Programmers / Level 1 / 신고 결과 받기 / C++ / JS

문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다. 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다. 다음은 전체 유저 목록이 ["muzi", "frodo", "apeach", "neo"]이고, k = 2..