목록PS (94)
Partially Committed
https://school.programmers.co.kr/learn/courses/30/lessons/42626# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스코빌 지수가 기록된 scoville 배열에서 K 보다 작은 scoville 을 가진 원소가 있다면 최소 scoville 와, 그 다음으로 큰 scoville 을 이용하여 새로운 원소를 추가한다. 이를 위해서 최소힙을 사용한다. #include #include #include #include #include #define ll long long using namespace std; int sol..
https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr phone_book 의 길이는 최대 1,000,000 이고 각각의 전화번호의 길이는 최대 20 이다. 즉, 최악의 경우에는 20 자릿수의 전화번호 1,000,000 개가 입력으로 들어온다는 것인데 직관적으로 가장 쉽게 떠올릴 수 있는 방법은 정렬을 수행한 뒤 2중 루프를 이용해서 모든 경우의 수를 조사하는 것이다. 그러면 O(nlogn) + O(n^2) 이고 n = 1,000,000 으로 TLE ..
https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 닫힌 괄호, 열린 괄호로 이루어진 문자열이 주어졌을 때 올바른 괄호 문자열로 재귀적으로 바꾸는 함수를 작성하면 된다. 문제에서 알고리즘의 수도 코드를 제공해주기 때문에, 그대로 구현만 하면 된다! [C++] #include #include #include #include #include using namespace std; bool isitbalanced(string p) { int left= 0..
https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [C++] #include #include #include #include #include using namespace std; vector solution(vector record) { vector answer; map user_list; vector log; vector tok(3, ""); vector id_list; string enter_mes = "님이 들어왔습니다."; string l..