Home

[백준] 1707번 C/C++ 풀이 _ 이분 그래프

출처 : https://www.acmicpc.net/problem/1707 이분 그래프 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB146543302200221.804%문제그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. ...

Read more

스타트업과 벤처기업의 차이점은 무엇일까?

스타트업과 벤처기업의 차이점은 무엇일까?벤처기업 : 중소벤처기업부에 따르면 벤처기업은 ‘벤처기업육성에 관란 특별조치법’(이하 벤처기업특별법)에 따라 기술 및 경영혁신 능력이 우수한 중소기업 중 일부 요건을 갖춘 기업을 뜻한다. 벤처투자기업은 △벤처투자기관으로부터 투자 유치한 금액이 자본금의 10% 이상일 경우 △투자금액이 5000만원 이상이어야 한다는 요건이 붙는다. 연구개발기업 유형은 △기업부설연구소 보유 △창업 3년 이상 기업 중 연구개발비가 5000만원 이상일 경우 등이 조건이며 기술평가보증기업 유형은 기술보증기금 또는 중소기업진흥공단으로부터 기술성 우수 평가를 획득해야 한다.스타트업 : 스타트업은 영세한 창...

Read more

[백준] 1068번 C/C++ 풀이 _ 트리

출처 : https://www.acmicpc.net/problem/1068트리 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB75501736144826.232%문제트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다.트리가 주어졌을 때, 노드 중 하나를 제거할 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오.예를 들어, 다음과 같은 트리가 있다고 하자.현재 리프 노드의 개수는 3개이다. (초록색 색칠된 노드) 이때, 1번을 제거한다고 하면, 다음과 같이 된다.이제 리프 노드의 개수는 1개이다.입력첫째 줄에 트리의 노드의 개수 N이 주어진다. N...

Read more

[백준] 15684번 C/C++ 풀이 _ 사다리 조작

출처 : https://www.acmicpc.net/problem/15684 사다리 조작 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초512 MB3795102448620.716%문제사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선이 같은 위치를 갖는다. 아래 그림은 N = 5, H = 6 인 경우의 그림이고, 가로선은 없다.초록선은 세로선을 나타내고, 초록선과 점선이 교차하는 점은 가로선을 놓을 수 있는 점이다. 가로선은 인접한 두...

Read more

[백준] 15685번 C/C++ 풀이 _ 드래곤 커브

출처 : https://www.acmicpc.net/problem/15685 드래곤 커브 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB2197111477949.776%문제드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.시작 점시작 방향세대0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다.1세대 드래곤 커브는 0세대 드래곤 커브를 끝 점을 기준으로 시계 방향으...

Read more

[백준] 15966번 python 풀이 _ 군계일학

출처 : https://www.acmicpc.net/problem/15966 군계일학 성공서브태스크시간 제한메모리 제한제출정답맞은 사람정답 비율2 초 (언어별 추가 시간 없음)256 MB149726621363.582%문제효빈이는 어떤 수열에서 군계일학 수열을 뽑아내고자 한다. 단, 뽑은 항의 순서는 기존 수열에서의 순서를 유지해야 한다. 군계일학 수열은 각 항이 서로 연속적인 수열을 의미한다. 정확한 정의는 다음과 같다.수열 중에 어떤 임의의 항 i에 대해서, ai=a1+(i-1)을 만족해야한다.길이가 N이고 정수로 이루어진 수열이 주어진다. 효빈이는 가장 긴 군계일학 수열을 가져가서 김...

Read more

[백준] 10942번 C/C++ 풀이 _ 팰린드롬

출처 : https://www.acmicpc.net/problem/10942 팰린드롬?시간 제한메모리 제한제출정답맞은 사람정답 비율0.5 초256 MB111123297198929.905%문제명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다.각 질문은 두 정수 S와 E로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다 또는 아니다를 말해야 한다.예를 들어, 홍준이가 칠판에 적은 수가 1, 2, 1, 3, 1, 2, 1라고 하자.S ...

Read more

[백준] 1965번 C/C++ 풀이 _ 상자넣기

출처 : https://www.acmicpc.net/problem/1965 상자넣기시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB70633102249645.316%문제정육면체 모양의 상자들이 일렬로 늘어서 있다. 상자들마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 있다. 예를 들어 앞에서부터 순서대로 크기가 (1, 5, 2, 3, 7)인 5개의 상자가 있다면, 크기 1인 상자를 크기 5인 상자에 넣고, 다시 이 상자들을 크기 7인 상자 안에 넣을 수 있다. 하지만 이렇게 상자를 넣을 수 있는...

Read more

[백준] 9465번 C/C++ 풀이 _ 스티커

출처 : https://www.acmicpc.net/problem/9465 스티커 성공한국어   시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB153387608472047.841%문제상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커...

Read more

[백준] 11051번 C/C++ 풀이 _ 이항 계수 2

출처 : https://www.acmicpc.net/problem/11051 이항 계수 2시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB105183911311138.379%문제자연수 N" role="presentation" style="display: inline-block; line-height: normal; font-size: 14.4px; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none;...

Read more