Partially Committed

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열의 중복을 제거하는데, 기존 원소들의 순서는 유지해야 한다. 보통 배열의 중복을 제거할 때 가장 먼저 떠올릴 수 있는 방법은 2 가지이다. 중복을 허용하지 않는 set 에 넣거나, unique, erase 함수를 사용하는 것이다. 두 방법 다 O(nlogn) 에 해결할 수 있으나, set 은 상수 시간 문제에 의하여 unique, erase 를 사용하는 것에 비해 다소 비효율적이라고 한다. [..

https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제에서 지시한 그대로 구현하기만 하면 된다. string 문자열로 제공되는 dartResult 에 따라서 다트를 3번 던졌을 때의 최종 득점을 리턴하면 되는데 n 번째 다트를 던졌을 때, n-1 번째 다트를 던져 얻은 점수를 바꾸어야 하는 경우가 종종 발생하므로 stack score 을 선언하여 각각의 회차에 얻은 점수를 차례대로 push 해주었다. 그리고 필요에 따라 score 의 top 에 ..

https://school.programmers.co.kr/learn/courses/30/lessons/12903 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열의 중간값을 추출한다. [C++] #include #define fastio cin.tie(0)->sync_with_stdio(0) using namespace std; string solution(string s) { string answer = ""; fastio; int middle = (s.end() - s.begin()) / 2; if (s.size() % 2 == 0) { answ..

https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr bitset 을 이용해서 비트 연산으로 처리하면 간단하다. 1. 한 줄씩 주어지는 지도1, 지도2 를 bitset 에 넣은 다음 OR 연산을 취한다. 2. 그 결과를 string 으로 변환한 뒤, substr 을 이용하여 지도의 가로 세로 크기에 맞추어 추출한다. 3. 해당 문자열을 순회하며 1 이면 임시 문자열 decoded 에 # 을, 0이면 0 을 append 한다. 4. appending ..