stay the course

바킹독 실전 알고리즘 강의를 듣게 되어서 강의 필기를 할겸 정리용으로 글 씁니다. 문제시 삭제 하겠습니다.   제한된 자료구조 : 스택, 큐, 덱 0x05강 스택스택: FILO(first in last out) ex) 엘리베이터  스택의 성질1. 원소의 추가가 O(1)2. 원소의 제거가  O(1)3. 제일 상단의 원소 확인이 O(1)4. 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능. -> 만들 수는 있음.  1. 배열을 이용해 구현하는 것이 편함. const int MX= 100005;int dat[MX];int pos=0;  push,pop 함수  값 추가 (push) : pos++값 삭제 (pop) : pos--  2.STL stack ⚠️스택이 비어 있을 때 pop(), top(..

3학년 프로젝트팀과 2, 3학년 알고리즘 동아리 외에 '삐약이'라는 이름의 1학년 팀이 있었습니다. 9~10월 중순까지는 '전공 심화'로  C/C++ , 리눅스등 교과 수업에서 어려운 부분을 선배들이 멘토링해 주는 방향으로 진행했습니다. 문제는 멘토 선배들이 갈려나갔다는 점도 있고 시험 정보 위주로 점점 알려주게 되니 동아리를 만든 정체성과 맞지 않는다는 생각이 들어서 중간고사 이후로 방향을 바꿨습니다.  인프런에서 클론 코딩 관련 자료를 많이 찾아봤지만 해당 강의가 가장 잘 맞았습니다. 한달안에 끝낼 수 있는가?난이도가 따라올 수 있는 정도로 쉬운가? 시각적으로 만족스러운 결과를 도출할 수 있는가?이런 기준으로 선정하였습니다. 강의는 유료입니다. 강의비는 동아리 가입 시 가입비를 이용하여 구매하였습니다..

바킹독 실전 알고리즘 강의를 듣게 되어서 강의 필기를 할겸 정리용으로 글 씁니다. 문제시 삭제 하겠습니다. 0x03강 배열=> 배열은 데이터를 자주 바꾸지 않고 쌓아두고 싶을 때 사용함. 1. 연속적인 자료구조 -> k번재째 원소를 확인/변경할때 O(1)만에 가능.2. 추가적으로 소모되는 메모리 양이 거의 없음3. 메모리가 붙어 있어서-> Cache hit rate가 높음.4.메모리 상에 연속한 구간을 잡아야 해서  ->할당에 제약이 걸림.   임의의 위치에 있는 원소를 확인 변경: O(1)원소를 끝에 추가 :O(1)마지막 원소를 삭제 : O(1)임의의 위치에 원소를 추가: O(n)임의의 위치에 원소를 삭제 : O(n)추가/삭제 함수 직접 구현#include using namespace std;void ..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅! 지역 변수: 블록 내에서 선언되어  블록 안에서만 사용 가능.전역 변수 : 코드 전체에서 사용가능.  __함수를 이용한 부분 문자열의 위치 구하기__ int k의 위치 때문에 계속 에러가 났습니다. k가 찾는 문자열의 길이와 일치하지 않으묜 k를 다시 0으로 초기화 시킨후 동작해야 합니다. #include #includeusing namespace std;string s;string finds;int func() { for (int i = 0; i > s >> finds; cout  지역 변수와 전역 변수를 완전히 안다고 생각 했는데 이번 ..

바킹독 실전 알고리즘 강의를 듣게 되어서 강의 필기를 할겸 정리용으로 글 씁니다. 0x00강 대상 : c/c++언어를 알고 있지만 자료구조/알고리즘은 약한 사람.목표: 삼성 SW test A형과 B형 중간 수준의 코딩 테스트.  강의: 총 32강 (2~4달 정도 소요) 코딩 테스트: 시간 제한,메모리 제한 안에서 문제를 해결하는 시험.-> 어떤 테이스 케이스에서 오답인지 알려주지 않음. 사이트 추천: SW Expert Academy  배경지식: 다양한 알고리즘, 자료구조, 기타테크닉.문제 해결 능력: 배경지식을 문제에 맞게 변형해서 적용 시키는 능력.구현력: 생각한 풀이를 코드에 잘 옮길 수 있는 능력. 0x01강 기초 코드 작성 요령1 1) 시간, 공간 복잡도. 시간복잡도: 입력의 크기와 문제를 해결하..

안녕하세요. 우당탕탕 개발일지 입니다. 꾸준히 문제 풀기 다시 시작해보겠습니다. codetree가 마음에 들어 순서대로 풀 것 같습니다. 아자아자 화이팅!1.함수2. 재귀함수3. 정렬4. 시뮬레이션1,25. 완전 탐색 1,2,36.케이스별로 나누기7.Ad-Hoc  __짝수만 2로 나누기__#include using namespace std;void func(int *a,int x){ a[x]=a[x]/2; }int main() { // 여기에 코드를 작성해주세요. int N; cin>>N; int arr[100]; for(int i=0; i>arr[i]; } for(int j=0; j   __문자열을 인자로 받는 함수__ !!! 메모리 초과 발생!!..