반응형 # 사용하지 않는 게시글43 [프로그래머스 - 비트마스크] 비밀지도 카테고리 게시글 작성 날짜 게시글 최근 수정 날짜 작성자 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. [프로그래머스 - DP] N으로 표현 📄 [DP] N으로 표현 C++ Source Code #include #include #include using namespace std; #define MAX_V 8 int solution(int N, int number) { int answer = EOF; int base = 0; // MARK: - 최솟값이 8보다 크면 -1을 return 합니다. unordered_set numbers[MAX_V]; // MARK: - 주어진 N을 최대 8번을 사용하여 만든다. for (int ii = 0; ii < MAX_V; ii++) { base = 10 * base + 1; numbers[ii].insert(base * N); } for (int ii = 1; ii < MAX_V; ii++) { for (i.. 2019. 4. 25. 이전 1 ··· 4 5 6 7 8 9 10 11 다음 반응형
