기억을 위한 기록들

https://www.hackerrank.com/challenges/repeated-string/problem Repeated String | HackerRank Find and print the number of letter a's in the first n letters of an infinitely large periodic string. www.hackerrank.com long repeatedString( string s, long n ) { long cnt = 0; //반복최대 길이보다 문자열이 더 길때 if( n < s.size() ) { //반복 최대 길이(n)만큼까지에서 a 글자 찾기 for( long i = 0; i < n; i++ ) { if( s[i] == 'a' ) { cnt++;..

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr #include #include #include using namespace std; int solution(string s) { if(s.size() % 2 != 0) return 0; int answer = 0; stack st; for(int i = 0; i < s.size() ; i++) { if(st.empty() || st.top() !=..

https://www.hackerrank.com/challenges/big-sorting/problem Big Sorting | HackerRank Sort an array of very long numeric strings. www.hackerrank.com #include using namespace std; bool check(string a, string b){ return a.length() == b.length() ? a > b : a.length() > b.length(); } vector bigSorting(vector unsorted) { vector result; sort(unsorted.begin(),unsorted.end(),check); for(int i = unsorted.siz..

programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { // progresses 작업의 진도 // 길이 100이하 // speeds 각 작업의 속도 // 길이 100이하 // 진도

programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr #include #include #include using namespace std; vector result; //1번부터 각각의 번호들까지의 가중치 저장 vector saveRoad[51]; //간선정보 void Dijkstra(int N) { priority_queue pQ; pQ.push(make_pair(1, 0)); //1번지..

#include #include using namespace std; vector solution(vector answers) { vector answer; int arr1[5] = { 1,2,3,4,5 }; int arr2[8] = { 2,1,2,3,2,4,2,5 }; int arr3[10] = { 3,3,1,1,2,2,4,4,5,5 }; vector result(3, 0); for (int i = 0; i < answers.size(); i++) { if (arr1[i % 5] == answers[i]) { result[0] += 1; } if (arr2[i % 8] == answers[i]) { result[1] += 1; } if (arr3[i % 10] == answers[i]) { result..

programmers.co.kr/learn/courses/30/lessons/42746?language=cpp 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr cmp 함수 사용 #include #include #include using namespace std; bool cmp(string a, string b) { return a + b > b + a; } string solution(vector numbers) { string answer =..

programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (int i = 0; i < commands.size(); i++) { vector temp; int start = commands[i][0] - 1; //start번째부터 int end = commands[i][1] - 1; //end번..

programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr #include #include #include #define MAX 10001 //100x100 맵 최대크기의 최악의 경로는 10000이므로 10001 선언 using namespace std; int dis[100][100] ; int dir[4][2] = { {1,0}//하 ,{0,1} //우 ,{-1,0} //상 ,..

programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 st; for(int j=0;j

www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net #include #include #include using namespace std; int main() { int total = 0; cin >> total; for (int k = 0; k > n; vector t(n); for (int i = 0; i > t[i].first >> t[i].second; }..

programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr #include #include #include using namespace std; int GetCountOne(int num) { string num1 = bitset(num).to_string(); int nCnt = 0; for (int i = 0; i