본문 바로가기

알고리즘4

백준 알고리즘 1978 - 소수 찾기 주어진 문제 중에서 소수가 얼마나 있는지 찾아내는 함수이다. 문제 자체는 어렵지 않았다. 123456789101112131415161718192021222324252627282930313233343536373839404142package baek1978; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader bf = new Buff.. 2020. 3. 31.
백준 알고리즘 1011 - Fly me to the Alpha Centauri 처음에는 이걸 어떻게 풀어야 하나 했다가 for문으로 계속 순회를 시켜야 겠다 싶었다.1, 2, 3, 3, 4, 4, 5, 5, 5, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8해보면 이런 규칙을 지니고 있다는 것을 알 수 있다.그래서 loopCount를 만들어서 순회를 할때마다 1번씩 더 순회 하게 만들었다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTo.. 2020. 3. 23.
백준 알고리즘 2775 - 부녀회장이 되고싶어 처음에 이걸 어떻게 해야하나 고민을 많이 했다. 배열을 만들어서 미리 값을 다 넣은 다음에 꺼내오는 형식으로 할까 해서 해 보았다. 다음 호수는 이전호수 + 아래층의 같은 호수라는 점을 이용했다. 1234567891011121314151617181920212223242526272829303132333435363738package baek2775; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedR.. 2020. 3. 21.
백준 알고리즘 10250 - ACM 호텔 이번 문제는 문제를 푸는데 시간이 좀 걸렸다. 나누기를 할때 정확히 나누어 떨어지면 만약 6층인데 6번째 손님이 오면 나머지가 0이 되기 때문에 이를 어떻게 6으로 출력할지 고민을 했던것 같다. package baek10250; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader bf = new BufferedReader(n.. 2020. 3. 20.