전체 글

영차영차,,,
Programming/OS

운영체제 구조

2.1 사용자를 위한 서비스 사용자 인터페이스 프로그램 실행 입출력 작업 파일 시스템 연산 통신 프로세스 간 정보를 교환 정보 교환 방법 공유 메모리(Shared Memory) 경유 - 동일 컴퓨터 메시지 전송(Meesage Passing) 경유 - 동일/다른 컴퓨터 오류 탐지 운영체제는 올바르고 일관성 있는 계산을 보장하기 위해 각 오류에 대해서 적절한 조치를 취해야함 시스템 정지 오류 발생 프로세스 종료 - 오류코드 반환 오류 원인 제거 후 재실행 자원 할당 회계 보호와 보안 ==================================== 2.2 사용자 운영체제 인터페이스 명령어 해석 - command line interface(CLI) command를 입력 받아서 수행 구현 방법 커널에 포함되어 ..

Programming/Cloud

Cloud 기본 학습 내용

CSP : Cloud Service Provider 글로벌 CSP 사업자 : AWS, 마이크로소프트, 구글, 오라클, 텐센트, 알리바바 국내 CSP 사업자 : 네이버 클라우드, KT 클라우드, NHN 클라우드, 카카오 엔터프라이즈, 삼성 SDS, 가비아 온프레미스(On-Premise) 방식 vs 클라우드 차이 : 온프레미스 방식의 경우 장비와 IDC 비용뿐만 아니라, 하드웨어, 이를 관리하는 IT 운영 인력 유지보수 교육 훈련의 비용이 또 별도로 필요하지만, 클라우드 컴퓨팅의 경우 월 사용료의 해당 비용이 모두 포함되어있음. ** 클라우드의 장점 자원의 확장성 및 유연성 온프레미스 : 자원의 확장이 제한적이며, 유연성이 떨어짐 클라우드 컴퓨팅 : 필요에 따라 자원을 늘리거나 줄일 수 있으며, 자원의 사용..

Algorithm/Study

시간복잡도

알고리즘 문제 풀기 : Step1) 문제 이해하기, Step2) 접근 방법, Step3) 코드 설계, Step4) 코드 구현 1. 시간복잡도 시간복잡도에 데이터의 크기(n)를 넣어서 나온 값이 100,000,000(10^8)이 넘게 되면, 코딩테스트에서 시간 초과할 가능성이 있다. 그러므로, 관행적으로 10^8을 넘지 않도록 유의한다. 2. 제약조건 한 문제의 다양한 제약조건 중 시간이 증가할만한 것을 N의 기준으로 삼는다. 3. Big-O Notation T(n) = n^2 + 2n + 1에서 +1과 2n은 무시될 수 있다. 1 무시 이유 : n의 변화에 따른 T(n)의 변화 정도 판단이 목적 2n 무시 이유 : n이 증가할 수록 2n의 비율이 미미해진다. 따라서 T(n) = n^2 + 2n + 1에서..

Algorithm/Study

자료구조 기초

자료구조 분류 1. 단순구조 정수 실수 문자 문자열 2. 선형구조 // 자료들 사이의 관계가 1:1 관계 리스트 스택 큐 3. 비선형구조 // 자료들 사이의 관계가 1다 or 다:다 관계 트리 그래프 4. 파일구조 // 서로 관련 있는 필드로 구성된 레코드의 집한인 파일에 대한 구조 순차파일 색인파일 직접파일 추상 자료형 (Abstract Data Type, ADT) 구체적인 기능의 완성 과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열하는 것 추상화란 시스템의 간략화된 기술 또는 명세 ex) 자판기, 전자레인지 -> 기능만 나열한 것 자료구조 학습 순서 1. 자료구조의 ADT 정의 2. ADT를 근거로 자료구조를 활용하는 main 함수 정의 3. ADT를 근거로 자료구조 구현 복잡도 (Comple..

카테고리 없음

[level 0] 문자열 밀기 - 120921 // Python

성능 요약 메모리: 10.1 MB, 시간: 0.01 ms 구분 코딩테스트 연습 > 코딩테스트 입문 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 A와 B가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 밀어야 하는 최소 횟수를 return하고 밀어서 B가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요. 내 풀이 def solution(A,B): for i in range(len(A)): if A == B: return i A = A[-1] + A[:-1] return -1 얻어갈 ..

Algorithm/Programmers

120864. 숨어있는 숫자의 덧셈 (2)// Python

성능 요약 메모리: 10.4 MB, 시간: 0.03 ms 구분 코딩테스트 연습 > 코딩테스트 입문 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 문자열 my_string이 매개변수로 주어집니다. my_string은 소문자, 대문자, 자연수로만 구성되어있습니다. my_string안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요 내 풀이 def solution(my_string): answer = 0 temp = '' num = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9'] for i in my_string: if i in num: temp += i else: if temp != '': a = int(temp) a..

Algorithm/Programmers

[level 1] 문자열 내 p와 y의 개수 - 12916 // Python

성능 요약 메모리: 10 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 내 풀이 def solution(s): answer = True s1 = s.lower() p = 0 y = 0 for i in s1: if i == 'p': p += 1 elif i == 'y': y += 1 if p == y: retur..

AidenYoun
성장형 개발 블로그