#자바 #알고리즘3 [백준 알고리즘] 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. 이전 1 다음
