본문 바로가기

Algorithm 🧑🏻‍💻/프로그래머스(Programmers)86

[c++] 프로그래머스 - 제일 작은 수 제거하기( Level1) 문제 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr 코드 #include #include #include using namespace std; vector solution(vector arr) { vector answer; int min_index = min_element(arr.begin(),arr.end())-arr.begin(); if(arr.size()==1) answer.push_back(-1); else{ arr.erase(arr.begin()+mi.. 2021. 11. 8.

[c++] 프로그래머스 - 수박수박수박수박수박수?( Level1) 문제 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 programmers.co.kr 코드 #include #include using namespace std; string solution(int n) { string answer = ""; for(int i=0; i 2021. 11. 8.

[c++] 프로그래머스 - 방문 길이( Level 2) 문제 코딩테스트 연습 - 방문 길이 programmers.co.kr 코드 #include #include #include using namespace std; bool range_check(int x, int y){ if(x>5||y>5||x 2021. 11. 8.

[c++] 프로그래머스 - 없는 숫자 더하기( Level 1) 문제 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 코드 #include #include #include using namespace std; int solution(vector numbers) { int answer = 0; map check; for(int i=0; isecond==1) answer+=it->first; } return answer; } 풀이(2분) map을 이용하여 key를 1~9 그리고 각각 value를 1로 설정해줍니다. 현재 배열에 .. 2021. 11. 7.

[c++] 프로그래머스 - 핸드폰 번호 가리기( Level 1) 문제 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 코드 #include #include using namespace std; string solution(string phone_number) { string answer = ""; for(int i=0; i 2021. 10. 23.

[c++] 프로그래머스 - 폰켓몬( Level 2) 문제 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 코드 #include #include using namespace std; int solution(vector nums) { mapm; int answer = 0; for(int i=0; inums.size()/2) answer=nums.size()/2; return answer; } 2021. 10. 23.

[c++] 프로그래머스 - 튜플( Level 2) 문제 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 코드 #include #include #include #include #include #include using namespace std; vector solution(string s) { vector answer; vectorv; mapm; for(int i=1; i='0'&&s[i] 2021. 10. 23.

[c++] 프로그래머스 - 타겟 넘버( Level 2) 문제 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 코드 #include #include using namespace std; int sum,targets,answer; void dfs(const vector&numbers, int index, int sum){ if(index 2021. 10. 23.

[c++] 프로그래머스 - 카카오 프렌즈 컬러링북( Level 2, 2017 카카오 코드 예선) 문제 코딩테스트 연습 - 카카오프렌즈 컬러링북 6 4 [[1, 1, 1, 0], [1, 2, 2, 0], [1, 0, 0, 1], [0, 0, 0, 1], [0, 0, 0, 3], [0, 0, 0, 3]] [4, 5] programmers.co.kr 코드 #include #include using namespace std; int cnt=0; const int dx[4]={0,0,-1,1}; const int dy[4]={-1,1,0,0}; void bfs(int x,int y,int m,int n,vector picture,int number_of_area,int visited[101][101]){ queueq; q.push({x,y}); visited[x][y]=1; while(!q.empty()){.. 2021. 10. 23.

이전 1 2 3 4 5 6 7 8 ··· 10 다음

티스토리툴바