728x90 Algorithm/프로그래머스 알고리즘26 [프로그래머스] 다트게임 문제 예전에 풀었던 문제라서 코드가 지저분하다.. 분석 조건을 잘 보고 구현을 했다. 구현 #include #include #include #include using namespace std; int solution(string dartResult) { int answer; string a; a = dartResult; int aval[3] = { 0 }; memset(aval, 0, sizeof(aval)); int i = 0; int cnt = 0; int flag = 0; while (a.length() > i) { if (a.at(i) >= 'A' && a.at(i) = 0 && a.at(i+1) - '0' 2021. 5. 15. [프로그래머스] 문자열 압축 문제 분석 압축한다.. 딱히 분석할게 없었다. 구현 #include #include #include using namespace std; int solution(string s){ int answer = 0; int findCount = 0; int index = 0; int minCount = 987654321; string findString=""; string compressString = ""; for(int i =1; i 1){ compressString += to_string(matchCount)+findString; } else { compressString += findString; } findString = tmpString; j-=findCount; matchCount = 0; } } .. 2021. 5. 15. [프로그래머스] 올바른 괄호 문제 분석 벡터를 스택처럼 이용하여 푼다. 구현 #include #include #include using namespace std; bool solution(string s) { bool answer = true; // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. vector check; for(int i = 0; i < s.size(); i ++ ){ if( s.at(i) == '('){ check.push_back(s.at(i)); } else if (s.at(i) == ')') { if(check.empty()){ answer = false; break; } check.pop_back(); } } if( check.size() != 0 ){ answer = false; } return an.. 2021. 5. 15. [프로그래머스] 삼각 달팽이 문제 분석 패턴을 찾기 처음에는 n 만큼 왼쪽 아래 대각선 방향으로 숫자를 채운다. 두번째는 n-1 만큼 아래를 채운다. 세번째는 n-2 만큼 왼쪽 위 대각선 방향으로 채운다. 처음부터 반복한다. 구현 #include #include #include using namespace std; int map[10001][10001]; int dirx[3] = {1, 0, -1}; int diry[3] = {0, 1, -1}; void solve(int n); vector solution(int n) { vector answer; solve(n); for(int i = 0; i < n; i++){ for(int j = 0; j 2021. 5. 15. 이전 1 ··· 3 4 5 6 7 다음 728x90 반응형
