<div id="readability-page-1" class="page"><div><h2 id="문제">문제</h2>
<a href="https://www.acmicpc.net/problem/9094">적어도 대부분의 배수</a>
<img src="https://velog.velcdn.com/images/dongha1992/post/913d978d-685b-49c0-bba5-dcb543f72e88/image.png">
<h2 id="풀이">풀이</h2>
<ul>
<li>하라는대로 하면 된다!</li>
</ul>
<h2 id="코드">코드</h2>
<pre><code>import java.util.Scanner;

public class Main {
 public static void main(String[] args){
 Scanner scanner = new Scanner(System.in);
 
 int t = scanner.nextInt();
 
 for(int i =0; i &lt; t; i++){
 int n = scanner.nextInt();
 int m = scanner.nextInt();

 int cnt = 0;
 
 for(int a = 1; a &lt; n; a++){
 for(int b = a + 1; b&lt; n; b++){
 if((a * a + b * b + m) % (a * b) == 0){
 cnt++;
 } 
 }
 }
 System.out.println(cnt);
 }
 scanner.close();
 }
} </code></pre>
<h2 id="정리">정리</h2>
<ul>
<li>이런 문제는 처음..</li>
</ul></div></div>

삶도 재입학이 되나요?

문제
적어도 대부분의 배수
풀이
하라는대로 하면 된다!
코드
import java.util.Scanner;
public class Main {
 public static void main(String[] args){
 Scanner scanner = new Scanner(System.in);
 int t = scanner.nextInt();
 for(int i =0; i < t; i++){
 int n = scanner.nextInt();
 int m = scanner.nextInt();
 int cnt = 0;
 for(int a = 1; a < n; a++){
 for(int b = a + 1; b< n; b++){
 if((a * a + b * b + m) % (a * b) == 0){
 cnt++;
 } 
 }
 }
 System.out.println(cnt);
 }
 scanner.close();
 }
} 
정리
이런 문제는 처음..

99클럽 코테 스터디 36일차 - 완전탐색

댓글