전체 글

문제 설명정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 최솟값을 출력하시오https://www.acmicpc.net/problem/12852 제한 사항 풀이문제를 요약하면 N이 주어지면 최소한의 연산으로 N을 1로 만드는 방법을 찾는 것이다.이때 가능한 연산은 다음과 같다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다. 해당 문제는 dp를 쓰면 간단하게 해결할 수 있다.N부터 시작으로 위의 연산을 수행할 수 있는지 확인..

경사 슬라이딩경사면이 가파르거나 내려오는 속도가 충분하다면 경사면을 슬라이딩하여 내려오도록 하는 시스템을 만들어 보자.추가로 이전에 높은 경사를 오르는 부분을 막아놨는데 이를 현실처럼 최대한 올라가다가 미끄러져 내려오듯이 만들어 보자. 경사 제한경사를 올라갈 수 있는지 아닌지 계산하는 두 가지 방법이 떠오른다.현재 속도로 어느 정도 올라갈지 예측하기경사를 오르며 한계에 다다르면 미끄러지게 만들기 우선 첫 번째 방법은 경사의 각도가 변할 수 있으며 이를 모두 예측하는 것은 쉽지 않을 것이다.따라서 두 번째 방법으로 구현해 보자. 이전에 경사의 기울기를 구하여 이동 벡터를 변경하는 것 까지는 구현해 놨다.경사의 기울기가 한계를 넘어갈 때 캐릭터를 경사의 내리막 방향으로 회전한 후 애니메이션을 변경해 ..

문제 설명대한민국을 비롯한 대부분의 나라에서는 터널 내에서의 차선 변경을 법률로 금하고 있다. 조금만 관찰력이 있는 학생이라면 터널 내부에서는 차선이 파선이 아닌 실선으로 되어 있다는 것을 알고 있을 것이다. 이는 차선을 변경할 수 없음을 말하는 것이고, 따라서 터널 내부에서의 추월은 불가능하다.소문난 명콤비 경찰 대근이와 영식이가 추월하는 차량을 잡기 위해 한 터널에 투입되었다. 대근이는 터널의 입구에, 영식이는 터널의 출구에 각각 잠복하고, 대근이는 차가 터널에 들어가는 순서대로, 영식이는 차가 터널에서 나오는 순서대로 각각 차량 번호를 적어 두었다.N개의 차량이 지나간 후, 대근이와 영식이는 자신들이 적어 둔 차량 번호의 목록을 보고, 터널 내부에서 반드시 추월을 했을 것으로 여겨지는 차들이 몇 대..

문제 설명백준이는 국방의 의무를 수행하기 위해 떠났다. 혹독한 훈련을 무사히 마치고 나서, 정말 잘 생겼고 코딩도 잘하는 백준은 그 특기를 살려 적군의 진영을 수학적으로 분석하는 일을 맡게 되었다.2차원 평면 위의 N곳에 적군의 진영이 설치되어 있다. 각 적군의 진영들은 진영마다 하나의 통신탑을 설치해, i번째 적군의 통신탑은 설치 위치로부터 Ri 이내 거리에 포함되는 모든 지역을 자신의 통신영역 Ai로 가지게 된다. 만약 임의의 통신영역 Ai와 Aj가 닿거나 겹치는 부분이 있다면 진영 i와 진영 j는 직접적으로 통신이 가능하다. 물론 직접적으로 통신이 가능하지 않더라도, 임의의 지역 i와 j가 중간에 몇 개의 직접통신을 거쳐서 최종적으로 통신이 가능하다면 i와 j는 상호간에 통신이 가능한 것으로 본다...

경사 및 낮은 낙차경사면을 오를 때 뚝뚝 끊기는 현상과 낮은 낙차를 내려갈 때 점프 애니메이션이 나오는 부분을 개선해 보자.그리고 점프 시 콜라이더는 크게 상승하지 않아 캐릭터의 발은 걸리지 않았는데 콜라이더에 의해 충돌되는 문제도 같이 해결해 보자. 경사 이동경사면을 오를 때 뚝뚝 끊기는 원인은 CharacterController에서 Move를 통해 이동을 수행하면서 충돌 발생 시 벽, 경사로, 계단에 대한 체크를 진행하기 때문이다.CharacterController에는 Step Offset, Slope Limit이라는 옵션이 존재한다.Step Offset은 오를 수 있는 계단의 높이 차에 대한 설정 값이고 Slope Limit은 오를 수 있는 경사로의 최대 각도를 의미한다.CharacterCo..

문제 설명그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수 있을 때, 그러한 그래프를 특별히 이분 그래프 (Bipartite Graph) 라 부른다.그래프가 입력으로 주어졌을 때, 이 그래프가 이분 그래프인지 아닌지 판별하는 프로그램을 작성하시오. 제한 사항 풀이문제를 요약하면 주어진 그래프가 이분 그래프인지 판단하면 된다. 이분 그래프를 판단하는 방법은 간단하다.임의의 노드를 시작으로 번갈아가며 표시하고 만약 표시된 노드를 다시 만났을 때 현재 표시해야 하는 것과 다르게 표시되어 있다면 이는 이분 그래프가 아닌 것이다.예를 들어 보자.위와 같은 그래프가 있다고 가정해 보자.1번 노드를 시작으로 번갈아 가며 색을 칠해 보자.그 다음 1번 ..

문제 설명상근이와 선영이는 학교 숙제로 로봇을 만들고 있다. 로봇을 만들던 중에 구멍을 막을 두 레고 조각이 필요하다는 것을 깨달았다.구멍의 너비는 x 센티미터이고, 구멍에 넣을 두 조각의 길이의 합은 구멍의 너비와 정확하게 일치해야 한다. 정확하게 일치하지 않으면, 프로젝트 시연을 할 때 로봇은 부수어질 것이고 상근이와 선영이는 F를 받게 된다. 구멍은 항상 두 조각으로 막아야 한다.지난밤, 상근이와 선영이는 물리 실험실에 들어가서 레고 조각의 크기를 모두 정확하게 재고 돌아왔다. 구멍을 완벽하게 막을 수 있는 두 조각을 구하는 프로그램을 작성하시오.https://www.acmicpc.net/problem/3649 제한 사항 풀이문제를 요약하면 구멍의 너비가 주어지고 레고 블록의 길이..