INFJ의 성장하는 습관

https://programmers.co.kr/learn/courses/30/lessons/12947 코딩테스트 연습 - 하샤드 수 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하 programmers.co.kr #include #include #include using namespace std; bool solution(int x) { int div = 0, origin_x = x; for(int i = 10; i < 100000; i *= 10) div += (x % i) / (i/10); if(origin_x % div == 0) retu..

https://programmers.co.kr/learn/courses/30/lessons/12950 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr #include #include using namespace std; vector solution(vector arr1, vector arr2) { vector answer; vector temp; for(int i = 0; i < arr1.size(); i++){ temp.clear(); for(int j = 0; j < arr1..

https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr #include #include using namespace std; int solution(int num) { long long n = num; int answer = 0; while(n != 1){ if(n % 2 == 0) n /= 2; else n = (n * 3) + 1; answer++; if(answer == 500 &..

https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr #include #include #include using namespace std; vector solution(vector arr) { vector answer; if(arr.size() == 1) { answer.push_back(-1); } else{ int smallest = arr[0]; for (int..

https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net #include #include using namespace std; int main(){ vector v; string tmp; int n; cin >> n; for(int i = 0; i > tmp; v.push_back(tmp); } char c; for(int i = 0; i < v[0].size(); i++){ c = v[0][i]; for(int j =..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, num; cin >> N; int arr[10001] = {0,}; for(int i = 0; i > num; arr[num]++; } for(int i = 1; i

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include using namespace std; bool compare(const pair&i, const pair&j) { if (i.second == j.second){ // y(두번째)가 같은 경우 i(첫번째) 오름차순 return i.first < j.first; } else return i.se..

https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net #include #include using namespace std; // 다음 단어와 다르면 find한다. bool groupCheck(string s){ for(int i = 0; i < s.length() - 1; i++){ // if(s[i] == s[i+1]) continue; if(s[i] != s[i+1]){ // 같은게 있다면 false for(int..