목록PS (94)
Partially Committed
[프로그래머스] 이상한 문자 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12930# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 단어 사이에 공백이 여러 개 있을 수 있다는 것에 주의하자! ( 단어 사이는 무조건 공백이 하나일 줄 알고, stringstream 으로 처리하다가 한참동안 맞왜틀 해버렸다. ) [C++] #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; string solution(str..
https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 효율성을 깐깐하게 보기 때문에 에라토스체네스의 체 알고리즘을 사용하지 않으면 대부분 TLE 처리된다. #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; int solution(int n) { int answer = 0; vector arr(n+1, 0); fast..
[프로그래머스] 문자열 내 마음대로 정렬하기
https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 제시한 기준으로 정렬을 수행하면 되는데, 파라미터를 이용해야 하므로 캡쳐 블록에 & 를 넣어주어 Solution 함수 스코프 내의 변수를 참조하여 람다 함수에서 사용할 수 있도록 하였다. #include #define fastio cin.tie(0)->sync_with_stdio(0) #define ll long long using namespace std; vector solution(..
[프로그래머스] 같은 숫자는 싫어
https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열의 중복을 제거하는데, 기존 원소들의 순서는 유지해야 한다. 보통 배열의 중복을 제거할 때 가장 먼저 떠올릴 수 있는 방법은 2 가지이다. 중복을 허용하지 않는 set 에 넣거나, unique, erase 함수를 사용하는 것이다. 두 방법 다 O(nlogn) 에 해결할 수 있으나, set 은 상수 시간 문제에 의하여 unique, erase 를 사용하는 것에 비해 다소 비효율적이라고 한다. [..