분류 전체보기 259
[프로그래머스] p와 y찾기 : level 1

#include #include using namespace std; bool solution(string s) { bool answer = true; int Pcnt = 0; int Ycnt = 0; for(int i =0; i < s.size(); i++) { if(s[i] == 'p' || s[i] == 'P') { Pcnt++; } if(s[i] == 'y' || s[i] == 'Y') { Ycnt++; } } if(Pcnt == 0 && Ycnt == 0) { answer = true; } if(Pcnt == Ycnt) answer = true; else answer = false; return answer; } level 1은 어느정도 풀 수 있으니 이제 level 2를 도전해봐야겠다.
[알고리즘] 문제풀이 연습 2019.11.05

[프로그래머스] 소수찾기 : level 1 (에라토스테네스의 체)

https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 | 프로그래머스 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예 n result 10 4 5 3 입출력 예 설명 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 입출력 예 #2 1부터 5 사이의 소수는 [2,3,5] 3개가 존재 programmers.co.kr 방법 1) 시간초과 : 시간 복잡도 O(N^2) #include #inc..
[알고리즘] 문제풀이 연습 2019.11.05

[프로그래머스] 서울에서 김서방 찾기 int to string : level 1

//서울에서 김서방 찾기 #include #include #include using namespace std; string solution(vector seoul) { string answer = "김서방은 "; for (int i = 0; i < seoul.size(); i++) { if (seoul[i] == "Kim") { // int형 i를 string으로 형변환 string num; num = to_string(i); answer = answer + num + "에 있다"; break; } } return answer; } int main() { vector v = { "Jane", "Kim", "Dahae" }; cout int 인자가 char*형이기 때문에 c_str()함수로 변환해주어야함...
[알고리즘] 문제풀이 연습 2019.11.05

[프로그래머스] 같은 숫자는 싫어 level1

0번째 배열에 미리 원소를 넣고, i=1부터 배열을 시작해서, i가 i-1과 비교했을때 다르면 정답 vector에 넣기 //같은 숫자는 싫어 #include #include using namespace std; vector solution(vector arr) { vector answer; answer.push_back(arr[0]); for (int i = 1; i < arr.size(); i++) { if (arr[i] != arr[i - 1]) { answer.push_back(arr[i]); } } for (int i = 0;i < answer.size(); i++) cout
[알고리즘] 문제풀이 연습 2019.11.04

[프로그래머스] 가운데 글자 가져오기 level 1

https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 | 프로그래머스 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s return abcde c qwer we programmers.co.kr // 가운데 글자 가져오기 #include #include using namespace std; string solution(string s) { string answer; int num = s.size() / 2; if (s.size()%2 != 0) { //홀수 answ..
[알고리즘] 문제풀이 연습 2019.11.04

[프로그래머스] 나누어 떨어지는 숫자 배열 오름차순

https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 | 프로그래머스 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 제한사항 arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. 입출력 예 arr divi programmers.co.kr //나누어 떨어지는 숫자 배열 #include #incl..
[알고리즘] 문제풀이 연습 2019.11.03
1 ··· 17 18 19 20 21 22 23 ··· 26
더보기

티스토리툴바