개발자 퉁이리

www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 브루트포스 알고리즘 ⊙ 문제 접근 과정 6이 연속으로 3번 666, 1666, 2666, 3666, 4666, 5666 ,6660, 6661 이런 식으로 증가한다. 처음엔 이 경우를 생각하지 못하고 5666,6666,7666으로 생각해 코드가 굉장히 쉽게 짜져 당당히 채점을 해봤는데 결과는 역시. 위처럼 예외의 경우도 다 계산해줘야 한다. 나는 co..

www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 비트마스킹 ⊙ 문제 접근 과정 막대기를 절반씩 계속 나누는 것을 반복한다. 그 후 입력값과 비교한다. 입력값보다 반으로 나눈 막대기의 길이가 더 작을 경우, SAVE AND COUNT UP. 막대기를 다시 반으로 나눈다........ 반복 마지막에 카운트 값 출력. ⊙ 문제 풀이 import java.util.Scanner; public cl..

www.acmicpc.net/problem/5338 5338번: 마이크로소프트 로고 마이크로소프트 로고를 예제 출력처럼 출력하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 문제를 쳐다보면 된다. ⊙print print 안에 출력할 문자를 넣으면 된다. ⊙ 문제 풀이 public class Main { public static void main(String[] args) { System.out.println(" _.-;;-._"); System.out.println("'-..-'| || |"); System.out.println("'-..-'|_.-;;-._|"); System.out.println("'-..-'| || ..

www.acmicpc.net/problem/5337 5337번: 웰컴 Welcome을 예제 출력처럼 출력하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 ⊙ 문제 접근 과정 문제를 쳐다보면 된다. ⊙print print 안에 출력할 문자를 넣으면 된다. ⊙ 문제 풀이 public class Main { public static void main(String[] args) { System.out.println(". . ."); System.out.println("| | _ | _. _ ._ _ _"); System.out.print("|/\\|(/.|(_.(_)[ | )(/."); } } print만 사용했다. ⊙ 결과 ⊙ 마무리 이상.

www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 임의 정밀도 / 큰 수 연산 ⊙ 문제 접근 과정 입력 조건을 보면 10진수로 1,000자리를 넘지 않는 수라고 한다. 10진수로 1,000자리면 엄청나게 큰 수이다. int Type으로는 부족하다. 그래서 int가 아닌 문자열 형태로 이루어져 있어 숫자의 범위가 무한인 BigInteger를 이용해 문제에 접근했다. ⊙ BigInteger ..

www.acmicpc.net/problem/1550 1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 구현 ⊙ 문제 접근 과정 입력받은 16진수를 10진수로 변환하기 위하여 자바 내장 함수 Integer.parseInt()를 사용하였다. 2진수, 8진수, 16진수를 10진수로 변환할 때 Integer.parseInt()를 사용하면 쉽게 변환할 수 있다. ⊙ parseInt parseInt이란? parseInt는 String Type을 Int Type로 변환시..

www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 임의 정밀도 / 큰 수 연산 ⊙ 문제 접근 과정 먼저 int로 접근했다. 하지만 오류가 발생하여 다시 문제를 천천히 봤다. 입력 조건에 m과 n의 최댓값이 10의 1,000 제곱이었다. int의 메모리 범위는 '-2,147,483,648~2,147,483,647'이다. 10의 1,000 제곱이면 거의 무한에 가까운 엄청나게 큰 숫자이다. 참고로 10의 10 제곱만 해도 10,0..