728x90

분류 전체보기 274

[C++]프로그래머스 양궁대회

코딩테스트 연습 - 양궁대회 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int N; vector apeach; vector lion; vector maxRes; // 정답 배열 int maxDiff = 0; // 최대 점수차 // (dpt : 깊이, asc : 현재 어피치 점수, lsc : 현재 라이언 점수, n : 현재 사용한 화살의 개수) void dfs(int dpt, int asc, int lsc, in..

[C++] 프로그래머스 광물 캐기

코딩테스트 연습 - 광물 캐기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; priority_queuepq; vector new_picks; int new_minerals[50]; int answer = 0; string name[3] = {"diamond", "iron", "stone"}; int temp[3] = {25, 5, 1}; void make_pq(vector minerals) { in..

가장 빠른 정렬 알고리즘과 그렇게 생각하는 이유

알고리즘] 퀵 정렬(Quick Sort)에 대한 이해 (tistory.com) 알고리즘] 퀵 정렬(Quick Sort)에 대한 이해 소개 정렬 알고리즘 중 대표적인 알고리즘인 퀵 정렬을 소개하고자 한다. 퀵 정렬을 소개하기에 앞서, 대표적인 알고리즘들의 시간/공간 복잡도 표를 확인하면 다음과 같다. 평균 최악 메모리 readerr.tistory.com 퀵 정렬은 이름 그대로 '빠른 알고리즘'이라는 의미인데, 실제로 위 알고리즘들 중에서는 일반적으로 가장 빠른 알고리즘이라고 한다. 여기서 약간 의아할 수 있는 부분이 '병합, 힙 정렬이 최악의 경우에 퀵 정렬보다 시간 복잡도가 높은데, 어떻게 가장 빠른 알고리즘이지?'라는 생각이 들 수 있는데, 그 이유는 다음과 같다. 알고리즘을 공부를 여기까지 하는 분들..

Call by Value Vs Call by Reference

[C, C++] Call by value, Call by reference 쉽게 이해하기 (tistory.com) [C, C++] Call by value, Call by reference 쉽게 이해하기 인트로 (본 포스팅은 포인터와 관련이 깊습니다.) 함수의 호출 방법은 대표적으로 Call by value(값에 의한 호출)와 Call by reference(참조에 의한 호출)가 있다. 함수 호출이란 말 그대로 정의된 함수를 kangworld.tistory.com 함수의 호출 방법은 대표적으로 Call by value(값에 의한 호출), Call by reference(참조에 의한 호출)이 있음. 함수 호출: 정의된 함수를 호출하는 것으로, 함수에 정의한 매개변수의 형태에 따라 Call by value,..

CS/ETC 2023.10.01

프로세스와 스레드의 차이

프로세스와 스레드의 차이 (velog.io) 프로세스와 스레드의 차이 프로세스와 스레드의 차이는 프로세스와 스레드, 그리고 프로그램이 작동하는 방식에 대해서 잘 이해하고 있는지 확인하기 위해 기술면접에서 단골 질문 사항으로 나온다. velog.io 걍 다름. 프로그램: 파일이 저장장치에 저장되어있지만 메모리에는 올라가 있지 않은 정적인 상태 프로세스: 프로그램을 실행하여 컴퓨터 메모리에 올라가 있는 동적인 상태 (실행되고 있는 컴퓨터 프로그램) 쓰레드는 프로세스 안에 포함된 개념임 하나의 프로세스는 하나 이상의 스레드를 가진다. 프로그램 하나가 단순히 한가지 작업만을 수행할 수 없기 때문에 등장한 개념이 스레드 프로세스 스레드 프로그램을 실행하여 컴퓨터 메모리에 올라가 있는 동적인 상태 스레드끼리 프로세..

CS/운영체제 2023.10.01
728x90