[백준] 1939번 C/C++ 풀이 _ 중량제한
출처 : https://www.acmicpc.net/problem/1939중량제한 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB4891122575624.239%문제N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있다. 이들 중 몇 개의 섬 사이에는 다리가 설치되어 있어서 차들이 다닐 수 있다.영식 중공업에서는 두 개의 섬에 공장을 세워 두고 물품을 생산하는 일을 하고 있다. 물품을 생산하다 보면 공장에서 다른 공장으로 생산 중이던 물품을 수송해야 할 일이 생기곤 한다. 그런데 각각의 다리마다 중량제한이 있기 때문에 무턱대고 물품을 옮길 순 없다...
[백준] 14889번 C/C++ 풀이 _ 스타트와 링크
출처 : https://www.acmicpc.net/problem/14889 스타트와 링크 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB114557838549.045%문제오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다.BOJ를 운영하는 회사 답게 사람에게 번호를 1부터 N까지로 배정했고, 아래와 같은 능력치를...
[백준] 14503번 C/C++ 풀이 _ 로봇 청소기
출처 : https://www.acmicpc.net/problem/14503 로봇 청소기 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB42131907136447.642%문제로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오.로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부...
[백준] 1966번 C/C++ 풀이 _ 프린터 큐
출처 : https://www.acmicpc.net/problem/1966 프린터 큐 성공 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB46642215185951.942%문제여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은...
[백준] 2251번 C/C++ 풀이 _ 물통
출처 : https://www.acmicpc.net/problem/2251 물통 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB205691066046.742%문제각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부을 수 있는데, 이 때에는 한 물통이 비거나, 다른 한 물통이 가득 찰 때까지 물을 부을 수 있다. 이 과정에서 손실되는 물은 없다고 가정한다.이와 같은 과정...
[백준] 1325번 C/C++ 풀이 _ 효율적인 해킹
출처 : https://www.acmicpc.net/problem/1325 효율적인 해킹 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율5 초128 MB5881123076422.126%문제해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해킹하려고 한다.이 회사의 컴퓨터는 신뢰하는 관계와, 신뢰하지 않는 관계로 이루어져 있는데, A가 B를 신뢰하는 경우에는 B를 해킹하면, A도 해킹할 수 있다는 소리다.이 회사의 컴퓨터의...
[백준] 1874번 C/C++ 풀이 _ 스택 수열
스택 수열 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB122692873218525.505%문제스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 먼저 들어간 자료가 제일 나중에 나오는 (FILO, first in last out) 특성을 가지고 있다.1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이 때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 ...
[백준] 1992번 C/C++ 풀이 _ 쿼드트리
출처 : https://www.acmicpc.net/problem/1992 쿼드트리 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB40892325180757.438%문제흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다.주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결...
[백준] 1780번 C/C++ 풀이 _ 종이의 개수
출처 : https://www.acmicpc.net/problem/1780 종이의 개수 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB30371811141560.626%문제N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1의 세 값 중 하나가 저장되어 있다. 우리는 이 행렬을 적절한 크기로 자르려고 하는데, 이 때 다음의 규칙에 따라 자르려고 한다.만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다.(1)이 아닌 경우에는 종이를 같은 크기의 9개의 종이로 자르고, 각각의 잘린 종이에 대해서 (1)의 ...
[백준] 7569번 C/C++ 풀이 _ 토마토
출처 : https://www.acmicpc.net/problem/7569토마토 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB77672323167929.982%문제철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익...
864 post articles, 87 pages.