분류 전체보기
-
백준(BOJ) 3568번 iSharp알고리즘 풀이/백준(Boj) 2019. 9. 23. 03:57
문제 : https://www.acmicpc.net/problem/3568 3568번: iSharp 문제 선영이는 C, C++, Java와는 다른 아주 세련된 언어를 만들었다. 선영이는 이 아름답고 예술적인 언어의 이름을 i#으로 정했다. i#은 기본 변수형과 배열([]), 참조(&), 포인터(*)를 제공한다. 배열, 참조, 포인터는 순서에 상관없이 혼합해서 사용할 수 있다. 즉, int의 참조의 참조의 배열의 포인터도 올바른 타입이다. int&&[]* i#은 여러 개의 변수를 한 줄에 정의할 수 있다. 공통된 변수형을 제일 먼저 쓰고, 그 다음에 각 www.acmicpc.net 문제 선영이는 C, C++, Java와는 다른 아주 세련된 언어를 만들었다. 선영이는 이 아름답고 예술적인 언어의 이름을 i#..
-
모스 부호 사전 (MORSE) :: 알고스팟알고리즘 풀이/알고리즘 해결전략 연습 2019. 9. 23. 02:58
문제 : https://algospot.com/judge/problem/read/MORSE algospot.com :: MORSE 모스 부호 사전 문제 정보 문제 모스 부호(Morse code)는 전화가 없던 시절 무선 전신에 주로 사용하던 코드로, 짧은 신호(단점, o)와 긴 신호(장점, -)를 섞어 글자를 표현하는 표현방식입니다. 예를 들어 알파벳 J는 모스 부호 o---로 표현되고, M은 --로 표현됩니다. n개의 장점과 m개의 단점으로 구성된 모든 신호들을 담고 있는 사전이 있다고 합시다. 예를 들어 n = m = 2라면 다음과 같은 신호들이 포함되어 있는 것이죠. --oo algospot.com 문제 모스 부호(Morse code)는 전화가 없던 시절 무선 전신에 주로 사용하던 코드로, 짧은 신..
-
5. 인터럽트 기반 시스템이란?운영체제/운영체제 정리 2019. 9. 22. 18:20
인터럽트란 가로채기 란 뜻이다. 현대 운영체제는 인터럽트 기반 시스템이다. 하드디스크 안에는 os, hwp, explorer, game.등 많은 프로그램들이 있다. 전원을 킨다면 ROM안에 boot loader 에 의해 하드디스크를 뒤져서 os를 메인메모리로 가져올 것이다.(부팅). 이 후 운영체제는 메모리에 상주한다. 예) 화면은 아이콘들이 나타나고 바탕화면이 나올 것이다. 이때 마우스를 움직이면 ? 마우스에서 전기 신호가 발생해 CPU에 인터럽트 선에 전기신호가 갈것이다. 그러면 CPU는 지금 하는 일을 중단하고 O/S안에 있는 마우스 인터럽트 서비스 루틴으로 가게된다. 이제 마우스가 문서를 더블클릭 한다면 역시 OS 인터럽트 루틴에 의해 하드디스크를 뒤진후 hwp 문서를 메인 메모리 로 가져 오는 ..
-
4. 다중프로세서 시스템이란?운영체제/운영체제 정리 2019. 9. 22. 17:57
말 그대로 프로세서가 여러개있는 형태이다. cpu 프로세서가 여러개 병렬로 있는 것을 다중프로세서 프로그램 이라고 한다. 왜 만들었을까? 1. 성능이 좋아진다. cpu는 계산을 담당하는데 여러개가 있다면 더 많은 계산을 한번에 계산 할 수 있을 것 2. 비용면에서 좋다. 컴퓨터는 빠를 수록 좋은데 하나의 좋은 cpu보다 여러개의 조금 좋은 cpu가 일방적으로 더 싸고 성능은 비슷하기 때문. 3. 신뢰성에서 좋다. cpu가 하나일떄 고장나면 쓸수없지만 cpu가 여러개라면 하나가 고장나더라도 여전히 작동하기에 신뢰성 측면에서 더 낫다. 당연히 cpu가 하나일때의 스케쥴링과 3개일때의 스케쥴링은 달라야 한다. 따라서 싱글 cpu와 다중 cpu의 운영체제는 다를수 밖에 없고 다중 cpu일때의 운영체제를 다중 프..
-
백준(BOJ) 12969번 ABC알고리즘 풀이/백준(Boj) 2019. 9. 21. 18:19
문제 : https://www.acmicpc.net/problem/12969 문제정수 N과 K가 주어졌을 때, 다음 두 조건을 만족하는 문자열 S를 찾는 프로그램을 작성하시오.문자열 S의 길이는 N이고, 'A', 'B', 'C'로 이루어져 있다.문자열 S에는 0 ≤ i < j < N 이면서 S[i] < S[j]를 만족하는 (i, j) 쌍이 K개가 있다. 풀이: n은 0부터 N까지 증가하게 되면서 A나 B나 C를 담는다고 생각하자. 많은 답중 하나만 맞으면 되기 때문에 ans배열에 재귀호출시 마다 A,B,C를 저장하자. A를 저장했다가 실패시 B를 저장하고 재귀호출 실패시 C를 저장하고 재귀호출 할 것.
-