wonderson님의 블로그

wonderson

@wonderson

수강평 작성수

6

평균평점

5.0

블로그 10

[워밍업 클럽 3기 CS 전공지식] 자료구조와 알고리즘 특별 미션

문제 실수로 워밍업 클럽 출석을 빼먹었는데 우연히 데이터를 수정할 수 있는 권한이 주어졌습니다. 러너분의 이름(name)과 출석수(count)가 저장된 배열에서 여러분(나)의 데이터를 퀵정렬 을 이용해 오름차순 정렬하고 가장 첫 번째 데이터인 여러분의 출석수를 변경하도록 코드를 작성해주세요. (퀵정렬 구현 부분도 변경) // 퀵소트 구현 부분...(생략) ...

2025-03-30T07:43:08.979Z

좋아요수

1

[워밍업 클럽 3기 CS 전공지식] 3주차 자료구조와 알고리즘 미션

지금까지 배운 5개의 정렬 알고리즘의 장단점과 시간 복잡도를 적어주세요. 버블 정렬 앞에 있는 숫자와 옆에 숫자를 비교해서 자리를 바꾸는 알고리즘 장점 이해가 쉽고 구현이 간단합니다. 단점 O(n^2) 으로 성능이 좋지 않습니다. 시간 복잡도 이중 for문이 핵심 로직으로 O(n^2) 입니다. 선택 정렬 정렬된 영역과 정렬되지 않은 영역을 나눠서 정렬되지 ...

2025-03-17T14:34:09.072Z

좋아요수

0

[워밍업 클럽 3기 CS 전공지식] 3주차 운영체제 미션

메모리의 종류는 어떤것들이 있나요? 각 메모리의 특징도 함께 적어주세요. 레지스터 가장 빠른 기억 장소 CPU 내에 존재합니다. 컴퓨터의 전원이 꺼지면 데이터가 사라지기 때문에 휘발성 메모리라고 부릅니다. 캐시 레지스터와 메인메모리의 속도 차이를 해결해줍니다. 메인메모리에 있는 값을 레지스터로 옮기려면 한참 걸리기 때문에 필요할 것 같은 데이터를 미리 가져...

2025-03-17T14:33:30.232Z

좋아요수

0

[워밍업 클럽 3기 CS 전공지식] 3주차 회고

[3 주차 시작하기 전 다짐] 아침에 일어나서 주어진 강의 분량을 다 듣기 틈날 때 강의 듣기 저녁에 집에 와서 다시 듣기 또는 실습 진행 강의 들으면서 강의 노트도 실시간으로 작성하기! 강의 노트 작성 후 당일에 정리하기 [3 주차 회고] 칭찬할 점 스터디 계획에 맞춰서 모든 강의를 들었다. => 뿌듯하다. 아쉬운 점 강의를 듣고 정리를 하는 것이 어려웠...

2025-03-17T14:32:47.539Z

좋아요수

1

[워밍업 클럽 3기 CS 전공지식] 2주차 자료구조와 알고리즘 미션

재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요? 재귀 함수가 계속 자신을 호출하면서 콜스택에 쌓이게 됩니다. 콜스택에 메모리 공간이 가득차서 원하는 결과를 얻지 못하고 자동으로 종료됩니다. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요. 코드 작성 전 생각해보기 num 이 홀수인지 짝수인지 구하기 홀...

2025-03-13T13:05:34.911Z

좋아요수

0

[워밍업 클럽 3기 CS 전공지식] 2주차 운영체제 미션

FIFO 스케줄링의 장단점이 뭔가요? 장점 먼저 들어온 작업이 먼저 처리되기 때문에 공평하게 프로세스들에게 CPU를 할당할 수 있습니다. 단점 먼저 들어온 프로세스가 완전히 끝나야지만 다음 프로세스가 실행될 수 있습니다. 먼저 들어온 프로세스의 Burst Time(실행 시간)이 긴 경우 나중에 들어온 Burst Time이 짧은 프로세스의 오래 대기해야 합니...

2025-03-13T13:04:30.119Z

좋아요수

0

[워밍업 클럽 3기 CS 전공지식] 2주차 회고

[2 주차 시작하기 전 다짐] 아침에 일어나서 주어진 강의 분량을 다 듣기 틈날 때 강의 듣기 저녁에 집에 와서 다시 듣기 또는 실습 진행 강의 들으면서 강의 노트도 실시간으로 작성하기! [2 주차 회고] 칭찬할 점 2 주차 다짐을 모두 지켰다! => 꾸준히 하는 걸 힘들어하는 나에게 칭찬하고 싶다. 아쉬운 점 강의 노트를 적는 동안은 생각을 안 하고 따라...

2025-03-13T13:03:42.575Z

좋아요수

0

[워밍업 클럽 3기 CS 전공지식] 1주차 자료구조와 알고리즘 미션

자료구조와 알고리즘 여러분은 교실의 학생 정보를 저장하고 열람할 수 있는 관리 프로그램을 개발하려고 합니다. 이 때 여러분이라면 학생의 정보를 저장하기 위한 자료구조를 어떤 걸 선택하실 건가요? 이유를 함께 적어주세요. 특별한 기능으로 저장하고 열람이 있습니다. 데이터 저장에 유리한 연결리스트가 있지만 자료를 열람할 때 비효율적일 거 같습니다. 데이터를 열...

2025-03-09T07:08:49.930Z

좋아요수

0

[워밍업 클럽 3기 CS 전공지식] 1주차 운영체제 미션

while(true){ wait(1); // 1초 멈춤 bool isActivated = checkSkillActivated(); // 체크 } 1.위 코드는 1초 마다 플레이어가 스킬을 사용했는지 체크하는 코드입니다. 이 방식은 폴링방식입니다. 1초마다 체크하기 때문에 성능에 좋지 않습니다. 이를 해결하기 위한 방식으로 어떤 걸 이용해야 할까요? 인터럽트...

2025-03-09T07:08:12.357Z

좋아요수

0

[워밍업 클럽 3기 CS 전공지식] 1주차 회고

[1 주차 시작하기 전 다짐] 아침에 일어나서 주어진 강의 분량을 다 듣기 틈날 때 강의 듣기 저녁에 집에 와서 다시 듣기 또는 실습 진행 [1 주차 회고] 칭찬할 점 한 번 듣고 이해를 할 수 없다고 판단이 되어서 반복 해서 들으려고 노력했다. => 5 일간 진행하는 동안 '시작하기 전 다짐'을 꼭 지켰다. 현재 내가 공부하는 언어 java이다. 그런데 ...

2025-03-08T13:41:48.706Z

좋아요수

0