[삼성기출/C++] 색깔 트리
·
PS/CodeTree
https://www.codetree.ai/problems/color-tree?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  24년 전반기 오후 2번 문제 색깔 트리를 풀었다. 플래티넘4 정도의 난이도로 최근 가장 어려운 문제였고, 시행착오 끝에 성공하였다. 이 문제를 풀 수 있었던 이유는, 2~3년 전 기출에서도 비슷한 형식의 update tree 문제가 있었기 때문이다. 어려울 수도 있지만 일단 풀어 보자. 이 문제를 풀기 위해서는 다음과 같은 함수를 완성해야 한다. 1. MAX_..
[삼성기출/C++] 코드트리 투어
·
PS/CodeTree
https://www.codetree.ai/training-field/frequent-problems/problems/codetree-tour?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  원래 2번 문제는 어렵지만, 이 문제는 유독 쉽게 나와서(골드2) 시도해보았고, 1번의 시도에 AC를 달성하였다!!(뿌듯) 하지만 2번 치고 쉬운 거지, 시간 초과를 유발하는 여러 시스템이 존재한다. 이 함정들을 모두 찾아내고, 해결 방법을 고민해 보자.  1. 최단 거리 알고리즘으로 무엇을 채택해..
[삼성기출/C++] 고대 문명 유적 탐사
·
PS/CodeTree
https://www.codetree.ai/training-field/frequent-problems/problems/ancient-ruin-exploration?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  삼성 메모리 사업부 SW개발에 지원하고 현재 코딩테스트가 일주일도 남지 않은 상황이다. 사실 백준에서 삼성 기출문제를 21년도까지 풀어놨기 때문에 24년기출부터 최신순으로 삼성 기출문제를 풀어보도록 하겠다. 문제가 길고 복잡하기 때문에 위 링크에서 문제를 읽고 오기를 추천한다! ..
[C++] 2024 KAKAO WINTER INTERNSHIP - 2. 도넛과 막대 그래
·
PS/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다. 이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다. 도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n-1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 ..
[C++] 2024 KAKAO WINTER INTERNSHIP - 1. 가장 많이 받은 선물
·
PS/Programmers
https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다.두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 하나 받습니다.예를 들어 A가 B에게 선물을 5번 줬고, B가 A에게..
[그림으로 배우는 리눅스 구조] 10. 가상화 기능
·
Linux/그림으로 배우는 리눅스 구조
https://www.yes24.com/Product/Goods/122109062 그림으로 배우는 리눅스 구조 - 예스24선배가 옆에서 하나하나 알려주듯 친절히 설명해주는실습과 그림으로 배우는 리눅스 지식의 모든 것 * Go 언어와 Python, Bash 스크립트 실습 코드 제공* 이 도서는 『실습과 그림으로 배우는 리눅www.yes24.com 1. 가상화 기능이란 무엇인가 가상화 기능은 PC나 서버 등의 물리적인 기기에서 가상 머신을 동작시키는 소프트웨어 기능 및 그러한 동작을 돕는 하드웨어 기능의 조합이다. 예를 들면 다음과 같은 용도에서 이용한다.하드웨어를 최대한 활용하기 : 1대의 물리 기기에서 여러 시스템을 가동한다.서버 통합 : 수십 대의 물리 기기로 구성된 시스템을 가상 머신으로 대체해서 훨..
[그림으로 배우는 리눅스 구조] 9. 블록 계층
·
Linux/그림으로 배우는 리눅스 구조
https://www.yes24.com/Product/Goods/122109062 그림으로 배우는 리눅스 구조 - 예스24선배가 옆에서 하나하나 알려주듯 친절히 설명해주는실습과 그림으로 배우는 리눅스 지식의 모든 것 * Go 언어와 Python, Bash 스크립트 실습 코드 제공* 이 도서는 『실습과 그림으로 배우는 리눅www.yes24.com  9장에서는 블록 계층에 대해 설명한다. 블록 계층은 SSD, HDD 등 저장 장치에 대한 커널 기능으로, 보통파일 시스템(디바이스 파일) - > 블록 계층 -> 장치 드라이버 -> 장치 순으로 이루어지는데, 여기에서 블록 계층은 다양한 종류의 장치에 대응하도록 발전하였다. 1. 하드 디스크의 특징  하드 디스크의 구성 요소를 위 그림을 보면서 살펴 보자.플래터 ..
[그림으로 배우는 리눅스 구조] 8. 메모리 계층
·
Linux/그림으로 배우는 리눅스 구조
https://www.yes24.com/Product/Goods/122109062 그림으로 배우는 리눅스 구조 - 예스24선배가 옆에서 하나하나 알려주듯 친절히 설명해주는실습과 그림으로 배우는 리눅스 지식의 모든 것 * Go 언어와 Python, Bash 스크립트 실습 코드 제공* 이 도서는 『실습과 그림으로 배우는 리눅www.yes24.com  오늘은 Computer Architecture의 유명한 아이디어인 메모리 계층 구조(Memory Hierarchy)에 대해 알아보겠다. 다음 그림을 보자.  위로 갈수록 CPU에 물리적으로 가깝고, 용량이 작고, 비싸고, 대신 속도가 빠르다. 이러한 원인은 결국 CPU에서 빠른 연산에 필요한 SRAM은 단위 메모리 당 면적이 크고 비싸지만 나머지 메모리인 DRA..
[그림으로 배우는 리눅스 구조] 7. 파일 시스템
·
Linux/그림으로 배우는 리눅스 구조
https://www.yes24.com/Product/Goods/122109062 그림으로 배우는 리눅스 구조 - 예스24선배가 옆에서 하나하나 알려주듯 친절히 설명해주는실습과 그림으로 배우는 리눅스 지식의 모든 것 * Go 언어와 Python, Bash 스크립트 실습 코드 제공* 이 도서는 『실습과 그림으로 배우는 리눅www.yes24.com 1. 개요 6장에서 디바이스 파일로 저장 장치에 접근하는 방법을 배웠지만, 대부분의 저장 장치는 파일 시스템(file system)으로 접근한다. 파일 시스템을 통해 사용자는 디스크의 어느 위치에 어느 크기만큼 파일을 저장했는지 알 필요 없이 간단히 파일 시스템에 시스템콜을 보내기만 하면 파일을 쓰거나 읽을 수 있다.  리눅스 파일 시스템은 각 파일을 디렉터리(d..
[그림으로 배우는 리눅스 구조] 6. 장치 접근(2)
·
Linux/그림으로 배우는 리눅스 구조
https://www.yes24.com/Product/Goods/122109062 그림으로 배우는 리눅스 구조 - 예스24선배가 옆에서 하나하나 알려주듯 친절히 설명해주는실습과 그림으로 배우는 리눅스 지식의 모든 것 * Go 언어와 Python, Bash 스크립트 실습 코드 제공* 이 도서는 『실습과 그림으로 배우는 리눅www.yes24.com  이번 두 번째 포스트에서는 디바이스 드라이버와, 그 밖에 장치 접근 시 주의 사항에 대해 알아보겠다. 1. 디바이스 드라이버 디바이스 드라이버 커널 기능은 프로세스가 디바이스 파일에 접근할 때 동작하는데, 이때 장치를 직접 조작하려면 각 장치에 내장된 레지스터 영역(CPU 레지스터가 아님에 유의하자)을 읽고 써야 한다. 프로세스 입장에서 보는 장치 조작은 다음과..
gg4ever1724
'분류 전체보기' 카테고리의 글 목록 (4 Page)