인강49 [패스트캠퍼스 챌린지 25일차] 문제 풀이로 실전 응용력을 다지는 필수 자료구조 Ch 01. 선형자료구조 - 06. 스택(Stack) 쌓는 형태, 후입선출의 구조를 가진 자료구조! LIFO ( Last-In-First-Out )라고 많이 말한다. 가장 많이 사용되는곳으로는 휴대폰 앱의 화면 이동 방식, 브라우저의 뒤로가기 그리고 Ctrl + Z (실행취소)가 있다. push와 pop을 사용해서 데이터를 관리한다. top은 항상 최상단에 저장된 데이터를 가리킨다. Stack은 한번에 한 개의 데이터만 꺼내올 수 있다. Push(Data)는 자료를 삽입할 때 사용함. 저장공간이 초과되었을 경우 Ovarflow가 발생함. Overflow를 막기 위해서 IsFull()을 사용해서 공간이 찼는지 아닌지 체크할 수 있음. Pop()은 자료형을 꺼내는 친구. 항상 top에 위치한 데이터가 하나씩.. 2021. 9. 30. [패스트캠퍼스 챌린지 24일차] 문제 풀이로 실전 응용력을 다지는 필수 자료구조 Ch 01. 선형자료구조 - 05. 연결리스트(Linked List) - 2 연결리스트를 선언하고 해당 리스트를 활용하는 코드를 짜는걸 보여주신다. 노드를 처음 선언한다. 맨 처음 노드만 가진 친구는 보통 head라고 함. ArrayList, List LinkedList 데이터 검색 빠름 느림 데이터 추가 / 삭제 느림 빠름 연결리스트를 보통 어떤 때 사용하는지 알 수 있으면 좋을텐데 내가 알고리즘 시간복잡도 계산을 못해서 그런가 연결리스트보다는 그냥 어레이리스트나 배열이 좀 더 편하고 많이 쓸 것 같음. 왜냐면 값을 굳이 중간에 삽입해야하는 이유가 없을 것 같아서... 있으려나? 아직 경험이 부족해서 그런가봐... 인덱스값을 가지고 있어서 굳이 중간에 삽입할 필요가 없고 정 필요하면 해시맵을 쓰면 되는.. 2021. 9. 29. [패스트캠퍼스 챌린지 23일차] 문제 풀이로 실전 응용력을 다지는 필수 자료구조 Ch 01. 선형자료구조 - 04. 연결리스트(Linked List) - 1 ArrayList와는 다른 구조로 되어있음. ArrayList의 경우 일렬로 쭉 늘어져있는 형태라면 Linked List는 메모리에 개별적으로 떨어져서 구성되어있는데 그 다음 데이터의 위치(노드)를 갖고 있어서 그 쪽으로 이동할 수 있다. ArrayList는 추가와 삭제가 느린데 인덱스를 통해서 데이터에 접근하기 때문에 탐색은 빠름. 중간에 끼어있는 값의 추가와 삭제가 필요할 경우 기존 데이터를 전부 뒤로 밀어내고 삽입해야 하기 때문에 시간이 오래걸림. Linked List는 추가와 삭제가 빠른데 데이터에 접근이 느림. 추가와 삭제를 할 때 노드만 변경해주면 되기 때문에 굉장히 빠름. 그런데 탐색의 경우 Node라는 친구가 다음.. 2021. 9. 28. [패스트캠퍼스 챌린지 22일차] 문제 풀이로 실전 응용력을 다지는 필수 자료구조 Ch 01. 선형자료구조 - 03. 리스트 - 2 박싱과 언박싱 박싱 : 값 형식을 참조 형식으로 변환하는 것 언박싱 : 참조 형식을 값 형식으로 변환하는 것 힙과 스택 프로그램 실행할 때 특정 영역 Call by Value / Call by Reference 인자값을 변수로 넘기게 되는 경우 스택이라는 메모리에 저장, 인자값이 변경되지 않음 그러나 배열이나 객체로 받았을 경우는 함수 내부에서 데이터를 변경하게되면 기존 데이터값도 변경됨. ( 이게 바로 Call by Reference ) 모든 데이터는 Object를 상속받음. 박싱은 단순히 참조에 할당하는것보다 약 20배 더 오래걸리고 언박싱은 약 4배 정도 걸린다고 한다. ArrayList는 지양하고 제네릭으로 리스트를 선언해서 사용하는걸 추천. 사용.. 2021. 9. 27. 3주차 데일리 미션 제출 완료 https://fastcampus.formstack.com/forms/event_online_challenge2108_dailymission 2021. 9. 26. [패스트캠퍼스 챌린지 21일차] 코딩테스트로 배워보는 C# Ch 06. 배열 제대로 배우기 - 06. CheckPoint03 - 배열 활용하기 - 3 배열 제대로 배우기 시리즈 체크포인트 계속 이어서 배열을 활용한 숫자 달리기 게임 코드를 작성한다. 이전 강의에서 배열과 관련해서 배운 함수를 전부 다 사용한다. 이 배열 활용하기 체크포인트 제대로 해두면 정말 배열 활용하는것에 있어선 완벽하게 이해하고 넘어갈 수 있음! 숫자 달리기 할 때 맨 마지막을 0으로 바꾸고 나서 나머지 친구들도 같이 바꿔주는걸 잊으면 안된당. Ch 07. 클래스 개념 꽉 잡기 - 01. 쉽게 이해하는 클래스 문법 - 배열 Check 학생의 아이디를 입력하면 학생의 점수를 출력하는 코드에서 파라미터와 함수의 구조를 설명해주신다. 다음으로 두 수를 입력받아 더하기 연산을 10번까지 저장 가능.. 2021. 9. 26. 이전 1 2 3 4 5 6 7 ··· 9 다음
