Home

출처 : https://www.acmicpc.net/problem/5397 키로거 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB89812151132422.640%문제창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다.키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다.강산이가 비밀번호 창에서 입...

출처 : https://www.acmicpc.net/problem/2617 구슬 찾기시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB121338531035.187%문제모양은 같으나, 무게가 모두 다른 N개의 구슬이 있다. N은 홀수이며, 구슬에는 번호가 1,2,...,N으로 붙어 있다. 이 구슬 중에서 무게가 전체의 중간인 (무게 순서로 (N+1)/2번째) 구슬을 찾기 위해서 아 래와 같은 일을 하려 한다.우리에게 주어진 것은 양팔 저울이다. 한 쌍의 구슬을 골라서 양팔 저울의 양쪽에 하나씩 올려 보면 어느 쪽이 무거운 가를 알 수 있다. 이렇게 M개의 쌍을 골라서 각각 양팔 저울에 ...

출처 : https://www.acmicpc.net/problem/1405 미친 로봇 성공스페셜 저지시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB257591760832.306%문제통제 할 수 없는 미친 로봇이 평면위에 있다. 그리고 이 로봇은 N번의 행동을 취할 것이다.각 행동에서 로봇은 4개의 방향 중에 하나를 임의로 선택한다. 그리고 그 방향으로 한 칸 이동한다.로봇이 같은 곳을 한 번보다 많이 이동하지 않을 때, 로봇의 이동 경로가 단순하다고 한다. (로봇이 시작하는 위치가 처음 방문한 곳이다.) 로봇의 이동 경로가 단순할 확률을 구하는 프로그램을 작성하시오. 예를 ...

출처 : https://www.acmicpc.net/problem/5014 스타트링크 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB87083038223933.750%문제강호는 코딩 교육을 하는 스타트업 스타트링크에 지원했다. 오늘은 강호의 면접날이다. 하지만, 늦잠을 잔 강호는 스타트링크가 있는 건물에 늦게 도착하고 말았다.스타트링크는 총 F층으로 이루어진 고층 건물에 사무실이 있고, 스타트링크가 있는 곳의 위치는 G층이다. 강호가 지금 있는 곳은 S층이고, 이제 엘리베이터를 타고 G층으로 이동하려고 한다.보통 엘리베이터에...

멀티태스킹, 멀티프로그래밍, 멀티프로세싱, 멀티스레딩, 멀티코어프로그래밍의 차이멀티코어 프로그래밍(Multi-core programming) : 멀티코어 프로그래밍이란 하나의 작업을 위해 여러 개의 CPU 코어를 사용하기 위해 코드를 작성하는 작업을 말한다.멀티 코어 사용 기법의 종류로는 멀티 프로세스 프로그래밍과 멀티 스레드 프로그래밍이 있다. 멀티프로세싱(Multi-processing) :  멀티프로세싱은 한 개 이상의 컴퓨터 프로세서들이 협력하여 프로그램들을 처리하는 것이다. 멀티프로세싱은 서로 협력하여 작업을 하고 있는 두 대 이상의 컴퓨터 중 한 대에 프로그램을 동적으로 할당하는...

 캐시와 레지스터의 차이가 무엇일까요???컴퓨터에 대한 지식은 공부를 아무리 많이해도 어렵고 잘 와닿지 않는 것 같습니다. 캐시와 레지스터에 대한 차이가 무엇인지 갑자기 궁금해져서 포스팅을 하게 되었습니다. 캐시란?- 컴퓨터 시스템의 성능을 향상시키기 위해 주로 CPU 칩 안에 포함되는 빠르고 작고 매우 비싼 메모리 - 프로그램에서 직접적으로 읽거나 쓸 수 없고 하드웨어의 메모리 관리 시스템(MMU)이 내부적으로 제어한다.- 메인 메모리에 있는 데이터를 캐시 메모리에 불러와 두고, CPU가 필요한 데이터를 캐시에서 먼저 찾도록 하면 시스템 성능을 향상시킬 수 있다.(위키...

안드로이드 개발자는 프론트엔드인가 백엔드인가?안녕하세요. 궁금함이 많은 개발자입니다. 웹 개발자의 경우에는 프론트엔드와 백엔드로 크게 나누어서 구분하는 경우가 많습니다. 여러 곳을 찾아보면 바라보는 관점은 다소 다른 것 같지만 아래와 같이 웹 개발자를 큰 축으로 나누는 것 같습니다. 출처 : https://www.a-mean-blog.com/images/rqvbk2p56xjsis3ut1ta/front-end_back-end_full-Stack.png 프론트엔드(front end): 웹 사이트에서 '눈에 보이는 부분' 을 제작. Javascript, HTML, C...

출처 : https://www.acmicpc.net/problem/1707 이분 그래프 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB146543302200221.804%문제그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. ...

스타트업과 벤처기업의 차이점은 무엇일까?벤처기업 : 중소벤처기업부에 따르면 벤처기업은 ‘벤처기업육성에 관란 특별조치법’(이하 벤처기업특별법)에 따라 기술 및 경영혁신 능력이 우수한 중소기업 중 일부 요건을 갖춘 기업을 뜻한다. 벤처투자기업은 △벤처투자기관으로부터 투자 유치한 금액이 자본금의 10% 이상일 경우 △투자금액이 5000만원 이상이어야 한다는 요건이 붙는다. 연구개발기업 유형은 △기업부설연구소 보유 △창업 3년 이상 기업 중 연구개발비가 5000만원 이상일 경우 등이 조건이며 기술평가보증기업 유형은 기술보증기금 또는 중소기업진흥공단으로부터 기술성 우수 평가를 획득해야 한다.스타트업 : 스타트업은 영세한 창...

출처 : https://www.acmicpc.net/problem/1068트리 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB75501736144826.232%문제트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 중 하나를 제거할 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오.예를 들어, 다음과 같은 트리가 있다고 하자.현재 리프 노드의 개수는 3개이다. (초록색 색칠된 노드) 이때, 1번을 제거한다고 하면, 다음과 같이 된다.이제 리프 노드의 개수는 1개이다.입력첫째 줄에 트리의 노드의 개수 N이 주어진다. N...