알고리즘(37)
-
프로그래머스 - 수박수박수박수박수박수? < Level 1 >
문제 설명 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 풀이 사용 언어 : C++ #include #include using namespace std; string solution(int n) { string answer = ""; for (int i = 0; i
2020.06.04 -
프로그래머스 - 문자열 다루기 기본 < Level 1 >
문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 a234이면 False를 리턴하고 1234라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이상, 길이 8 이하인 문자열입니다. 풀이 사용 언어 : C++ #include #include using namespace std; bool solution(string s) { bool answer = true; if (s.size() == 4 || s.size() == 6) //문자열의 길이도 검사하니 4인지 6인지도 넣고 { for (int i = 0; i = 48 && s[i]
2020.06.04 -
프로그래머스 - 가운데 글자 가져오기 < Level 1 >
문제 설명 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 풀이 사용 언어 : C++ #include #include using namespace std; string solution(string s) { string answer = ""; if (s.size() % 2 != 0) //홀수면 하나만 가져오기 { answer = s.substr(s.size() / 2, 1); //중앙에 하나 //주어진 것이 스트링이라는 점을 이용하여 substr을 이용하도록 합시다. //사용법은 스트링명.substr(시작지점, 몇 개를 가져올지) } else //홀수가 아니면 짝수..
2020.06.04 -
프로그래머스 - 콜라츠 추측 < Level 1 >
문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 풀이 사용..
2020.06.01 -
프로그래머스 - 행렬의 덧셈 < Level 1 >
문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다. 풀이 사용 언어 : C++ #include #include using namespace std; vector solution(vector arr1, vector arr2) //두 개의 벡터를 더하지만 실상은 행렬(행렬은 2차원 배열로 표기된다)이기 때문에 2차원 배열을 두 개 더하는 것이다. { for (int i = 0; i < arr1.size(); i++) //벡터 하나를 다 돌기 { for (in..
2020.06.01 -
프로그래머스 - 평균 구하기 < Level 1 >
문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 풀이 사용 언어 : C++ #include #include using namespace std; double solution(vector arr) { double answer = 0; for (int i = 0; i < arr.size(); i++) { answer += arr[i]; //차곡차곡 쌓아서 더하기 } answer = answer / arr.size(); //평균은 토탈 값 / 값의 갯수 return answer; }
2020.06.01