[Gold V] Title: 머리 톡톡, Time: 1028 ms, Memory: 54584 KB -BaekjoonHub

Author: CheChe903

백준/Gold/1241. 머리 톡톡/README.md

@@ -0,0 +1,30 @@
+# [Gold V] 머리 톡톡 - 1241 
+
+[문제 링크](https://www.acmicpc.net/problem/1241) 
+
+### 성능 요약
+
+메모리: 54584 KB, 시간: 1028 ms
+
+### 분류
+
+수학, 정수론, 조화수
+
+### 제출 일자
+
+2025년 6월 3일 23:23:32
+
+### 문제 설명
+
+<p>엄지 생일 기념으로 학생들은 파티를 하고 있다. 엄지는 N(1≤N≤100,000)명의 학생에게 1부터 N번까지 차례대로 번호를 부여하였고 그들을 순서대로 빙 둘러앉아 원을 만들게 하였다. (즉 i번째 학생은 i-1과 i+1학생 사이에 앉아있다. 단, N번째 학생은 N-1번째 학생과 첫 번째 학생 사이에 앉아있다.)</p>
+<p>N명의 학생은 둘러앉아 "머리톡톡" 게임을 하려한다. 게임 규칙은 다음과 같다. 각각의 학생은 자신의 머리 위에 1,000,000 이하의 자연수 중 하나를 쓴다. 그리고 1번부터 N번 학생까지 한 명씩 차례대로 일어나 원을 돌면서 자신이 쓴 숫자가 다른 사람이 쓴 숫자의 배수이면 그 학생의 머리를 "톡톡" 친다.</p>
+<p>문제는 각각의 학생이 일어나 자신의 자리로 돌아올 때까지 총 몇 명의 학생의 머리를 치는지 구하는 것이다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 학생의 수 N이 입력되고 다음 N개의 줄에는 1번부터 N번까지 각각의 학생이 자신의 머리에 쓴 숫자를 입력받는다.</p>
+
+### 출력 
+
+ <p>총 N개의 줄로 i번째 줄에는 i번째 학생이 한 바퀴를 돌면서 머리를 친 학생의 수를 출력한다.</p>
+

백준/Gold/1241. 머리 톡톡/머리 톡톡.java

@@ -0,0 +1,67 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.time.LocalTime;
+import java.time.format.DateTimeFormatter;
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.Comparator;
+import java.util.HashMap;
+import java.util.LinkedList;
+import java.util.List;
+import java.util.Map;
+import java.util.PriorityQueue;
+import java.util.Queue;
+import java.util.Stack;
+import java.util.StringTokenizer;
+
+public class Main {
+
+	public static void main(String[] args) throws IOException{
+
+		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+		int N=  Integer.parseInt(br.readLine());
+
+		int arr[] = new int[N];
+
+		Map<Integer, Integer> map = new HashMap<>();
+		for(int i =0 ; i<N; i++) {
+			arr[i] = Integer.parseInt(br.readLine());
+			map.put(arr[i], map.getOrDefault(arr[i], 0) +1);
+		}
+
+		int answer[] = new int[N];
+
+		
+	
+
+		for(int i =0; i<N ;i++) {
+			int cur = arr[i];
+			int sq = (int) Math.sqrt(cur);
+			if(sq*sq == cur) {
+				answer[i] = -map.getOrDefault(sq, 0);
+			} else {
+				answer[i] = 0;
+			}
+
+			for(int j = 1; j<=sq; j++) {
+				if(cur%j !=0) {
+					continue;
+				}
+				answer[i] += map.getOrDefault(j, 0) + map.getOrDefault(cur/j, 0);
+			}
+		} 
+
+		for(int i =0; i<N; i++) {
+			System.out.println(answer[i]-1);
+		}
+
+
+	}
+	/*
+	1 = 2
+	2 = 1
+
+	 */
+}