프로그래밍 지식저장소

본문 바로가기

728x90

Popular Post

Recent Post

BaekJoon [백준 자바JAVA] 11656번- 접미사 배열 https://www.acmicpc.net/problem/11656● 문제주어진 문자의 맨 앞 글자를 지워가며 사전순으로 배열하면되는 간단한 문제이다.● 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String S = br.readLine(); String[] strArray = new String[S.length()]; for(int i = 0; i Str..
BaekJoon [백준 자바JAVA] 11728번- 배열 합치기 https://www.acmicpc.net/problem/11728● 문제간단하게 두 배열을 합쳐서 숫자가 적은 수부터 출력하면 되는 문제이다.처음에는 숫자가 적은 수부터 출력한다고 하여 우선순위 큐를 이용하여 코드를 짜보았지만 시간초과가 발생하였다다음방법으로는 Arrays.sort()함수를 이용하여서 제작하였다 이후 포인터방식을 이용하여서 구성이 가능하다고 하여 코드 두가지로 한번 만들어 보았다.● 코드1. Arrays.Sort() 함수 이용import java.lang.reflect.Array;import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{..
BaekJoon [백준 자바JAVA] 2167번- 2차원 배열의 합 https://www.acmicpc.net/problem/2167● 문제처음에 입력값이 너무 복잡해서 무슨 말인가 했지만 천천히 읽어보면서 이해해보면 구현하기 쉬운 문제이다.먼저 첫 줄에 2차원 배열의 크기 N, M이 주어진다. 즉 2, 3이면 arr[2][3] 이 되는것이다.이후 그 아래에 배열의 입력값들이 입력되고 그리고 합을 구할 부분의 개수 K의 값이 입력이 된다. 즉 3을 입력하면 3번 구하는 것이다.이후 i, j ,x, y의 값이 주어지는데 이거는 arr[i][j] 부터 arr[x][y]까지의 값의 합을 구하는 것이다.즉 1 1 2 3 이 주어지면 arr[1][1]부터 arr[2][3]의 값을 구하면 되는것이다. 이렇게 문제를 이해하고나면 코드를 짜기 쉬워진다.● 코드import java.u..
BaekJoon [백준 자바JAVA] 9093번 - 단어 뒤집기 https://www.acmicpc.net/problem/9093● 문제String을 입력받고 각 단어별로 뒤집어주면되는 간단한 문제이다.나는 String의 split과 StringBuffer의 reverse를 사용하여 구현해보았다.● 코드import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); for(int i = 0; i StringBuffer..
BaekJoon [백준 자바JAVA] 2606번 - 바이러스 https://www.acmicpc.net/problem/2606● 문제BFS를 약간 변형하여 해결할 수 있는 문제이다. 먼저 입력 받은 연결된 노드 쌍을 입력받고 1의 값을 넣어줍니다 그리고 visited는 해당 노드를 방문했는지 안했는지를 나타냅니다 이후 dfs는 재귀형식으로 구현하여 문제를 해결하였습니다. 처음에는 그래프 문제가 많이 어렵지만 역시 문제를 많이 풀어봐야된다고 느꼈습니다.● 코드import java.util.*;import java.io.*;public class Main { static boolean[] visited; static int[][] graph; static int count = 0; static int node, line; public sta..

728x90

티스토리툴바