https://www.acmicpc.net/step/18백준에서 소수와 관련된 문제들은 대부분 sqrt라는 제곱근과 관련된 내용으로 문제를 풀이한다.나도 똑같이 문제를 풀고 해결하였으나 , 채점 현황중에 획기적으로 빠른 풀이가 있길래 갖고왔다.아래의 풀이는 정말 빠르다. 핵심 아이디어는 "2와 3을 제외한 모든 소수는 6N± 1 이다." 라는 점이다. static boolean isPrime(int N) { if (N 위의 메서드를 갖고서 문제를 풀어보니 기존 풀이보다 절반 정도 시간이 단축되었다.실제로 종이에 풀 때 위 내용을 알고 나니 풀이가 굉장히 간단해진 것을 확인할 수 있다.어디서 비슷한 문제를 풀거나 소수와 관련된 내용이 나오면 아는 척해보자.

https://www.acmicpc.net/step/18위 링크를 타고가면 , 약수와 배수 소수와 관련된 문제들을 볼 수 있다.그중에서 13241 , 1735 , 2485 번은 모두 최대 공약수를 활용한 문제라는 것을 확인할 수 있다.아래의 코드는 최대공약수를 찾는 문제가 나왔을 때 필수적으로 인지하고 있어야 하는 코드이다.static long gcd(long a , long b){ if(b==0) return a; return gcd(b , a%b);}유클리드 호제법 이라는 워딩으로 검색하면 많은 자료가 나오기 때문에 위 코드가 어떻게 최대공약수를 얻는지는 쉽게 찾아볼 수 있다.아래는 내 나름대로 이해한 내용을 작성한 것이다.

https://www.acmicpc.net/problem/24511원래 나의 풀이 (이중 for)import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 자료구조 개수 N개 int N = Integer.parseInt(br.readLine()); String str = br.readLine(); StringTokenizer stringTokenizer = n..

안녕하십니까. 금일은 교육에서 코딩테스트 모의고사가 있었습니다. 뭐 어려운 문제가 나오지는 않고 레벨1~2에서 나온다고 하길래 전날에 파이썬 재활 겸 몇문제 키보드 좀 두들기다가 잤습니다만.........발렸습니다. 총 세 문제였는데 첫번째 문제는 너무 쉬웠고 두번째 문제가 [프로그래머스 LV.2 두 원 사이의 정수 쌍] , 세번째 문제는 금년도 카카오 코테 기출문제 였네요... 두번째 문제가 100점이 안나오고 계속 70점정도에서 시간초과가 났는데 나중에 확인해보니 반지름이 1,000,000 까지라서 터지는 것 같더군요... 문제자체는 굉장히 익숙합니다. 아마 수능수학을 보신 경험이 있으시다면 한번쯤은 기출문제에서 보셨을 "격자점 세기"알고리즘 문제를 풀이해주는 대부분의 강의 영상들에서 강조하는 주요 ..