전체 글 (117) 썸네일형 리스트형 백준 기록-5 일단 0x03강 문제들을 다 풀어봤다. 알고리즘은 나에겐 너무 어렵고 복잡하게만 느껴진다. 그래도 stl container에 대해서 조금씩 숙련도가 쌓여가는 것 같다. 백준 / 바킹독님의 문제집 / AC(5430) 문제 설명 문제 해결 처음에 문제 설명 그대로 입력을 받아서 함수조합 문자열을 받고 일일히 함수를 실행하는 코드를 작성했다. 채점한 결과, 시간 초과가 빈번히 발생했다. 실행 시간을 줄일 수 있는 방법이 없을까 고민해봤다. 반드시 배열을 뒤집은 결과를 일일히 적용시켜야할까? 배열이 뒤집힌 상태 여부만 기억해두고, 맨 앞, 맨 뒤에 있는 원소만 빼줘도 되는 것은 아닐까? 이런 생각이 들었다. #include #include #include using namespace std; int main(int argc, char* argv[]) { // T 입력 int T; cin >> T; // AC 프로그램 실행 while (T--) { // p 입력 string p; cin >> p; // n 입력 int n;.. 백준 기록-4 스택 수열, 회전하는 큐, AC 문제가 어렵다. 시간 초과가 많이 나온다. python처럼 split, join 같은 문자열 조합 함수가 없어서 C++에 적응하는데 불편함을 느낀다. 빨리 풀고 다음 강의로 넘어가야겠다. 이전 1 ··· 8 9 10 11 12 13 14 ··· 39 다음
