본문 바로가기

All77

[백준 알고리즘] 1547(공) [백준 알고리즘] 쉬운 문제부터 모두 정복하고 점차 어려운 문제에 도전하기로 마음 먹었어요 이번 문제는 1547번 공 문제입니다. 야바위하는 알고리즘을 짜면 되는데요 쉬워서 금방 해결 하실 겁니다. 작성한 알고리즘을 이해하는 데에도 문제 없을 것입니다. 1234567891011121314151617181920212223242526272829import java.util.Scanner; public class Beak1547 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int[] list = {1,0,0}; int number1, number2; int tmp; whil.. 2017. 8. 8.
[백준 알고리즘] 1094문제 (막대기) [백준 알고리즘] 백준 알고리즘에 막대기 문제도 쉬울 거라 생각했어요ㅠ 근데.... 문제를 읽으면 읽을 수록 도저히 이해가 되질 않아서 한참을 봤어요 . 진짜 오래봤습니다. 70% 나 맞췄는데 나는 왜 못 푸는 건지... 한참을 고민하고 또 고민했어요ㅠ 그래서 여기 저기 찾아보고 힌트보고 해서 결국엔 이해를 했어요 ex) x = 23 일 때 1. 막대기를 반으로 나눈다 64 -> 32 / 32 2. 둘 중에 하나를 일단 제외해 두고 짧은 것이 x 보다 크기 때문에 32 막대기 하나는 버린다. 3. 남은 32 막대기를 다시 나눈다 32 -> 16 / 16 4. 다시 하나를 제외하고 x와 비교 하니 x 보다 작다 즉, x를 만들 재료 하나를 찾은 것임 5. 나머지 16을 버리지 않고 다시 반으로 나눈다 16.. 2017. 8. 7.
[백준 알고리즘] 2455번(지능형 기차) [백준 알고리즘] 오늘 풀어본 문제는 저번과 마찬가지로 좀 쉬운 문제입니다. 백준에 있는 2455번 문제 입니다. 문제가 길어 보일 뿐 읽어보면 정말 간단한 문제입니다. 1234567891011121314151617181920import java.util.Scanner; public class Beak2455 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int left = 0; int max = 0; for (int i = 0; i 2017. 8. 7.
[알고리즘] 달팽이 알고리즘 어제 백준 알고리즘 1022번 문제를 풀다가 달팽이 알고리즘의 응용 버전 같은 느낌이여서 한번 나도 짜봤습니다. 달팽이 알고리즘은 말 그대로 숫자를 달팽이 모양으로 출력하는 것을 말합니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647 public class Main { public static void main(String[] args) { int[][] data = new int[50][50]; int x = -1; int y = 0; int count = 1; int size = 5; int type = 0; while (size > 0) { for (int i = 0; i 3) type = .. 2017. 8. 4.
[백준 알고리즘] 2557번(숫자의 개수) [백준 알고리즘] 이번 문제도 그렇게 어려운 문제는 아닌 것 같습니다. 저는 두 가지 방법으로 풀었습니다. 1. 세 개의 수를 모두 곱하고 난 뒤 String 형으로 형 변환을 해서 다시 배열에 각각 집어 넣었습니다.그렇게 해서 각 수를 구했습니다. 123456789101112131415161718192021222324252627import java.util.Scanner; public class Beak2577 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] array = new int[3]; int result = 0; for(int i=0;i 2017. 8. 3.