전체 글 검색 결과

해당 글 61건

[OS] 프로세스와 스레드 (Process, Thread)

📌프로세스 - 메모리에 올라와서 실행되고 있는 프로그램의 인스턴스 - 프로세서에 의해 동작하고 있는 프로그램 - 스레드 단위 작업을 지원하기 위한 자원 할당의 단위 📌프로세스의 구조 - Stack : 호출된 함수, 지역 변수 등 임시 데이터 - Heap : 동적으로 생긴 데이터 (객체..) - Data : 전역변수 (static, global) - Code : 프로그램의 코드 여러개의 프로세스로 하나의 작업을 구성할 수 있음 -> 멀티 프로세스 각 프로세스가 따로 Stack, heap, data, code를 가지고 있기 때문에 비효율이 발생한다. (Context Switching을 할 때에, 비효율이 발생함) 다른 프로세스의 정보를 이용하기 위해 통신이 필요하다. 이러한 비효율을 없애기 위해 나온것이 스..
Computer Science/OS 2021. 6. 15. 21:13

2021 LG CNS 클라우드 1차 면접 후기

📌2021 LG CNS 클라우드 1차 면접 후기 📌 면접관 3 : 지원자 2 / 다대다 면접 📌 스카이프 화상 면접 📌 약 30분간 진행 📌 면접 후기 대부분 인성 위주의 질문이었습니다. 구글링이나 취업 사이트를 찾아보면 나왔던 질문들 위주로 나와서, 다 예상 질문 안에서 나온 것 같습니다. CS 관련 질문은 없었습니다. 클라우드 직무지만 클라우드에 대한 질문은 없었고, 제가 AWS 자격증을 취득한 것과, 직무에 대해 이해한 내용을 스스로 어필했습니다. 📌 면접결과 : 합격
🚀/취준 2021. 6. 14. 20:34

AWS Cloud Practitioner Essentials 무료 강의 + 자격증 따는법

https://www.aws.training/Details/eLearning?id=68459 AWS training and certification www.aws.training CNS 면접준비를 하면서, 클라우드에 관심이 생겼고 자격증에도 욕심이 생겼다. AWS에서 무료로 강의를 제공해준다. 한번 열심히 들어보잣 https://mlmlml.tistory.com/6 AWS Cloud Practitioner 시험 준비부터 합격까지 (+문제 자료) 2020년 1월 중순 AWS Cloud Practitioner 자격증을 땄다. https://www.certmetrics.com/amazon/public/badge.aspx?i=9&t=c&d=2020-01-20&ci=AWS01044548 AWS Certified ..
Web/AWS 2021. 6. 1. 17:27

[Python] 위상 정렬 알고리즘 (Topology sort)

위상 정렬은 정렬 알고리즘의 일종으로, 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것' 이다. 위상 정렬을 위해서는 먼저 진입차수 (Indegree) 를 알아야 한다. 진입차수란 특정한 노드로 들어오는 간선의 개수를 의미한다. 위상 정렬 과정 [1] 진입차수가 0인 노드를 큐에 넣는다. [2] 큐가 빌 때까지 다음의 과정을 반복한다. I. 큐에서 원소를 꺼내 해당 노드에서 출발하는 간선을 그래프에서 제거한다. II. 새롭게 진입차수가 0이 된 노드를 큐에 넣는다. 위상 정렬 코드 from collections import deque # 노드의 개수와 간선의 개수를 입력 받기 v, e = map(int, input().split()) # 모든 노드에 대한 진입차수는 0으로 초기..
Algorithm | SQL/개념 2021. 5. 30. 01:51

[Programmers | Level 3 | SQL] 헤비 유저가 소유한 장소

https://programmers.co.kr/learn/courses/30/lessons/77487 코딩테스트 연습 - 헤비 유저가 소유한 장소 PLACES 테이블은 공간 임대 서비스에 등록된 공간의 정보를 담은 테이블입니다. PLACES 테이블의 구조는 다음과 같으며 ID, NAME, HOST_ID는 각각 공간의 아이디, 이름, 공간을 소유한 유저의 아이디를 programmers.co.kr SELECT A.ID, A.NAME, A.HOST_ID FROM PLACES A JOIN (SELECT HOST_ID FROM PLACES GROUP BY HOST_ID HAVING COUNT(HOST_ID) >= 2 ) B ON A.HOST_ID = B.HOST_ID ORDER BY A.ID 서브 쿼리를 사용하여..
Algorithm | SQL/Programmers 2021. 5. 30. 00:32

[Programmers | Level 3] 단속카메라 (Python)

https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr def solution(routes): ans = 0 routes.sort(key=lambda x: x[1]) cam = -30001 for route in routes: if cam < route[0]: cam = route[1] ans += 1 return ans 그리디 알고리즘을 활용한 문제. 진출 시점으로 정렬하는 것은 생각해 냈는데, 그다음에 어떻게 카메라를 카운팅 할지 한참 고민했다. -30001로 카메라 초기 위치를 주고, 진출 시점으로 계속 카메라를 세..
Algorithm | SQL/Programmers 2021. 5. 28. 22:23

[Programmers | Level 2] 타겟 넘버 (Python)

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr ans = 0 def solution(numbers, target): dfs(0, numbers, target, 0) return ans def dfs(s, num, tgt, depth): global ans if depth == len(num): if s == tgt: ans += 1 return dfs(s..
Algorithm | SQL/Programmers 2021. 5. 28. 21:04