본문 바로가기

🖥 CS

(30)

[Algorithm/Swift] 프로그래머스(Lv.3) - 입국심사 안녕하세요 제인입니다! 요즘은 프로그래머스의 문제들을 꾸준히 풀면서 취약한 유형의 문제들을 프로그래머스, 백준에서 더 찾아서 연습해보는 방식으로 PS 실력을 꾸준히 향상시키려고 노력하고 있는데요, 오늘은 저번에 문제를 통해 이분탐색 문제를 처음 접하고, 더 연습해보고 싶어서 프로그래머스에서 이분탐색 연습문제를 찾아서 풀어봤습니다! 풀다보니 징검다리 건너기 문제와 비슷한 점이 많은 것 같아서 이분탐색 문제를 접했을 때 접근하는 방법에 대해 기록해두면 좋을 것 같아서 가져와봤습니다 :) 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 일단..

[Algorithm/Swift] 프로그래머스(Lv.2) - 가장 큰 정사각형 찾기 안녕하세요 제인입니다! PS..를 들고 왔습니다....혼자 해결못한 문제가 또 생긴 것이죠..예.. PS 실력이 왜 이렇게 안늘까요....좀 더 많은 문제를 풀어봐야겠어요.. 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 일단 이 문제는 DP(Dynamic Programming) 알고리즘을 이용해 풀어야하는 문제였습니다. 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 프로그래머스의 연습문제라 백준에도 동일한..

[Algorithm/Swift] 프로그래머스(Lv.3) - 징검다리 건너기 안녕하세요 제인입니다:) PS로 하루를 힘차게 시작하려고 했는데 이제 할 일을 좀 하고 문제를 풀어야겠어요...ㅇ maxElement { max = maxElement } pointer1 += 1 pointer2 += 1 } return max } 처음에는 투 포인터를 활용해 슬라이딩 윈도우 기법으로 k개의 디딤돌을 한 구간으로 설정해서 전체를 스캔하는 방식으로 풀었습니다. 왜냐하면, 징검다리를 더 이상 건너지 못하게 되는 순간은 적힌 숫자가 0이 되는 디딤돌이 k개 연달아 나오는 경우이기 때문에 길이가 k인 구간 안에서의 최댓값이 해당 구간을 건널 수 있는 사람의 최대 숫자라는 것을 파악했고, 항상 가장 가까운 돌을 밟아야 하므로 한 사람이 건널 때마다 전체 돌의 숫자가 1씩 감소하기 때문에 전체 다리..

[Algorithm/Swift] 프로그래머스(Lv.3) - 기지국 설치 안녕하세요 제인입니다:) 꽤나 오랜만이죠..? 인간이 왤케 게으를까요 오랜만에 티스토리를 들어왔더니 피드에 새 글이 엄청 많네요.. 다들 꾸준한 기록 대단해..본받겠습니다.. 덕분에 저도 자극받고 다시 열심히 티스토리 글을 열심히 쪄보려고 합니다!!!! 오늘은 PS 기록을 남겨보려고 하는데 갑자기 Lv3..? 티스토리에 풀이기록은 안했지만.. 머 풀다보니 레벨3까지 왔네요? 레벨3 문제를 풀다보니 확실히 특정 알고리즘을 사용해야하거나, 효율성까지 고려해야하는 문제가 많아서 기록의 필요성을 느꼈습니다. 그래서 앞으로 문제 풀이과정에서 새로 알게 되는 좋은 접근 방법이나 풀이 방법들을 글로 남겨보려고 합니다! 저의 PS 효율성을 위해 문제에 대한 설명은 생략하고 접근 및 풀이 위주로 기록해나가도록 할게요🙃🙂..

[운영체제] CPU 스케줄링 본 게시글은 KOCW 이화여자대학교 반효경 교수님의 강의를 듣고, 책을 참고하여 정리한 내용입니다. 게시글에 포함되는 이미지 자료는 강의에 포함된 강의 자료입니다. CPU 스케줄링이란? 모든 프로세스는 CPU를 필요로 하고, 먼저 CPU를 사용하고 싶어 합니다. 이러한 프로세스들에게 공정하고 합리적으로 CPU 자원을 할당하기 위해 운영체제는 어떤 프로세스에 CPU를 할당할지, 어떤 프로세스를 기다리게 할지를 결정합니다. 이렇게 운영체제가 프로세스들에게 공정하고 합리적으로 CPU 자원을 배분하는 것을 CPU 스케줄링(CPU Scheduling)이라고 합니다. 프로그램의 실행 단계 (CPU and I/O Bursts) 합리적이고 효율적인 CPU 자원 배분을 위해 어떤 프로세스에게 CPU를 먼저 할당하는 것이..

[운영체제] 스레드 (Thread) 본 게시글은 KOCW 이화여자대학교 반효경 교수님의 강의를 듣고 정리한 내용입니다. 게시글에 포함되는 이미지 자료는 강의에 포함된 강의 자료입니다. 스레드(Thread) 스레드는 프로세스를 구성하는 실행 단위입니다. (lightweight process라고도 불립니다) 하나의 프로세스는 여러 개의 스레드를 가질 수 있으며(최소 하나는 가짐), 스레드를 이용하면 하나의 프로세스에서 여러 부분을 동시에 실행할 수 있습니다. 스레드의 구성 Thread의 구성: CPU 수행과 관련된 정보(공유 하지 않는 부분) Program Counter Register set Stack space Thread간 공유하는 영역 (= task) 메모리 내 Code, Data 영역 (= 메모리 주소 공간) OS resources ..

[운영체제] 프로세스 관리 본 게시글은 KOCW 이화여자대학교 반효경 교수님의 강의를 듣고, 책을 참고하여 정리한 내용입니다. 게시글에 포함되는 이미지 자료는 강의에 포함된 강의 자료입니다. 프로세스 계층구조 프로세스는 실행 도중 시스템 호출을 통해 다른 프로세스를 생성할 수 있습니다. 이때 새 프로세스를 생성한 프로세스를 부모 프로세스(parent process), 부모 프로세스에 의해 생성된 프로세스를 자식 프로세스(child process)라고 합니다. 부모 프로세스로부터 생성된 자식 프로세스는 실행 과정에서 또 다른 자식 프로세스를 생성할 수 있고, 그 자식 프로세스도 자식 프로세스를 생성할 수 있습니다. 많은 운영체제는 이처럼 프로세스가 프로세스를 낳는 계층적인 구조(= 트리 구조)로써 프로세스들을 관리합니다. 프로세스 ..

[운영체제] 프로세스 상태 본 게시글은 KOCW 이화여자대학교 반효경 교수님의 강의를 듣고, 책을 참고하여 정리한 내용입니다. 게시글에 포함되는 이미지 자료는 강의에 포함된 강의 자료입니다. 프로세스의 상태 하나의 컴퓨터에서 여러 프로세스들이 빠르게 번갈아 가면서 실행되는 과정에서 하나의 프로세스는 여러 상태를 거치며 실행됩니다. 그리고 운영 체제는 프로세스의 상태를 PCB를 통해 인식하고 관리합니다. 프로세스가 가질 수 있는 대표적인 상태는 다음과 같습니다. 1. 생성 상태 - new 프로세스가 생성 중인 상태를 생성 상태(new) 라고 합니다. 2. 실행 상태 - running CPU를 할당 받아 실행 중(= instruction을 수행 중)인 상태를 실행 상태(running)라고 합니다. 우리가 사용하는 대부분의 컴퓨터는 C..

이전 1 2 3 4 다음

티스토리툴바