반응형 알고리즘33 [프로그래머스 - 구현] 다트 게임 (for kakao) 📄 [구현] 다트 게임 C++ Source Code #include #include #include #include #include #include using namespace std; #define MAX_N 3 const int findDigit(int index, const string dartResult) { deque digit; while (--index >= 0) { if (dartResult[index] 57) { break; } digit.push_front(dartResult[index]); } const string value = string(digit.begin(), digit.end()); return std::stoi(value).. 2019. 7. 31. [프로그래머스 - 비트마스크] 비밀지도 카테고리 게시글 작성 날짜 게시글 최근 수정 날짜 작성자 Algorithm 2019.07.30. 13:24 2022.02.16. 22:44 Dev.Yang 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2.. 2019. 7. 30. [프로그래머스 - 스택/큐] 주식가격 📄 [DP] N으로 표현 C++ Source Code #include #include using namespace std; // prices은 하나의 주식 가격 목록 초당 주식 가격 (개별이 아닌 하나의 주식의 가격 목록) vector solution(vector prices) { vector answer; int length = prices.size(); for (int ii = 0; ii < length - 1; ii++) { // 마지막의 주식 가격은 떨어지지 않으므로 마지막의 그 전 주식 가격만 확인한다. int count = 0; for (int jj = ii + 1; jj < length; jj++) { if (prices[ii] 2019. 7. 28. [BOJ - 2529번] 부등호 📄 [완전탐색] 부등호 C++ Source Code #include #include #include #include using namespace std; #define MAX_N 9 #define INT_PAIR pair #define STRING_PAIR pair const bool checkInequalitySign(const vector & signs, const vector & digits) { int index = 0; for (const auto sign : signs) { const INT_PAIR number = make_pair(digits[index], digits[index + 1]); index++; if (sign == '>') { if (number.first < number.s.. 2019. 5. 4. 이전 1 2 3 4 5 6 7 ··· 9 다음 반응형
