이유's STUDY/알고리즘 문제풀이

[ 백준 ] 4344번 - 평균은 넘겠지 ( Java 사용)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for (int i = 0; i

[ 백준 ] 1110- 더하기 사이클 ( Java 이용 )

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int originN; originN = sc.nextInt(); if(originN==0) System.out.println(1); else { // 10보다 작은 수는 뒤에 0 을 붙여 2자리 수로 만든다. if(originN = 10) calNum = calNum %10; newNum = back * 10 + calNum; co..

[ 백준] 2562번 최대값 (Java 사용)

최댓값을 구하는 문제 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[9]; int maxNum = 0; int maxIndex = 0; for ( int i =0; i

7576_토마토

토마토 케이스..! 처음에 DFS 로 풀려고 했는데 dfs 로 풀면 모든 정점을 다 돌 수가 없기 때문에 시간초과가가 났고... 정확한 기저사례, 반례를.. 잘 구하지 못해서 틀렸다.. BFS 로 다시 도전해서 풀어보기. 1. fist trial - dfs 로 도전해서 실패 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 #include using namespace std; int N, M; //M : 가로 칸, N: ..

백준 2667_단지

아직 알고리즘 처음이라 부족한 부분이 많다. 하나하나 풀어보면서.. 어디서 막혔는지 정리해보기. 1. first trial -> 실패 어려웠던 부분 - scanf("1d%") 라는 한글자씩 받아오는 입출력과정을 못해서 해맸었다. - 단지의 갯수인 cnt 를 도대체 어디서 세주는지 이해하질 못하였다. - for 문 돌면서 범위를 도는데 어디서 어디까지 범위를 돌리는지 이해를 못했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 #include using namespace std; int bo..

한달계획!

앞으로 있을 Coding Test 를 준비하며, 다시 꼼꼼히 [문제리스트] 그래프 - 소요시간/ 맞았는지 틀렸는지 1260 11724(연결요소) - 3 hr expect / 1707 10451 2331 9466 2667 4963 7576 2178 2146 1991 11725 1167 1967 2667 - 24 hr / X 7576 - 3 hr / X DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052 공부할 것!