문제 링크 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 풀이 이 문제를 풀 때 stoi 함수를 몰랐기 때문에 직접 점수를 10의 자리에 해당되면 곱하면서 증가시켜주었기 때문에 코드가 많이 길지만 결국은 비교하면서 스택 자료구조를 사용하면 문제를 쉽게 풀 수 있다. 더보기 #include #include #include using namespace std; int solution(string dartResult) { int answer = 0; vector numberArray; vector number; // Numbering numberArray.push_back(dartResult.substr(0, 1)); for(int i=1; i= '0' && dartResult[i] ..
문제 링크 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 풀이 해당 문제는 비트연산으로 해결하였다. 겹칠 때는 논리합을 사용하고 msb와 비교하며 '#'을 집어넣고 0이면 " "을 집어넣었다. temp 변수를 계산 끝나고 지워주는 역할도 temp &= ~msb로 하였다. 더보기 #include #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer(n); int temp;..