본문 바로가기

🖥 CS

(30)

[Algorithm/Swift] 프로그래머스(Lv.2) - 택배 배달과 수거하기 안녕하세요 제인입니다 :) 요즘 PS를 연습하며 아이디어를 코드로 구현하는 능력이 부족하다는 것을 깨닫고 있는데요,,, 차근차근 기록도 해가며 실력을 높여가야겠습니다..!! Greedy 유형인 2023 KAKAO BLIND RECRUITMENT - 택배 배달과 수거하기 문제 풀이를 정리해보겠습니다😊 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 처음 접근 일단 문제를 읽고 그리디로 풀어야겠다는 아이디어는 떠올랐는데, 스택 자료구조를 이용해야겠다는 생각은 하지 못해 방문 처리 및 조건을 판단해주기가 까다롭다고 느꼈습니다🥲 (택배 수거 ..

[Algorithm/Swift] BOJ(골드4) - 2573 빙산 안녕하세요 제인입니다 :) PS 글은 오랜만인 것 같은데.. 오늘은 백준 문제 중 하나를 정리해보려고 합니다! BFS 문제인데 한번 더 생각해야 될 부분이 있는 문제여서 정리해두면 좋을 것 같아서 처음으로 백준 문제를 가져와봤습니다. 바로 시작하겠습니다 ! 문제 링크 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 풀이 간단하게 문제 요구 사항을 정리해보자면, 2차원 배열에 빙산의 각 부분별 높이 정보가 주어지는데, 인접한 칸이 0일 경우(그림에서 빈칸), 빙산이 일년마다 그 칸에 인접한 빈칸의 개..

[Algorithm/Swift] 프로그래머스(Lv.3) - 표 편집 안녕하세요 제인입니다 :) 연결리스트를 활용하는 문제를 풀어보게 되어 해당 내용에 대해 정리해보려고 하는데요, 문제를 풀이하며 연결리스트(LinkedList)를 Swift로 구현하는 방법에 대해서 간단하게 정리해보겠습니다! 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 처음 접근 저도 처음부터 연결리스트를 써야겠다는 아이디어를 떠올리지 못해 한 번에 맞추지 못했습니다,, 선택된 행을 가리키는 포인터를 두고 명령어 케이스에 따라 알맞은 처리를 할 수 있도록(포인터 이동, 삭제된 행 인덱스 기록 등) 포인터를 이용해 구현하는 방법으로 풀..

[Algorithm/Swift] 프로그래머스(Lv.3) - 파괴되지 않은 건물 안녕하세요 제인입니다 :) 알고리즘 문제를 풀다가 누적합을 이용해 구간의 변화를 효율적으로 계산하는 방법에 대해 새로 알게 되어 문제 풀이와 함께 정리해보려고 합니다. 문제 풀이를 통해 누적합에 대해 정리해보겠습니다. 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 처음 접근 해당 문제는 적군이 특정 건물들을 공격하고 아군이 회복하는 과정을 거쳐 최종적으로 파괴되지 않은 건물의 개수를 구하는 문제입니다. 그렇기 때문에 2차원 배열 요소의 값의 변화를 효율적으로 처리하는 것이 관건입니다! (효율성 테스트 존재) 저는 효율적인 처리 방법에..

[운영체제] 교착 상태 (Deadlock) 본 게시글은 KOCW 이화여자대학교 반효경 교수님의 강의를 듣고, 책을 참고하여 정리한 내용입니다. 게시글에 포함되는 이미지 자료는 강의에 포함된 강의 자료입니다. 교착 상태(Deadlock)란? 일련의 프로세스들이 서로가 가진 자원(resource)을 기다리며 block된 상태를 교착상태(deadlock)이라고 합니다. 자원(resource) 하드웨어, 소프트웨어 등을 포함하는 개념 ex) I/O device, CPU cycle, memory space, semaphore 등 프로세스가 자원을 사용하는 절차 Request(요청) -> Allocate(획득) -> Use(사용) -> Release(반납) Deadlock 발생의 4가지 조건 교착 상태가 발생할 조건에는 네 가지가 있습니다. 네 가지 조건 ..

[운영체제] 프로세스 동기화 (2/2) 본 게시글은 KOCW 이화여자대학교 반효경 교수님의 강의를 듣고, 책을 참고하여 정리한 내용입니다. 게시글에 포함되는 이미지 자료는 강의에 포함된 강의 자료입니다. Synchronization과 관련된 고전적인 문제 Bounded-Buffer Problem (Producer-Consumer Problem) Readers and Writers Problem Dining-Philosophers Problem 1. Bounded-Buffer Problem(Producer-Consumer Problem) 시나리오 두 종류의 프로세스 존재 1. 생산자(producer) 프로세스: 데이터 생산해서 공유 버퍼에 넣음 2. 소비자(consumer) 프로세스: 데이터를 버퍼에서 꺼내가서 소비 발생 가능한 문제 1. lo..

[운영체제] 프로세스 동기화 (1/2) 본 게시글은 KOCW 이화여자대학교 반효경 교수님의 강의를 듣고, 책을 참고하여 정리한 내용입니다. 게시글에 포함되는 이미지 자료는 강의에 포함된 강의 자료입니다. 데이터 접근 패턴 프로세스 동기화에 대해 알아보기에 앞서 컴퓨터 시스템 내에서 데이터가 접근되는 패턴에 대해 먼저 알아봅시다. 데이터가 저장되어있는 위치에서 읽어와서 연산을 하고 수정된 결과를 다시 데이터에 반영을 하고, 데이터가 저장되는 Storage Box는 공유되기 때문에 동기화(synchronization) 문제가 발생합니다. 공유 데이터(shared data)의 동시 접근은 데이터의 불일치 문제를 발생시킬 수 있습니다. 그렇기 때문에 데이터의 일관성(consistency) 유지를 위해서는 협력 프로세스 간의 실행 순서를 정해주는 메커..

[Algorithm/Swift] 프로그래머스(Lv.3) - 스티커 모으기(2) 안녕하세요 제인입니다! 오늘은 문제 풀이를 통해 dp 유형 풀이 과정을 정리해보도록 하겠습니다. 해당 문제를 풀면서 대표적인 dp 유형이라고 생각이 들어 정리해두면 좋을 것 같아서 가져왔습니다! 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 처음 접근 저는 처음에 투포인터로 접근을 했었는데요,, 다른 풀이를 참고해서 dp로 해결한 후 생각해보니까 dp로 풀 수 밖에 없는 문제라는 생각이 드는 것 같습니다..! 처음에 투포인터로 접근한 이유는 start, end 포인터 모두 0에 두고 시작해서 처음으로 떼는 스티커의 인덱스에 start..

이전 1 2 3 4 다음

티스토리툴바