PS73 프로그래머스 다트게임 cpp 1. 문제 2. 설계 3. 알고리즘 4. 구현 #include using namespace std; bool isNumber(char c){ if(c-'0'>=0 && c-'0' 2021. 5. 28. 프로그래머스 비밀지도 cpp 1. 문제 한 쪽이라도 벽(1)이 있으면 벽으로 처리하고, 둘 다 빈 공간(0)이면 빈 공간으로 처리해서 string을 출력! 2. 설계 3. 알고리즘 4. 구현 1) 문제의 조건에 맞는 OR 비트 연산을 한다. 2) cpp에서 십진수->이진수로 바꾸는 bitset를 한다. 자리수에는 int만 넣을 수 있고 변수를 넣을 수 없다. 3) bit연산 결과를 string으로 바꾸려면 bit.to_string() #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; vector tmpV; for(int i=0; i 2021. 5. 24. 프로그래머스 약수의 개수와 덧셈 cpp 1. 문제 약수의 갯수에 따라 더하거나 뺀다. 2. 설계 약수의 갯수는 보통 짝수이다. 홀수가 되는 경우는 제곱수가 되는 경우이다. 제곱수는 나누기 연산을 한 결과가 나누기 대상과 같은 경우이다. 3, 알고리즘 4. 구현 #include using namespace std; bool squareNumber(int n){ for(int i=1; i*i 2021. 5. 24. 프로그래머스 실패율 cpp 1. 문제 실패율이 높은 스테이지부터 내림차순을로 스테이지 번호가 담긴 배열을 return한다. 2. 설계 (1) 게임을 이용하는 사용자의 수 stages.size()를 p라고 했을 때, 낮은 스테이지부터, (현재 보고 있는 스테이지에 있는 사람)/(전체 사람 수 중 이전 스테이지까지 있었던 사람)을 구하면 각 스테이지 별 실패율이 나온다. (2)스테이지번호와 실패율을 pair로 만들 {(1-실패율), stage넘버} 한 후 sort한다. 1-실패율을 넣는 이유는, 실패율은 높은 숫자 먼저(내림차순) , 같은 실패율에 대해서는 stage를 낮은 숫자에서 높은 숫자로(올림차순)으로 정렬해야하기 때문에 둘 중 하나를 바꿔서 정렬해야하기 때문이다. 3. 알고리즘 4. 구현: 정답코드 #include using.. 2021. 5. 23. 이전 1 ··· 15 16 17 18 19 다음 반응형