지구정복

https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net -문제이해 입력받은 t값에 대해서 300 나누기, 60 나누기, 10 나누기 횟수를 출력하는 문제이다. 예를 들어 t가 370일 경우 370 / 300 = 1 t = 370 - 300*1 의 계산을 해주고 다음 60나누기를 진행한다. 70 / 60 = 1 t = 70 - 60*1 10 / 10 = 1 t = 10 - 10 -자바 package greedy; import java.io.Bu..

https://www.acmicpc.net/problem/21313 21313번: 문어 문어에게 여덟개의 팔이 있다는 사실은 잘 알려져 있다. 하지만 문어들이 자신의 팔들을 1번, 2번, 3번, ..., 8번이라고 부른다는 말은 오늘 처음 들었을 것이다! 단, 시계방향으로 오름차순이라던 www.acmicpc.net -문제이해 처음에 뭔 소리인가 했는데 그림그리고나서 이해했다. 그리디 문제이길래 손잡고있는 문어들의 사전을 어떻게 찾지 하다가 그림그려보니깐 그냥 수학적으로 구현하면 되겠다 싶었다. n이 짝수일 때는 그냥 1 2 1 2 반복, n이 홀수일 때는 마지막에 3 추가 1 2 1 2 3 이런식 -자바 package greedy; import java.io.BufferedReader; import ja..

-자바 (DFS풀이 - 시간초과 ㅠㅠ) 더보기 package dp; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class BJ1520 { private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter(System.out)); private static int m, n, sum; private static int[][] ..

-자바 package math; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class BJ1978 { private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter(System.out)); private static int n, sum; private static StringTokenizer st; public stat..