Home

[백준] 2193번 C/C++ 풀이 _ 이친수

출처 : https://www.acmicpc.net/problem/2193 이친수 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB2936210992821535.773%문제0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이...

Read more

[백준] 1613번 C/C++ 풀이 _ 역사

출처 : https://www.acmicpc.net/problem/1613 역사 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB4549138496530.890%문제역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다.세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해 보도록 하자.입력첫째 줄에 첫 줄에 사건의 개수 n(400 이하의...

Read more

[백준] 3190번 C/C++ 풀이 _ 뱀

출처 : https://www.acmicpc.net/problem/3190 뱀 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB122363248218325.443%문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀...

Read more

[백준] 5397번 C/C++ 풀이 _ 키로거

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

Read more

[백준] 2617번 C/C++ 풀이 _ 구슬 찾기

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

Read more

[백준] 1405번 C/C++ 풀이 _ 미친 로봇

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

Read more

[백준] 5014번 C/C++ 풀이 _ 스타트링크

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

Read more

멀티태스킹, 멀티프로그래밍, 멀티프로세싱, 멀티스레딩, 멀티코어프로그래밍의 차이

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

Read more

캐시와 레지스터의 차이가 무엇일까요???

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

Read more

안드로이드/ios 개발자는 프론트엔드인가 백엔드인가?

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

Read more