issue #25 Drawing Book

sowon-dev · sowon-dev · commit 01ca2d5d4d83 · 2021-02-20T00:57:34.000+09:00
diff --git a/src/hackerrank/DrawingBook.java b/src/hackerrank/DrawingBook.java
@@ -0,0 +1,44 @@
+package hackerrank;
+
+public class DrawingBook {
+  static int pageCount(int n, int p) {
+    //n쪽불량의 책에서 p쪽을 몇 번의 책장을 넘겨야 가장 빠르게 찾을 수 있을까.
+    int totalpageFromFront = n/2;
+    int targetpageFromFront = p/2;
+    int targetpageFromBack = totalpageFromFront - targetpageFromFront;
+    System.out.println(totalpageFromFront + ", "+ targetpageFromFront +", " + targetpageFromBack);
+    return Math.min(targetpageFromFront, targetpageFromBack);
+  }
+  public static void main(String[] args) {
+    System.out.println(pageCount(5, 1)+", ans: 0"); //앞
+    System.out.println(pageCount(5, 2)+", ans: 1"); //앞
+    System.out.println(pageCount(5, 3)+", ans: 1"); //앞뒤 동일
+    System.out.println(pageCount(5, 4)+", ans: 0"); //뒤
+    System.out.println(pageCount(5, 5)+", ans: 0"); //뒤
+    System.out.println();
+    System.out.println(pageCount(6, 1)+", ans: 0"); //앞부터
+    System.out.println(pageCount(6, 2)+", ans: 1"); //앞부터
+    System.out.println(pageCount(6, 3)+", ans: 1"); //앞
+    System.out.println(pageCount(6, 4)+", ans: 1"); //뒤
+    System.out.println(pageCount(6, 5)+", ans: 1"); //뒤
+    System.out.println(pageCount(6, 6)+", ans: 0"); //뒤
+		/*
+		System.out.println(pageCount(7, 1)+", ans: 0"); //앞부터
+		System.out.println(pageCount(7, 2)+", ans: 1"); //앞부터
+		System.out.println(pageCount(7, 3)+", ans: 1"); //앞부터
+		System.out.println(pageCount(7, 4)+", ans: 1"); //뒤뷰터
+		System.out.println(pageCount(7, 5)+", ans: 1");
+		System.out.println(pageCount(7, 6)+", ans: 0");
+		System.out.println(pageCount(7, 7)+", ans: 0");
+
+		System.out.println(pageCount(8, 1)+", ans: 0"); //앞부터
+		System.out.println(pageCount(8, 2)+", ans: 1"); //앞부터
+		System.out.println(pageCount(8, 3)+", ans: 1"); //앞부터
+		System.out.println(pageCount(8, 4)+", ans: 2");
+		System.out.println(pageCount(8, 5)+", ans: 2");
+		System.out.println(pageCount(8, 6)+", ans: 1");
+		System.out.println(pageCount(8, 7)+", ans: 1");
+		System.out.println(pageCount(8, 8)+", ans: 0");
+		*/
+  }
+}
