Home

[백준] 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

[백준] 2580번 C/C++ 풀이 _ 스도쿠

출처 : https://www.acmicpc.net/problem/2580 스도쿠 실패 스페셜 저지 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB66442477147436.350%문제스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 몇 몇 칸에는 1부터 9까지의 숫자 중 하나가 쓰여 있다.나머지 빈 칸을 채우는 방식은 다음과 같다.각각의 가...

Read more

[백준] 9663번 C/C++ 풀이 _ N-Queen

출처 : https://www.acmicpc.net/problem/9663N-Queen 실패 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율10 초128 MB61193363238955.740%문제N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (1 ≤ N < 15)출력첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다.예제 입력 복사8 예제 출력&nbs...

Read more