issue #25 Between Two Sets w/ Explanation

sowon-dev · sowon-dev · commit db79b246517d · 2021-02-15T00:45:39.000+09:00
diff --git a/src/hackerrank/BetweenTwoSets.java b/src/hackerrank/BetweenTwoSets.java
@@ -8,16 +8,22 @@ public class BetweenTwoSets {
 
   public static int getTotalX(List<Integer> a, List<Integer> b) {
     // https://www.youtube.com/watch?v=gtvE0vxuvy8
-    int cnt = 0, current = a.get(a.size() - 1), flag;
+    int cnt = 0;
+    int current = a.get(a.size() - 1);
+    int flag; //a가 current의 약수가 아니거나 b가 current의 배수가 아닌 경우 flag 1 대입 후 break -> current를 1 더해준 뒤 다시 while문 반복 실행
 
     while (current <= b.get(0)) {
       flag = 0;
+
+      //a 요소가 current의 약수면 flag=0 유지
       for (int i : a) {
         if (current % i != 0) {
           flag = 1;
           break;
         }
       }
+
+      //b 요소가 current의 배수면 flag=0 유지
       if (flag == 0) {
         for (int i : b) {
           if (i % current != 0) {
@@ -26,9 +32,13 @@ public static int getTotalX(List<Integer> a, List<Integer> b) {
           }
         }
       }
+
+      //위의 두 for문이 참이면 cnt 1씩 증가
       if (flag == 0) {
         cnt++;
       }
+
+      System.out.printf("cnt: %d, current: %d, flag: %d%n", cnt, current, flag);
       current++;
     }
     return cnt;

Original file line number	Diff line number	Diff line change
`@@ -8,16 +8,22 @@ public class BetweenTwoSets {`
`8`	`8`
`9`	`9`	`public static int getTotalX(List<Integer> a, List<Integer> b) {`
`10`	`10`	`// https://www.youtube.com/watch?v=gtvE0vxuvy8`
`11`		`- int cnt = 0, current = a.get(a.size() - 1), flag;`
	`11`	`+ int cnt = 0;`
	`12`	`+ int current = a.get(a.size() - 1);`
	`13`	`+ int flag; //a가 current의 약수가 아니거나 b가 current의 배수가 아닌 경우 flag 1 대입 후 break -> current를 1 더해준 뒤 다시 while문 반복 실행`
`12`	`14`
`13`	`15`	`while (current <= b.get(0)) {`
`14`	`16`	`flag = 0;`
	`17`	`+`
	`18`	`+ //a 요소가 current의 약수면 flag=0 유지`
`15`	`19`	`for (int i : a) {`
`16`	`20`	`if (current % i != 0) {`
`17`	`21`	`flag = 1;`
`18`	`22`	`break;`
`19`	`23`	`}`
`20`	`24`	`}`
	`25`	`+`
	`26`	`+ //b 요소가 current의 배수면 flag=0 유지`
`21`	`27`	`if (flag == 0) {`
`22`	`28`	`for (int i : b) {`
`23`	`29`	`if (i % current != 0) {`
`@@ -26,9 +32,13 @@ public static int getTotalX(List<Integer> a, List<Integer> b) {`
`26`	`32`	`}`
`27`	`33`	`}`
`28`	`34`	`}`
	`35`	`+`
	`36`	`+ //위의 두 for문이 참이면 cnt 1씩 증가`
`29`	`37`	`if (flag == 0) {`
`30`	`38`	`cnt++;`
`31`	`39`	`}`
	`40`	`+`
	`41`	`+ System.out.printf("cnt: %d, current: %d, flag: %d%n", cnt, current, flag);`
`32`	`42`	`current++;`
`33`	`43`	`}`
`34`	`44`	`return cnt;`