백준 알고리즘

[백준] 2675번 문자열 반복 - Java 문제 출처 www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net ※문제 ※ 소스코드 import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { //input Scanner scanner = new Scanner(System.in); ..
[백준] 1654번 랜선자르기 - Java 문제 출처 www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net ※ 풀이 단순하게 생각하면 처음부터 1씩 줄여가면서 브루트포스 완전탐색으로 답을 찾아나가면 되지 않을까 생각이 들 수 있는데 이 문제에는 몇가지 함정이 있다. 처음부터 하나씩 다 해보면 데이터가 생각보다 커서 시간 초과가 뜰 수 있다는 것이고, 또 생각없이 int 로 자료형을 선언하면 자료형에 의한 에러가 뜰 수 있다. 따라서 i..
[백준] 1436번 영화감독 숌 - Java 문제 출처 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net ※ 풀이방법 완전탐색인 브루트포스방법으로 풀어보았다. 666부터 시작해서 1씩 증가시키면서 String.contains 로 666이 들어가는 숫자가 나오면 count를 증가 시킨 후 N 과 같아지면 수를 반환하는 풀이이다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; ..
Chung-A
'백준 알고리즘' 태그의 글 목록 (2 Page)