광's의 IT 이야기

Algorithm/코테정리 검색 결과

해당 글 11건

[코테정리] C++ Map 사용법

#include 선언 - map m; 중복된걸 제외시켜주고 중복된 것들중 숫자세는 곳에서 사용 for (int i = 0; i > key; m[key]++; } map에 담긴 요소들 출력하는 방법 map::iterator iter; for (iter = m.begin(); iter != m.end(); iter++) { if (ans second) { ans = iter->second; key = iter->first; } } iter를 이용하여 map의 처음부터 끝까지 탐색한다.

Algorithm/코테정리 2021. 11. 11. 01:19

[코테정리] C++ 소수점 N자리 출력하기

cout 123.123 2의 예시 -> 123

Algorithm/코테정리 2021. 9. 9. 14:44

[코테정리] C++ 순열, 조합구현(재귀)

조합 #include #include using namespace std; vector num; vector answer; bool check[101]; int n; void go(int index, int cnt, int sum) { if (cnt == 2) { answer.push_back(sum); return; } for (int i = index; i < n; i++) { if (check[i] == true) continue; check[i] = true; go(i, cnt + 1, sum + num[i]); check[i] = false; } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin ..

Algorithm/코테정리 2021. 6. 7. 22:46

[코테정리] C++ vector 기법

vector 요소의 중복 값 제거 sort(v.begin(),v.end()); v.erase(unique(v.begin(),v.end()),v.end()); 1. 정렬을 한다. 2. 연속된 숫자를 쓰레기 값 즉 벡터의 뒷부분으로 보낸다. (unique) 3. 중복된 요소가 모여있는 부분들을 삭제한다.(erase) vector 최댓값 최솟값 인덱스 구하기 int max=*max_element(v.begin(),v.end()); int min=*min_element(v.begin(),v.end()); int max_index=max_element(v.begin(),v.end())-v.begin(); int min_index=min_element(v.begin(),v.end())-v.begin();

Algorithm/코테정리 2021. 6. 7. 22:42

[코테정리] C++ 윤년, 윤달, 요일 출력하기

윤년 = 4년에 한번 씩 2월이 29일인 년 #include #include using namespace std; string wo[7]={"THU","FRI","SAT","SUN","MON","TUE","WED"}; int month[12]={31,29,31,30,31,30,31,31,30,31,30,31}; string solution(int a, int b) { string answer = ""; int sum=0; for(int i=0;i

Algorithm/코테정리 2021. 6. 7. 21:17

[코테정리] C++ N자리 2진수 만들기 및 2진수 변환

N자리수의 2진수 변환 및 2진수 변환 코드 #include #include using namespace std; void to_bin(int num) { if (num == 0) { cout >num; to_bin(num); for (int i = n; i >= 0; i--) { int result = num >> i & 1; cout

Algorithm/코테정리 2021. 6. 7. 18:20

[코테정리] C++ 정렬문제

sort 사용 크기 비교가 가능한 형들에 대한 모든 정렬을 적용할 수 있다. (int, char, string 등) #include #include using namespace std; int main(){ int arr[5]; arr[0] = 0; arr[1] = 4; arr[2] = 3; arr[3] = 1; arr[4] = 5; sort(arr, arr + 5); for (int i = 0; i < 5; i++) cout

Algorithm/코테정리 2021. 6. 5. 17:00

[코테정리] C++ 소수 구하기 에라토스테네스의 체

int number = 100; // n의 개수 int primeNum[101]; // 소수 판별 void primeNumber() { for (int i = 2; i

Algorithm/코테정리 2021. 6. 5. 05:55

[코테정리] C++ string 기법

정수 -> 문자열 변환 long long n; 정수형등을 string 으로 변환할 때 std::to_string 을 이용하자. string s=to_string(n); 문자열-> 정수 변환 문자열에 저장되어있는 것을 정수형으로 변환할 때 사용하는 코드 for(char ch:ans) answer=answer*10+ch-48; stoi 두 가지 사용방법이 있다. char -> 정수 변환 char -> int ======== atoi 영어 대소문자 변환 1.비트연산자사용 string s = "b"; s = 's' & '_'; cout =0 find의 리턴값은 문자열의 위치를 반환 만약 찾고있는게 없다면, s.find("없음") == string::npos 포함되지 않은 경우를 걸러낼 때 사용 문자열 뒤집기 r..

Algorithm/코테정리 2021. 6. 4. 21:16

[코테준비] C++ 제곱근 구하기, 정수형 제곱근(pow, sqrt)

pow(10,2) = 10의 2제곱을 구할 때 사용 sqrt(9) = 루트 9를 구할 때 사용 sqrt(n)-(int)sqrt(n)==0 정수형 제곱근인지 판별

Algorithm/코테정리 2021. 6. 4. 18:16