Partially Committed

https://school.programmers.co.kr/learn/courses/30/lessons/12973# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 입력 문자열이 들어오면 "짝지어 제거하기" 가 가능한 지 확인하면 된다. 짝지어 제거하기란, 문자열 중 같은 알파벳이 2개 붙어있으면 그 pair 를 제거하는 것이며 이를 반복하여 문자열을 날려버릴 수 있다면 짝지어 제거할 수 있는 문자열인 것이다. 가장 처음에 떠오른 풀이는, 문자열을 순회하면서 짝지어 제거할 수 있는 pair 가 발견되면 substr 을 이용해서 문자열을 줄여나가다가 문자열이..

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 입력문자열이 "{{1,2},{1,2,3}}" 과 같은 형태로 주어지는데, 다루기 쉽게 하기 위해서 '{' , ',' , '}' 과 같은 문자들을 모두 ' ' 공백으로 바꾸어주었다. 2. 그리고 stringstream 을 이용하여 공백 단위로 문자를 파싱한다. 각각의 숫자가 나온 횟수를 기록하기 위해 count 배열에 저장한다. 3. 나온 횟수를 기록하는 이유는, 만약에 입력 문자열이 {{2}..

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 ..