목록알고리즘 (45)

리셋 되지 말자

[백준 1654] 랜선 자르기

전선의 길이가 2의 31승 까지 가는데, 자료형을 잘못 정해서 뻘짓을 많이 하였다 unsigned long long과 비트 연산을 이용해서 수를 만들어줌. long long도 되는지 이상함. 분명 배열은 long long 인데 (실수임) 왜 되는거지>..? #include using namespace std; long long lan[100001]; int k, n; int main(){ cin>>k>>n; for(int i=0; i>lan[i]; } unsigned long long s=1, e; int a=31; e = ((unsigned long long)1
알고리즘 2020. 6. 9. 15:52
[c++] stoi

C++11 부터 stoi 라는 함수를 제공함 stoi // string to int stof // string to float stol // string to long int stod // string to double출처 : https://blockdmask.tistory.com/333?category=249379 감사합니다!
알고리즘 2020. 5. 21. 19:02
[c++] to_string (int를 string으로 변경하는 함수)

string to_string(int num ); string to_string( long num ); string to_string( long long num ); string to_string( unsigned num ); string to_string( unsigned long num ); string to_string( unsigned long long num ); string to_string( float num ); string to_string( double num ); string to_string( long double num );
알고리즘 2020. 5. 21. 19:00
[C++] sort 내림차순

bool desc(int a, int b){ return a > b; }위와같이 desc 함수를 선언한 뒤에, sort(a.begin(), a.end(), desc);위와같이 사용하면 내림차순으로 정렬된다!
알고리즘 2020. 5. 21. 18:57
[백준]N과M(3)

#include using namespace std; int n, m; void dfs(int arr[], int k) {//현재까지 k개를 선택함 if (k == m) { for (int i = 0; i m; int *arr = new int[m](); int k = 0; dfs(arr, k); return 0; }
알고리즘 2020. 5. 18. 00:58
[백준]N과M(2)

#include using namespace std; int n, m; void dfs(int arr[], bool isused[], int k) {//현재까지 k개를 선택함 if (k == m) { for (int i = 0; i > m; int *arr = new int[m](); bool *isused = new bool[n](); int k=0; dfs(arr, isused, k); return 0; } 뭔가 너무 때려 맞추는 듯한 느낌이 너무 강하다...
알고리즘 2020. 5. 18. 00:49
[백준]N과M(4)

#include using namespace std; int n, m; void dfs(int arr[], int k) {//현재까지 k개를 선택함 if (k == m) {//k가 0부터 2까지 세 개를 다 고르면 출력 for (int i = 0; i > m; int *arr = new int[m](); int k=0; dfs(arr, k); return 0; } 꾸준해지자... 까먹기 전에 복습하자...
알고리즘 2020. 5. 18. 00:21
[백준] N과M(1)

#include using namespace std; int n, m; void dfs(int arr[], bool isused[], int k) {//현재까지 k개를 선택함 if (k == m) {//k가 0부터 2까지 세 개를 다 고르면 출력 for (int i = 0; i m; int *arr = new int[m](); bool *isused = new bool[n](); int k=0; dfs(arr, isused, k); return 0; } 재귀는 너무 어려운것 같다... 이해하기 전에 복습이 우선인듯..... 자꾸 까먹는다
알고리즘 2020. 5. 17. 23:35
Prev 1 2 3 4 5 6 Next