je_record

2차원 vector 사용 2차원 vector의 선언은 vector안에 vector를 담는다고 생각 vector answer; 그리고 1차원 vector 배열을 먼저 만들고 이 1차원 vector 배열을 2차원 vector 배열에 넣어준다. for(i=0; i

string 클래스 사용으로 using namespace std; 필요 문자열의 사이즈를 구하기 위해 phone_number.size()와 같이 사용 answer에 phone_number의 문자열 대입 시 '=' 연산자 사용 가능 #include #include using namespace std; string solution(string phone_number) { string answer = ""; int i=0; while(i!=phone_number.size()-4){ phone_number[i]='*'; i++; } answer=phone_number; return answer; }

자료형에 따른 바이트 크기와 수 표현 가능 범위 콜라츠추측 함수 코드 #include #include using namespace std; int solution(int num) { int answer = 0; long long n = num; // n의 값이 무진장 커질 수 있으므로 int형이 아닌 long long 자료형을 사용 while(n!=1){ if(answer==500){ answer=-1; break; } if(n%2==0) n/=2; else{ n*=3; n+=1; } answer++; } return answer; } 참고 https://lovelyoverflow.tistory.com/15 (C언어 강의) Chapter -09 여러가지 자료형 자료형이 무엇일까요? 자료형은 데이터를 표현..

유클리드 호제법 a, b의 수가 있을 때 a, b의 최대공약수 gcd(a, b)는 gcd(b, a%b)로 표현 가능하다. Ex) 12와 8의 최대공약수 구하기 gcd(12, 8) = gcd(8, 12%8) = gcd(8, 4) = gcd(4, 8%4) = gcd(4,0) = 4 최대공약수와 최소공배수의 곱은 두 수의 곱과 같으므로 lcm(a, b) * gcd(a, b) = a*b 따라서 a, b의 최소공배수 lmc(a, b)=(a*b)/gcd(a, b)가 된다. 최대공약수와 최소공배수를 구하는 함수 코드 #include #include using namespace std; vector solution(int n, int m) { vector answer; int a=n, b=m, r; while(b!=0..

알고리즘 자료구조, 우선순위 큐 문제 핵심 입력받은 값들을 절댓값을 기준으로 내림차순으로 뽑아야 한다. 코드는 다음과 같다. priority_queue pQ; greater는 오름차순 정렬로 큐의 경우 front에서 원소를 빼내므로 오름차순으로 정렬하여야 맨 앞에 가장 작은 값이 온다. pair의 첫 번째는 입력받은 값의 절댓값으로, 두 번째는 입력받은 값으로 설정한다. pQ.push({abs(t), t}); 전체 코드 #include #include #include #include using namespace std; int main(){ // freopen("input.txt", "rt", stdin); int n, t, i; priority_queue pQ; scanf("%d", &n); for(i..