전체 글 (454) 썸네일형 리스트형 [Level 2][C++] 영어 끝말잇기 #include #include #include using namespace std;//해쉬 테이블에 문자열을 집어 넣는 함수bool inputTable(string s, vector>& hashT) { //해시 키는 맨 앞에 있는 알파벳이다. int key = s.front()-'a'; if(hashT[key].empty()) //비어있으면 집어넣고 끝. { hashT[key].push_back(s); return true; } else { for(int i=0; i solution(int n, vector words) { //맨 앞 알파벳에 따라 분류되도록 해시 테이블을 만들었다. 26은 알.. [Level 2][C++] 구명보트 #include #include #include #include using namespace std;int solution(vector people, int limit) { //우선 사람들을 무게로 내림차순으로 정렬한다. 큰->작은 sort(people.begin(), people.end(), greater());//전체 사람 수에서 반을 나누고. 그 중 제일 작은 사람의 무게를 저장한다.//왜냐하면 다른 사람에게 더해졌을 경우 0으로 만들 것이기 때문에. int minM = people[people.size()/2];//딱 반만큼. 크기가 큰 사람들끼리 Limit을 넘지 않는 범위에서 합친다. for (int i = 0; i limit) brea.. [Level 1][C++] N으로 표현 #include #include #include using namespace std;int solution(int N, int number) { vector> arr(8); //vector 한 줄당 1개의 N을 씀. N을 쓸 수 있는 건 최대 8번 if (N == number) return 1; else arr[0].push_back(N); //맨 첫번째 줄에 N을 집어넣음. int i = 1; //N 2개 사용 부터 계산 while (i 풀고나서 다른 사람들의 풀이를 보니 재귀함수를 정의해서 푸시는 분들이 많았다.내 방식은 N을 최소 5번 써야 답이 나온다면, N을 1번만 쓴 답과 4번만 쓴 답을 계산 시킨다. 또 2번만 쓰고 .. 이전 1 ··· 7 8 9 10 11 12 13 ··· 152 다음