본문 바로가기

전체 글43

6087 / 레이저 통신 레이저 통신 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB338886125.311%문제크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다.'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 설치해야 하는 거울 개수의 최솟값을 구하는 프로그램을 작성하시오. 레이저로 통신한다는 것은 두 칸을 레이저로 연결할 수 있음을 의미한다.레이저는 C에서만 발사할 수 있고, 빈 칸에 거울('/', '\')을 설치해서 방향을 90도 회전시킬 수 있다. 아래 그림은 H = 8, W = 7인 경우이고, 빈 칸은 '.', 벽은 '*'로 나타냈다. 왼쪽은 초기 상태, 오른쪽은 최소 개수의 거울을 사용해서 두.. 2018. 9. 24.
4991 / 로봇 청소기 로봇 청소기 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB226594032.787%문제오늘은 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려고 한다. 이 로봇 청소기는 유저가 직접 경로를 설정할 수 있다.방은 크기가 1×1인 정사각형 칸으로 나누어져 있으며, 로봇 청소기의 크기도 1×1이다. 칸은 깨끗한 칸과 더러운 칸으로 나누어져 있으며, 로봇 청소기는 더러운 칸을 방문해서 깨끗한 칸으로 바꿀 수 있다.일부 칸에는 가구가 놓여져 있고, 가구의 크기도 1×1이다. 로봇 청소기는 가구가 놓여진 칸으로 이동할 수 없다. 로봇은 한 번 움직일 때, 인접한 칸으로 이동할 수 있다. 또, 로봇은 같은 칸을 여러 번 방문할 수 있다.방의 정보가 주어졌을 때, 더러운 칸을 모두 깨끗한 .. 2018. 9. 14.
1261 / 알고스팟 알고스팟 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB66602539166837.987%문제알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로 이루어져 있다. 미로는 빈 방 또는 벽으로 이루어져 있고, 빈 방은 자유롭게 다닐 수 있지만, 벽은 부수지 않으면 이동할 수 없다.알고스팟 운영진은 여러명이지만, 항상 모두 같은 방에 있어야 한다. 즉, 여러 명이 다른 방에 있을 수는 없다. 어떤 방에서 이동할 수 있는 방은 상하좌우로 인접한 빈 방이다. 즉, 현재 운영진이 (x, y)에 있을 때, 이동할 수 있는 방은 (x+1, y), (x, y+1), (x-1, y), (x, y-1) 이다. 단, 미로의 밖으로 이동 할 수는 없다.벽은 평소에는 이동할 수.. 2018. 9. 10.
[1-5] namespace란? 1. namespace란?- 정확히 말하면 '이름을 붙여놓은 공간'이다.- 즉, 특정 영역에 이름을 붙여주기 위한 문법적 요소.- 아주 쉬운 예로, 아파트 입구에서 '도랑아 놀자!' 하면 그 아파트 사는 도랑이들이 죄다 창 밖을 쳐다보겠지.- 하지만, 301호 사는 도랑아 나와! 하면 친구 한 명만 밖을 쳐다보고 나오게 될 것이다. * 이해가 잘 안된다. 코드를 보여달라! 1234567891011121314#includeusing namespace std; void myFunc(void) { cout 2018. 8. 27.

티스토리툴바