히더

알고리즘을 공부하면서 문제를 읽고 논리를 정리해보는 것이 도움이 되었다. 알고리즘 문제를 푸는 솔루션이 이러한 논리를 코딩화 시킨 것이다. 그래서 문제를 풀 때 프로그램이 돌아가는 순서 즉, 논리의 순서, 단계를 상세히 정리하고 코드를 짜는 것이복잡한 문제일수록 좀 더 빠르게 문제 해결을 할 수 있었다. 특히 복잡하거나 꼬이는 부분의 경우 예제 케이스를 통해 직접 머리로 돌려보면서 검증을 하는 것이 도움이 되었다. 작성자 : 히더

조건에 따라 값을 정할 때 쓰기 편한 조건부 연산이 있다. (식1) ? 식2 : 식3 위와 같을 때식1이 참이면 식2가 반환되고식1이 거짓이면 식3이 반환된다. bigger = (a>b) ? a : b위와 같을 때 a와 b 중 큰 것이 bigger에 들어가게 된다. 작성자 : 히더

문자열을 숫자로 변환해야 하는 경우가 있다. 이때 string 헤더의 stoi함수를 쓴다. #include string s = "123";int num = stoi(s); num에는 123이 들어가게 된다. 작성자 : 히더

scanf를 쓸 때 string을 입력받기 위해서 아래와 같은 방법으로 한다. char tmp[256]; string s; scanf("%s", tmp); s = tmp; 작성자 : 히더

알고리즘 풀면서 시간초과에 대해 많이 고려해봤을 것이다.값들이 약 10만 이상이 되면 시간을 많이 고려해야한다.이때 cin과 scanf 즉, 입출력에서도 시간차이가 난다.편리함 때문에 cin, cout을 많이 썼지만 이는 느리다. 사진 출처 : https://algospot.com/forum/read/2496/ 코드에 ios_base :: sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL); 위와 같이 쓰면 속도가 향상 되지만 추천하지 않는다. 즉, 알고리즘 문제를 풀때는 C 표준입출력 함수들을 사용하는 것이 좋다. 작성자 : 히더

알고리즘 문제를 풀때 초기화가 필요한 경우가 많다. 이때 memset 또는 fill을 자주 사용한다. memset은 를 선언하고 사용한다.이때 1바이트를 단위로 초기화를 하므로 bool이나 char에 많이 쓴다.int형일때는 1바이트를 넘으므로 0으로 초기화 할 때만 쓴다.고차원 배열도 한줄이면 초기화 가능하다. ex) arr배열이 있을 때, memset(배열이름,초기화 값,배열크기); memset(arr,0,sizeof(arr)); fill은 를 선언하고 사용한다.memset과 다르게 데이터 형 관계없이 초기화 가능하다.고차원 배열을 초기화 시에는 for문을 돌려야 한다. ex) arr 배열이 있을 때fill(시작위치, 끝나는 위치+1, 초기화 값);1차원 : fill(arr,arr+N,0);2차원 :..

전역변수로 배열의 크기를 선언하는 경우가 많다. 문제의 최대값에 의해 배열 크기가 달라질 것이다. 이때 최대 크기 때문에 풀이가 달라지는 경우가 많다. char 배열 최대 크기 : 약 백만문제에서 최대 범위가 백만까지 주어질 경우 사용 가능 int 배열 최대 크기 : 약 이십오만문제에서 최대 범위가 이십오만까지 주어질 경우 사용 가능 vector의 push_back 최대 크기 : 약 십억 문제에서 최대 범위가 십억까지 주어질 경우 사용 가능 최대 범위가 백만 이상이 된다면 전역변수로 최대 크기를 설정하기 보다는 동적할당이나 다른 방법의 알고리즘을 짜는 것이 나은 것 같다. 작성자 : 히더

int arr;vector v;N : 크기 sort 사용시 #include 추가오름차순 정렬sort(arr,arr+N);sort(v.begin(),v.end()); greater 사용시 #include 추가내림차순 정렬sort(arr,arr+N,greater());sort(v.begin(),v.end(),greater()); 작성자 : 히더