백준24 [3] 백준 11466 Alex Origami Squares 문제 Alex는 종이 접기를 좋아합니다. 종이 접기의 일본 예술입니다. 대부분의 종이 접기 디자인은 정사각형 종이로 시작합니다. Alex가 어머니를 위해 선물을 할 것입니다. Present의 디자인에는 3 개의 동일한 정사각형 용지가 필요하지만 Alex는 직사각형 시트가 하나뿐입니다. 그는이 시트의 정사각형을 자를 수 있지만 그 측면은 시트의 측면과 평행해야합니다. Alex가 잘라낼 수있는 종이 사각형의 가능한 최대 크기를 결정하도록 도와주세요. 입력 입력 파일의 한 줄에는 두 개의 정수 h와 w가 포함됩니다. 즉, 용지의 높이와 너비 (1 ≤ h, w ≤ 1000)입니다. 출력 하나의 실수 (정사각형 변의 최대 길이)를 출력합니다. 이러한 정사각형의 h × w 용지 세 개를 잘라 내면 측면이 시트의 측.. 2020. 11. 16. [2] 백준 8716 Pole 문제 측면이 좌표축과 평행 한 두 직사각형의 좌표를 지정하여 이러한 직사각형의 교차 영역을 계산하는 프로그램을 작성하십시오. 입력 입력의 첫 번째 줄에는 4 개의 정수가 있습니다. x1, y1, x2, y2는 각각 왼쪽 상단 모서리의 x 및 y 좌표와 첫 번째 직사각형의 오른쪽 하단 모서리의 x 및 y 좌표를 나타냅니다. 입력의 두 번째 줄에는 4 개의 정수가 있습니다 : x3, y3, x4, y4, 각각 왼쪽 상단 모서리의 x 및 y 좌표와 두 번째 직사각형의 오른쪽 하단 모서리의 x 및 y 좌표를 나타냅니다. 모든 좌표는 0 이상 1,000,000 이하입니다. 출력 출력의 첫 번째 줄과 유일한 줄에는 두 직사각형의 교차 영역 값과 동일한 정수 하나가 포함되어야합니다. 풀이 import java.uti.. 2020. 11. 15. [1] 백준 8710 Koszykarz 문제 해설 Kozik는 농구 선수가되고 싶어합니다. 코치와 이야기를 나눈 후 그가 너무 작다는 것이 밝혀졌습니다. 그러나 Kozik은 치트로 판명 되더라도 코치의 요구 사항을 충족하기를 원할 정도로 결심했습니다. 그래서 그는 키가 커질 때까지 머리에 부딪히는 기발한 아이디어를 가졌습니다. 그는 타격을받을 때마다 종양이 1cm 씩 커지는 것을 발견했습니다. Kozik은 자신을 때려야 할 최소한의 수를 궁금해합니다. 입력 항목의 첫 번째 줄에서 3 개의 정수 : k, w, m (1 ≤ k ≤ 200, 1 ≤ w, m ≤ 109), 각각 Kozik의 키, 트레이너가 요구하는 높이 및 각 뇌졸중 후 종양 성장 값을 나타냅니다. 출력 첫 번째이자 유일한 출력 줄에는 Kozik이 만들어야하는 최소 스트로크 수와 동.. 2020. 11. 15. [알고리즘 분류] - 세그멘트 트리 세그멘트 트리 문제를 연습하기 위해 다양한 문제를 찾아 시도해봤지만, 정말 어려운 것 같다.. 기본 세그멘트에서 조금이라도 응용을 뻗어나가면 방법을 모르겠는.. 구간 곱, 구간 합, 최소값 이런 것들은 단순히 init과 update의 함수를 조금씩 수정해주면 되는 부분이라 충분히 해결 가능하다. 플레 5 정도 문제는 가장 기초적인 세그먼트 트리를 이용해서 푸는 문제인데, 그 이후로부터는 Lazy Propagation 등의 추가적인 스킬과 응용 능력이 필요한 것으로 보인다. (어려움..) 2020. 9. 20. 이전 1 2 3 4 5 6 다음
