전체 글

같은 숫자는 싫어 문제문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 배열 arr에서 제거 되고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다.예를들면1. arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.2. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주..

시저 암호 문제문제 설명어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.제한 조건공백은 아무리 밀어도 공백입니다.-s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.-s의 길이는 8000이하입니다.-n은 1 이상, 25이하인 자연수입니다. 문제 풀이Map을 이용하여서 풀었다. 우선 문제의 규칙대로 복호화(암호->평문)를 위한 Map을 만들어 준다. 문제의 규칙대로 테이블을 만들어보면ex) n=2 일떄a b c d e f g h i..

수박수박수박수박수박수? 문제문제 설명길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴하면 됩니다.제한 조건n은 길이 10,000이하인 자연수입니다. 문제 풀이간단한 문제이다. for문으로 돌려 i가 짝수일때는 '수', i가 홀수 일떄는 '박'을 answer에 더한다123456789101112131415161718#include #include using namespace std; string solution(int n) { string answer = ""; for(int i =0;i> 2

2019년 01월 02일 인터럽트 처리 예 - CPU가 프로그램을 실행하고 있을때.- 입출력 하드웨어 등의 장치 이슈 발생->파일 처리가 끝났다는 것을 운영체제에 알려주기->운영체제는 해당 프로세스를 block state에서 실행대기 상태로 프로세스 상태 변경하기- 또는 예외 상황이 발생-> 0으로 나누는 계산이 발생해서, 예외 발생을 운영체제에 알려주기-> 운영체제가 해당 프로세스 실행중 중지/에러 표시 이벤트와 인터럽트>인터럽트는 일종의 이벤트라고 불림>이벤트에 맞게 운영체제가 처리 주요 인터럽트 (Interrupt)1. 계산하는 코드에서 0으로 나누는 코드 실행시 (Didvide-by-Zero Interrupt)123456789101112131415#include int main(){ printf(..

출처:http://yulran.tistory.com/44 #####################################algorithm library##################################### 1. sort() int data[10000] std::sort(data, data+10, myfunction) arg1 = start position arg2 = finish position(using loop break) arg3 = default 오름차순, 함수 지정가능시간 복잡도 O(NlogN) 2. binary_search() Bool bol = std::binary_search(v.begin(), v.end(), 3);시간 복잡도 O(logN) 3. lower_bound() ..

완주하지 못하는 선수문제문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동명이인이 있을 수 있습니다. 출처:https://programmers.co.kr/learn/cours..

소수의 합 문제2부터 N까지의 모든 소수의 합을 구하세요.N이 7이라면 {2,3,5,7} = 17을 출력 하시면 됩니다.N의 범위는 2이상 10,000,000이하 입니다.효율성 테스트의 모든 시간 제한은 1초입니다.링크:https://programmers.co.kr/learn/courses/30/lessons/14406# 풀이내 생각대로 풀어보았지만 효율성 테스트 두개를 통과하지 못했다. 처음 했던 방법은 다음에서 나왔다. 1. 소수는 2를 제외한 짝수를 배수로 가지지 않는다.>2를 제외한 모든 소수는 홀수이다.2. N의 제곱근 밑 또는 위로의 숫자들만 나누어서 나머지가 0인지 확인해본다> N = a * b 일때 a와 b 중 하나는 √N 보다 작고 나머지는 크기때문이다. ex) N=12 일때 √12 ≒ ..

2019년 01월 01일 스케줄러 구분 ( 정책, policy 라고도 함 ) - FIFO(FCFS), SJF, Priority-based 는 어떤 프로세스를 먼저 실행 시킬지에 대한 알고리즘 + (비선점형 스케줄링에 가까움)- RoundRobin 은 시분할 시스템을 위한 기본 알고리즘 + (선점형 스케줄러) 여러 알고리즘을 조합하여 스케줄러를 만든다ex) 1. 시분활 시스템 2. 프로세스 상태 고려 3. 정적 우선 순위 기반 4. 선점형 * 가볍게 듣기렉?: 마우스/ 키보드 반응이 느린 경우?>스케줄러가 해결해야하는 이슈!>다양하고 복잡한 스케쥴링 알고리즘 필요- 리눅스 스케쥴러: O(1), CFS (스케줄링 알고리즘 이름)와 같이 다양한 방식으로 변경 시도 중-인터렉티브,IO,CPU 중심 프로세스로 미..