프로그래머스 (37) 썸네일형 리스트형 [프로그래머스 Level 1, C++] 음양 더하기 삼항연산자를 사용하면 한줄로 만들 수 있다. #include #include using namespace std; int solution(vector absolutes, vector signs) { int answer = 0; for(int i=0; i [프로그래머스 Level 1, C++] 포켓몬 문제: 포켓몬 풀이 방법 뭔가 되게 긴데 처음에는 어떻게 풀어야할지 몰랐었다. 진짜 모르겠어서 질문하기를 봤는데 min이랑 set을 쓰라고 한다. 진짜 뭔 말인지 몰랐는데 입출력 예를 보니까 뭔가 말이 되는 것 같아서 set이랑 min을 이용하고 입출력 예를 그대로 따라 만들어봤다. set을 만들고 거기다가 포켓몬을 다 넣어서 set의 사이즈를 리던하니까 실패가 되는 것도 있고 아닌 것도 있어서 min을 넣고 n/2랑 비교해서 return 해봤더니 되더라... 소스 코드 #include #include using namespace std; int solution(vector nums) { int answer = 0; set s; for(auto & i : nums) { s.insert(i); } answ.. [Level 1, C++] 체육복 진짜 까다로웠던 문제였다. 내 방식대로 도저히 답이 안나와서 같은 과 형에게 알고리즘을 물어보고 나니까 풀 수 있었던 문제다. #include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector student(n, 1); // studnet 배열에 각 학생의 번호와 체육복 갯수를 초기화 for (int i = 0; i < lost.size(); i++) { student[lost[i] - 1]--; } for (int i = 0; i < reserve.size(); i++) { student[reserve[i] - 1]++; } for (int i = 0;.. [Level 1, C++] 최대공약수와 최소공배수 문제 : 최대공약수와 최소공배수 풀이 방법 유클리드 호제법을 쓰지 않으면 시간 오류가 뜨기 때문에 유클리드 호제법을 찾아봐야한다. 공식을 이해하느라 유튜브도 찾아보고 그랬었긴 했다. 원리를 설명하는 영상은 이 영상이 최고인듯하다. 풀이 코드 #include #include using namespace std; vector solution(int n, int m) { vector answer(2, 1); int a, b, tmp; if(n > m) { tmp = m; m = n; n = tmp; } a = n, b = m, tmp = 0; while(b % a != 0) { tmp = b % a; b = a; a = tmp; } answer[0] = a; answer[1] = (n * m) / answer.. [Level 1, C++] 시저 암호 시저 암호는 유명한데 교양 보안 관련 수업에서도 나왔었다. 재밌는 암호화 방법인 것 같다. #include #include #include using namespace std; string solution(string s, int n) { string answer = ""; for (int i = 0; i < s.size(); i++) { if (s[i] == ' ') { answer.push_back(s[i]); } else { for (int u = 0; u < n; u++) { if (s[i] == 'z') { s[i] = 'a'; continue; } else if (s[i] == 'Z') { s[i] = 'A'; continue; } else { s[i] += 1; continue; } } an.. [Level 1, C, C++] 하샤드 수 C랑 C++ 같이 풀어보았다. #include #include #include bool solution(int x) { bool answer = true; int x_sum = 0; char x_char[10000]; sprintf(x_char, "%d", x); for (int i = 0; i < strlen(x_char); i++) { x_sum += (int)x_char[i] - 48; } if (x % x_sum == 0) answer = true; else answer = false; return answer; } #include using namespace std; bool solution(int x) { int sum = 0; string s_number = to_string(x); for(.. [Level 1, C++] 이상한 문자 만들기 #include #include using namespace std; string solution(string s) { string answer = ""; vector vec_str; int check = 0; for(int i=0; i [Level 1, C] 콜라츠 추측 #include #include #include int solution(int num) { long l_num = (long)num; int answer = 0; int count = 0; while (l_num != 1) { if (l_num % 2 == 0) { l_num /= 2; } else { l_num = (l_num * 3) + 1; } count++; } if (count < 500) { answer = count; } else { answer = -1; } return answer; } 이전 1 2 3 4 5 다음
