본문 바로가기
728x90

전체 글477

2강 자료구조 1 - 큐와 덱 대표 사진들을 너무 짱구만 했나? 근데 블로그보면 너무 귀여워서 끊을 수가 없어,,,'ㅅ' ㅎㅎㅎㅎㅎㅎㅎㅎ 거두절미하고 이번 강의는 큐 & 덱에 대해 배워보자! 아 그리고 잡담이지만 난 블로그에 배운걸 정리할 때 노래를 들으면서 하는 편인데 요즘엔 백현의 love again에 꽂혀서 그것만 듣는 중이다ㅎㅎ 원래 백현이 노래 다 좋아하는데 내가 love again듣고 물구나무 서서 발로 박수를 치면서 들어서....ㅋㅋㅋ 이건 들을때마다 좋아ㅠㅠ 특히 sm에서 올려준 백현이 love again live 버전이 있는데 이게 진짜 맛집이라구ㅠㅠ굉굉ㅠㅠ 과제할때 love again하나면 난 두려울게 없다구!! (소프젝1 2차 과제도 이거 들으면서 겨우 울면서 냈따..☆ 암튼 백현이 고마워ㅠㅠ 그니까 다들 러버겐 .. 2020. 8. 10.
2강 자료구조 1 - 스택 자료구조 1 강의에서는 크게 스택, 큐, 덱에 대해 배우는데 스택을 주로 다루고 큐와 덱은 그래프(BFS)에서 자세하게 다룬다고 한다. 스택(Stack)이란 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조이다. LIFO(Last in First Out)라고도 부른다. 그래서 나중에 들어간 데이터가 제일 먼저 나올 수 있다. 위의 그림처럼 스택은 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조로 마지막으로 넣은 것이 가장 먼저 나오기 때문에 LIFO라고 한다. 따라서 만약 데이터를 저장하고 가운데에 저장한 데이터를 pop해야 하는 연산이 필요하다면 이는 스택을 사용하면 안되는 알고리즘이다. 다음은 스택 연산이 종류이다. - push : 스택에 자료를 넣는 연산 - pop : 스택에서 자료를 빼는 연산 - .. 2020. 8. 9.
BOJ 입출력 문제 3 확실히 예전보다는 완전 훨씬!!! 쉽고 금방 짜지만 아직도 저 띄어쓰기 개수가 헷갈린다..ㅋㅋ 그래서 일일이 컴파일해보면서 공백 개수를 세서 풀었다... 부끄럽고만/// #include using namespace std; int main(void) { int n = 0; cin >> n; for (int i = 0; i i; k--) { cout n; for (int i = 1; i = i; j--) { printf(" "); } printf("*"); for (int k = 2; k < 2*i-1; k++) { printf(" "); } if (i != 1) { printf(.. 2020. 8. 6.
1강 - 알고리즘 시작 강의를 들을까 말까 고민하고 있는데 밍구가 선뜻 자기 아이디를 알려주었다! 뭔가 미안한데 고맙고 음... 그래서 그냥 강의 살 돈으로 밍구 맛있는거 많이 사줘서 갚기로 했다ㅋㅋㅋ 사룽해 밍구 ios_base::sync_with_stdio(false); -> cin.tie(NULL); -> cout.tie(NULL); 보통 위의 두 줄만 추가해도 충분히 속도가 빨라지고 아래의 두 줄은 cin.tie(nullptr)/cout.tie(nullptr)로도 많이 쓰인다고 한다. 위의 경우를 사용할 경우에는 scanf/printf를 사용하면 안되고 오직 cin/cout만 써야 하므로 주의하자! - cout을 사용할 때 개행문자로 endl을 사용하는데 이를 사용하는 것보다 '\n'을 사용하는 것이 훨씬 속도가 빠르다.. 2020. 8. 6.
BOJ 입출력 문제 2 이 문제는 11718번과 다르게 100줄이상 입력 경우의 예외 처리를 하지 않으면 출력 초과라는 메세지가 떴다. 그래서 for문의 조건을 100번으로 걸어놓고 11718에서 ""가 입력되면 입력을 멈추게 했는데 그 조건을 없앴다. 그러면 엔터도 입력으로 저장이 가능하였다! 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #include #include using namespace std; int main(void) { string str; for(int i=0;i str; int l = str.length(); l /= 10; for (int i = 0; i 2020. 8. 5.
BOJ 입출력 문제 1 cin은 space 또는 enter로 구분하기 때문에 1000번과 동일한 코드로 구현하였다. #include using namespace std; int main(void) { int a, b; cin >> a >> b; cout > b; cout > b; r[i] = a + b; } for (int j = 0; j b; result[i] = a + b; } for (int j = 0; j c >> b; result[i] = a + b; } for (int j = 0; j 2020. 8. 5.
1단계 - 입출력과 사칙연산 이건 정말 기초적인 문제다. printf를 통해 출력해도 되지만 난 cout을 이용하여 출력하였다. #include using namespace std; int main(void) { cout 2020. 8. 1.
504 Gateway Time-out 수정) 이 글을 많은 사람들이 접속하는 것 같아서 여러분의 시간 절약을 위해 결론부터 말하면 504 Gateway Time-out 에러는 보통 클라이언트에서 발생하는 문제가 아니기 때문에 시간을 갖고 나중에 다시 접속을 해보거나 관리자에게 문의를 하면 해결이 된다고 한다. 즉, 지금 서버가 접속할 수 없는 상황이니까 잠시 기다렸다가 재접속해보는게 최선이고, 그래도 안되면 해당 관리자한테 문의를 하면 된다! 아래는 제가 이 글을 처음 적을 때 열렸던 아무말 대잔치니까 시간되면 보고 가시구 아니면 위에 말한 내용이 전부니까 시간이 없으시다면 나가셔도 좋습니다ㅎ_ㅎ 그럼 재시작! 드디어 마음먹고 백준 알고리즘 사이트에서 자기전에 시간내서 공부를 하고 자려고 했더니 방금까지 접속이 잘되던게 갑자기 저 오류가 뜨.. 2020. 7. 27.
백준 알고리즘 공부 시작! 예전부터 막연히 알고리즘 공부해야지 생각만 하고 실천을 하고 있지않았다. 인생에 현타가 자주오는 요즘이 딱 공부를 시작할 타이밍인 것 같다. 블로그를 시작한 김에 이제부터 여기에 알고리즘 공부한 내용을 모조리 다 작성하려고 한다. 우선 백준 알고리즘 사이트에 문제가 너무 많아서 어떻게 할까 고민하다가 우선 "단계별로 풀어보기"를 먼저 할것이다. 쉬운 문제더라도 모두 다 풀어보도록 하자! 알고리즘 공부는 시간날 때 하는게 아닌 시간내서 하는 것이다! 2020. 7. 27.
728x90