양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 0부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.1 ≤ n ≤ 30대학생 때 선배들한테 풀어보라고 추천받았던 달팽이 배열 문

[Programmers] PCCE 모의고사 1회 체육대회

문제설명 운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다. >1. 실행 대기 큐(Queue)에서 대기중인 프로세스

해당 포스팅은 PintOS 3주차에 배운 PintOS에 관련된 핵심적인 내용, OS의 동작 원리를 다룰 예정입니다.(수정할 점이나 궁금한점이 있으시면 댓글로 남겨주세요🙂)Bogus Page Fault : 유효한 Page를 접근했을 때 발생하는 Page FaultBo

해당 포스팅은 PintOS 3주차에 배운 PintOS에 관련된 핵심적인 내용, OS의 동작 원리를 다룰 예정입니다.(수정할 점이나 궁금한점이 있으시면 댓글로 남겨주세요🙂)

메모리 관리 기법의 하나로, 기계에 실제로 이용 가능한 기억 자원(물리메모리)을 이상적으로 추상화하여 사용자들에게 매우 큰 메모리(가상메모리)로 보이게 만드는 것을 말한다.

해당 포스팅은 PintOS 2주차에 배운 PintOS에 관련된 핵심적인 내용, OS의 동작 원리를 핵심적으로 다룰 예정입니다.(수정할 점이나 궁금한점이 있으시면 댓글로 남겨주세요🙂) OS(Operation System) : Kernel Mode와 User

개요 > 해당 포스팅은 PintOS 1주차에 배운 PintOS에 관련된 핵심적인 내용, OS의 동작 원리를 핵심적으로 다룰 생각이다.(코드는 최대한 지양하고 CS에 관련된 내용) OS란? OS(Operrating System)은 컴퓨터 하드웨어 바로 위에 설치되는

동적 프로그래밍(Dynamic Programming)을 책으로 공부할 때 나온다는 대표적인 문제이다.(배낭에 넣을 물건들은 잘라서 넣을 수 없는 0-1 Knapsack 문제)문제에 대한 이해를 위해 가로 축 : 가방이 넣을 수 있는 무게(K까지)세로 축 : 넣어야하는

n개 종류의 값을 이용해서 k라는 수를 이용하는 전형적인 그리디 알고리즘 문제이다.위의 접근방법을 통해 코드를 만들어 보았다.pypy3를 통해 답안을 제출했을 때는 아슬아슬하게 통과했는데 python3를 통해 제출했을 때는 시간초과가 발생했다.구글링 및 혼자 생각을 해

이번 주차는 그래프 탐색 기본, DFS, BFS, 위상 정렬에 관련된 개념을 독학하고 백준문제들을 통해 익히는 주를 보냈다.뭔가 문제를 풀면서 어딘가 다 익숙한 개념들이라는 생각이 들었는데, 대학생 때 이론으로 배운 내용들이었다.(BFS를 BTS로 잘못 부르고 다녔던

위상정렬이란 순서가 정해져 있는 작업을 수행할 때 그 순서를 결정하기 위한 알고리즘을 말한다.위상정렬을 적용하기 위한 조건은DAG(Direted Acyclic Graph) 즉, 사이클이 발생하지 않는 방향그래프에만 적용이 가능하다.DAG의 예시 두번째 그림처럼 순환이

🤔 VELOG 관련 주저리 VELOG 작성 관련해서 항상 망설이게 되서 미루고 미루다 습관을 들여야 겠다고 생각이 들어 새벽 두 시에 글을 끄적인다.(아침 일찍 일어나야하는데 큰일났다💦💦) 내가 생각하는 포스팅을 미루게 되는 요인은 > 1. 포스팅이 익숙치

문제를 처음 봤을 때 "사칙연산 규칙을 이용해서 풀어야하나"라는 걱정을 했지만 식의 계산은 연산자 우선 순위를 무시하고 앞에서부터 진행해야 한다라는 문제 내용을 봤을 때 예상외로 쉽게 접근 가능할 것 같다는 생각이 들었다.숫자 값 리스트에 저장연산자 개수 입력(더하기,

Jungle에 임하는 나의 다짐