IT 공부한거 올리는 블로그

stages배열이 주어지면 반복문을돌면서 1~N까지의 도전중인 사용자(challenging), 스테이지를 클리어한 사용자(clear)를 count 해준다 challenging과 clear모두 해당 인덱스보다 크거나같아야한다 그렇게 challenging, clear를 통해 실패율을 구해주고, vector을 넣어주어 실패율을 기준으로 내림차순으로 정렬해주고, 실패율이 같으면 인덱스를 기준으로 오름차순으로 정렬해준다 #include #include #include #include using namespace std; bool cmp(pair & a, pair &b){ if(a.second==b.second){ return a.firstb.second; } vector solution(int N, vector ..

대충 이런 문젠데 일단 배열 원소끼리 다 더하고 중복되는 값을 없애고 오름차순 정렬해주면되겠다 생각했다 관건은 중복되는 값 없애기 였다 #include #include #include #include using namespace std; vector solution(vector numbers) { vector sum; vector answer; for(int i=0; i

프로그래머스에서 복사가 안될때가 있다 그럴때 오른쪽 상단의 에디터를 지금은 vim으로 되어있는데 sublime으로 바꾸어주면된다 굳

n값입력이주어지면 1부터 n까지 소수의 개수를 출력하는 문제다 소수판별을 에라토스테네스의 체로 풀어야 통과가되는것같다 에라토스테네스 체가 좀 오래간만이라 헷갈렸는데 일단 n이 입력되면 동적할당으로 n+1만틈 bool 배열을 만들어주고 모두 true로 초기화한다 false는 소수가아니다 라는 의미고 true는 소수다 라는 의미다 n이 만약에 20이라고하면 4*425이므로 1~4까지만 반복문을돌며(1은 사실돌필요가없다) 2~4까지만 반복문을 돌며 각각의 배수를 2->2,4,6,8,10,12,14,16,18,20 3->3,6,9,12,15,18 을 false로해줌 4는 소수가아니므로 반복문안돔(왜냐하면 2가 먼저 다 표시해주었기때문에) 4의배수 4,8,12,16,20을 돌필요가없음 그렇게 해서 2,3,5,7,..

#include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); for(int i=0; i