목록2024/05/19 (3)
처음부터 차근차근
문제 : https://www.acmicpc.net/problem/1929해당문제는 변수는 1000000까지 될 수 있으나 제한 시간이 2초여서 알고리즘을 사용해야한다. 문제 풀 때 필요한 개념 에라토스테네스의 체고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법.임의의 수 N 까지의 소수를 구하고자 할 때, 2부터 √N (제곱근) 까지 돌며 모든 배수들을 소수에서 제외시키는 방식이다. 2 * 4 = 4 * 2 처럼 모든 약수를 구하기에는 겹치는 부분이 많아 비효율적이다.그래서 주어진 수의 제곱근 까지만 약수를 구하면 효율적으로 소수를 구할 수 있다. 1. 2부터 √N 까지의 배수를 제외시킨다.2. 배수를 구할 때는 자기 자신을 뺀다.3. 제외된 수는 배수를 구하지 않고 넘어간다. 풀이im..
문제 : https://www.acmicpc.net/problem/1978 전체적으로 쉽게 풀 수 있는 문제였다. 문제 분석 : 소수 = 1과 자신만의 숫자를 약수로 가지는 수그러므로 1과 자기자신이 아닐 경우에 나눠서 0이 되면 count를 하지 않는다. 소스package backjoon;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class q_1978 { public static void main(St..
문제 : https://www.acmicpc.net/problem/1259 이 문제에서 쓰인 개념StringBuffer, StringBulilder자주 가변하는 문자열 생성할 때 사용하는 클래스.둘의 차이점 : StringBuffer : 멀티스레드 환경에서 성능이 좋음.StringBuilder : 싱글스레드 환경에서 성능이 좋음. StringBuffer 클래스 함수.reverse() : 문자열 순서 거꾸로 나열 소스import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import jav..