본문 바로가기

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

[c++] 프로그래머스 - 메뉴 리뉴얼(Level 2) 문제 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 코드 #include #include #include #include #include using namespace std; mapcnt; maplen_max; vectorcombi_arr; void combination(int index, string combi, string origin, int max_len){ for(int i=index; isecond; } for(auto it = cnt.begin(); it!=cnt.end(); it++){ for(.. 2022. 4. 13.

[c++] 프로그래머스 - 소수 찾기(Level 2) 문제 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 코드 #include #include #include #include #define MAX 9999999+1 using namespace std; int visited[MAX]; vector prime (MAX, true); // true일때 소수 int cnt = 0; void permutation(string inp, string origin, int index){ if(inp.length()>origin.length()) return; .. 2022. 4. 13.

[c++] 프로그래머스 - [1차] 비밀 지도(Level 1) 문제 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 코드 #include #include #include using namespace std; char map[17][17]; vector solution(int n, vector arr1, vector arr2) { vector answer; for(int i=0; i 2022. 4. 13.

[c++] 프로그래머스 - 3진법 뒤집기(Level 1) 문제 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 코드 #include #include #include #include using namespace std; int solution(int n) { int answer = 0; string bit = ""; while(n!=0){ int mod = n%3; bit+=mod+'0'; n/=3; } reverse(bit.begin(),bit.end()); for(int i=0; i 2022. 4. 13.

[c++] 프로그래머스 - 소수 만들기(Level 1) 문제 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 코드 #include #include #include #include using namespace std; int solution(vector nums) { int answer = 0; map prime; for(int i=0; i 2022. 4. 11.

[c++] 프로그래머스 - 크레인 인형뽑기 게임(Level 1) 문제 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 코드 #include #include #include using namespace std; int solution(vector board, vector moves) { int answer = 0; stack basket; for(int move:moves){ int pick_num = 0; for(int i=0; i0&&!basket.empty()){ if(basket.top()==pick_num){ basket.pop(); answer+=2; } else basket.push(pi.. 2022. 4. 10.

[c++] 프로그래머스 - 키패드 누르기(Level 1) 문제 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 코드 #include #include using namespace std; string solution(vector numbers, string hand) { string answer = ""; int x_L = 3, y_L = 0; int x_R = 3, y_R = 2; for(int number:numbers){ if(number==1||num.. 2022. 4. 10.

[c++] 프로그래머스 - 신고 결과 받기(Level 1) 문제 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 코드 #include #include #include #include #include #include using namespace std; struct Info{ set member; }; vector solution(vector id_list, vector report, int k) { vector answer; map db; mapreported_cnt; mapmemory; for(string s: report){ vector report_spl.. 2022. 4. 8.

[c++] 프로그래머스 - 행렬 테두리 회전하기(Level 2) 문제 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 코드 #include #include using namespace std; vector solution(int rows, int columns, vector queries) { vector answer; vectorv[10001]; int num = 1; for(int i=0; i 2022. 4. 8.

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

티스토리툴바