알고리즘/백준 알고리즘
-
[java] 백준 알고리즘 1920번 수 찾기 풀이 소스(이분 탐색)알고리즘/백준 알고리즘 2018. 3. 29. 19:23
이분 탐색이라는 알고리즘 유형을 잊고 if, else문을 활용해 equals로 찾다가 결과가 나와서 바로 제출했더니 '시간초과'라고 크게 알려줬다. 정보처리기사를 준비하던 시절 풀던 이분 탐색이 생각나서 기억을 되살려 열심히 풀어봤다. * 문제 풀이는 주석을 참고할 것! 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455 public class Baekjoon1920 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamRe..
-
[python] 백준 알고리즘 9095번 1,2,3 더하기 풀이 소스알고리즘/백준 알고리즘 2018. 3. 29. 13:31
계산하다보니 입력한 케이스에 대해 입력한 케이스의 3가지 케이스의 경우의 수를 다 더하니 현재 입력한 케이스의 경우의 수가 나왔다. (귀납법적인 결론 도출..) 그래서 생각해보니 현재 케이스의 바로 직전(-1)의 케이스의 경우는 '1'을 더해주기 전의 총 케이스를 구한 값과 같다. 그리고 2번째 전의 케이스(-2)의 경우 '2'를 더 해주기전의 총 케이스를 구한 값과 같다. 3번째 전의 케이스(-3)의 경우 '3'을 더 해주기전의 총 케이스를 구한 값과 같다. * 1이 왔을 때 n의 케이스 = 1 + (n-1)의 값을 구하기 위한 총 케이스* 2가 왔을 때 n의 케이스 = 2 + (n-2)의 값을 구하기 위한 총 케이스* 3이 왔을 때 n의 케이스 = 3 + (n-3)의 값을 구하기 위한 총 케이스 이란..
-
[java] 백준 알고리즘 9095번 1,2,3 더하기 풀이 소스알고리즘/백준 알고리즘 2018. 3. 29. 13:27
계산하다보니 입력한 케이스에 대해 입력한 케이스의 3가지 케이스의 경우의 수를 다 더하니 현재 입력한 케이스의 경우의 수가 나왔다. (귀납법적인 결론 도출..) 그래서 생각해보니 현재 케이스의 바로 직전(-1)의 케이스의 경우는 '1'을 더해주기 전의 총 케이스를 구한 값과 같다. 그리고 2번째 전의 케이스(-2)의 경우 '2'를 더 해주기전의 총 케이스를 구한 값과 같다. 3번째 전의 케이스(-3)의 경우 '3'을 더 해주기전의 총 케이스를 구한 값과 같다. * 1이 왔을 때 n의 케이스 = 1 + (n-1)의 값을 구하기 위한 총 케이스* 2가 왔을 때 n의 케이스 = 2 + (n-2)의 값을 구하기 위한 총 케이스* 3이 왔을 때 n의 케이스 = 3 + (n-3)의 값을 구하기 위한 총 케이스 이란..
-
baekjoon(백준 문제) 11718번 해답코드(java) - 출처: baekjoon알고리즘/백준 알고리즘 2017. 9. 24. 22:44
백준 문제 11718번을 자바 코드로 구현해보았다. 문제: 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력: 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다. 출력: 입력받은 그대로 출력한다. 예제 입력: Hello Baekjoon Online Judge 예제 출력: Hello Baekjoon Online Judge java 답: 123456789101112131415161718import java.util.Scanner; public class Baekjoon11718 { public static void m..