Home

[백준] 14503번 C/C++ 풀이 _ 로봇 청소기

출처 : https://www.acmicpc.net/problem/14503 로봇 청소기 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB42131907136447.642%문제로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부...

Read more

[백준] 1966번 C/C++ 풀이 _ 프린터 큐

출처 : https://www.acmicpc.net/problem/1966 프린터 큐 성공 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB46642215185951.942%문제여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은...

Read more

[백준] 2251번 C/C++ 풀이 _ 물통

출처 : https://www.acmicpc.net/problem/2251 물통 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB205691066046.742%문제각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부을 수 있는데, 이 때에는 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 이 과정에서 손실되는 물은 없다고 가정한다.이와 같은 과정...

Read more

[백준] 1325번 C/C++ 풀이 _ 효율적인 해킹

출처 : https://www.acmicpc.net/problem/1325 효율적인 해킹 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율5 초128 MB5881123076422.126%문제해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해킹하려고 한다.이 회사의 컴퓨터는 신뢰하는 관계와, 신뢰하지 않는 관계로 이루어져 있는데, A가 B를 신뢰하는 경우에는 B를 해킹하면, A도 해킹할 수 있다는 소리다.이 회사의 컴퓨터의...

Read more

[백준] 1874번 C/C++ 풀이 _ 스택 수열

스택 수열 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB122692873218525.505%문제스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 먼저 들어간 자료가 제일 나중에 나오는 (FILO, first in last out) 특성을 가지고 있다.1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이 때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 ...

Read more

[백준] 1992번 C/C++ 풀이 _ 쿼드트리

출처 : https://www.acmicpc.net/problem/1992 쿼드트리 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB40892325180757.438%문제흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다.주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결...

Read more

[백준] 1780번 C/C++ 풀이 _ 종이의 개수

출처 : https://www.acmicpc.net/problem/1780 종이의 개수 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB30371811141560.626%문제N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이 때 다음의 규칙에 따라 자르려고 한다.만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다.(1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 ...

Read more

[백준] 7569번 C/C++ 풀이 _ 토마토

출처 : https://www.acmicpc.net/problem/7569토마토 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB77672323167929.982%문제철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익...

Read more

[백준] 7576번 C/C++ 풀이 _ 토마토

출처 : https://www.acmicpc.net/problem/7576 토마토 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB257396936445724.843%문제철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다...

Read more

[백준] 2667번 C/C++ 풀이 _ 단지번호붙이기

단지번호붙이기 풀이시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB138235444388639.114%문제<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. <그림 2>는 <그림 1>을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 ...

Read more