본문 바로가기

프로그래머스

[프로그래머스] n^2 배열 자르기 2021. 12. 23. 11:40 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/87390 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr C++ 풀이 #include #include using namespace std; vector solution(int n, long long left, long long right) { int N = right - left + 1; //1차원 배열 크기 vector answer(N); for ..
[프로그래머스] 전력망을 둘로 나누기 2021. 12. 22. 10:59 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 전력망을 둘로 나누기 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr C++ 풀이 #include #include using namespace std; vector board; int N; int min_diff; //연결된 송전탑 카운트 void DFS(int pos, int &cnt) { cnt++; for (int i = 1; i
[프로그래머스] 최소 직사각형 2021. 10. 8. 16:18 위클리 챌린지 > 8주차_최소 직사각형 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 8주차_최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr C++ 풀이 #include #include #include using namespace std; int solution(vector sizes) { vector long_sides; vector short_sides; for (int i = 0; i < sizes.size(); ++i) { long_side..
[프로그래머스] 직업군 추천하기 2021. 10. 4. 02:10 위클리 챌린지 > 4주차_직업군 추천하기 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차_직업군 추천하기 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr C++ 풀이 #include #include #include #include using namespace std; #define CONTENTS 0 #define GAME 1 #define HARDWARE 2 #define PORTAL 3 #define SI 4 string solution(ve..
[프로그래머스] 없는 숫자 더하기 2021. 9. 29. 23:14 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr C++풀이 #include using namespace std; int solution(vector numbers) { int answer = 45; for (int i = 0; i < numbers.size(); ++i) answer -= numbers[i]; return answer; } number..
[프로그래머스] 부족한 금액 계산하기 2021. 9. 8. 15:44 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr C++ 풀이 using namespace std; long long cal(int n) { if (n
[프로그래머스] 표 편집 2021. 8. 25. 05:02 2021 카카오 채용연계형 인턴십 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr C++ 풀이 #include #include #include #include using namespace std; struct Node { int num; Node* prev; Node* next; }; string solution(int n, int k, vector..
[프로그래머스] 2개 이하로 다른 비트 2021. 8. 17. 02:10 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/77885?language=cpp 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr C++ 풀이 #include #include #include using namespace std; vector solution(vector numbers) { vector answer; for (long long i = 0; i < numbers.size(); i++) { long long num = numbers[i]; long long temp = num; int pos = 0; //짝수인 경우 +1 if (num % 2 == 0) { answer.push_back(num + 1); conti..
[프로그래머스] 숫자 문자열과 영단어 2021. 8. 12. 02:33 2021 카카오 채용연계형 인턴십 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr C++ 풀이 #include #include using namespace std; int solution(string s) { int answer = 0; //각 숫자 영단어의 앞 두글자와 글자수를 저장함 vector num_word = { {"ze", 4}, {"on", 3}, {"tw", 3}, {"th..
[프로그래머스] 거리두기 확인하기 2021. 7. 15. 00:16 문제링크 https://programmers.co.kr/learn/courses/30/lessons/81302?language=cpp#fn1 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr C++ 풀이 #include #include #in..

티스토리툴바