프로그래밍106 백준 1003 피보나치 함수 자바 피보나치 함수 문제 보러가기 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static int[] result=new int[41]; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int testCase=Integer.parseInt(br.readLin.. 2021. 7. 13. 백준 2606 바이러스 자바 바이러스 문제 보러가기 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 문제 설명 자바 코드 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int node[][]; // 그래프 배열 static boolean isVisited[]; // 방문 배열 public static void main(String[] args) { Scanner sc = new Scanner(Syste.. 2021. 7. 11. 데이터그립 드라이버설치된 경로 데이터 그립을 내부망만을 사용하는 환경에서 사용중입니다. 내부망에서는 드라이버 다운로드가 되지 않아서 드라이버를 받아서 해당 경로에 붙여서 설치를 해야 디비에 붙을 수 있습니다. 데이터그립 드라이버설치된 경로 C:\Users\lsm\AppData\Roaming\JetBrains\DataGrip2021.1\jdbc-drivers '해당 윈도우 계정' 감사합니다. 2021. 7. 9. 백준 2178 미로 탐색 자바 미로 탐색 문제 보러가기 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static int n; static int m; static int[] dx = { -1, 0, 1, 0 }; static int[] dy = { 0, -1, 0, 1 }; static.. 2021. 7. 6. 백준 1697 숨바꼭질 자바 숨바꼭질 문제 보러가기 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStr.. 2021. 7. 1. 백준 2667 단지번호붙이기 자바 단지번호붙이기 문제 보러가기 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 설명 자바 코드 package BaekJoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.List; public class BaekJoon2667 { static boole.. 2021. 6. 27. 백준 1260 DFS와 BFS 자바 DFS와BFS 문제 보러가기 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; public class Main { static int[][] check = new int[1001][1001]; static boolean[] visited = new boolean[1001]; static .. 2021. 6. 27. 백준 10872 피보나치 수 5 자바 피보나치 수 5 문제 보러가기 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in.. 2021. 6. 27. 백준 15711 환상의 짝꿍 자바 환상의 짝꿍 문제 보러가기 15711번: 환상의 짝꿍 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이 www.acmicpc.net 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static List primeNumberList=new ArrayList(); static StringBuilder .. 2021. 6. 20. 백준 6588번 골드바흐의 추측 자바 골드바흐의 추측 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static boolean[] isPrimeNumbers=new boolean[1000001]; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb=new StringBuilder(); isPrimeNumbers[2]=true; getPrimeNumber(); while (true){ int tes.. 2021. 6. 20. [스트림API] StreamAPI란 무엇인가? 사용예제 서론 안녕하세요. 방구석 개발자 입니다. 실무에 사용하고자 StreamAPI 를 공부하고 적용시키려고 합니다. 그래서 사용한 예제를 몇가지 포스팅하겠습니다. 제가 사용한 예제는 공부목적으로 작성하였고 자바공식문서를 보면 더욱 더 많은 메소드가 있습니다. 또한 JAVA Stream API 는 간혹 기존 코드 보다 성능이 떨어진다는 이야기가 많습니다. 실무에 적용 할때는 더욱 주의 해야 될 거 같습니다. StreamAPI 이란? 스트림api는 자바8 부터 추가된 기능으로 컬렉션, 배열 등의 저장 요소를 하나씩 참조하며 함수형 인터페이스(람다식)를적용하며 반복적으로 처리할 수 있도록 해주는 기능입니다. 기존 코드 보다 가독성이 좋고 사용하기 편하게 되어 있습니다. Stream 의 구조는 크게 3가지로 나뉩니다.. 2021. 6. 14. 백준 1644 소수의 연속합 소수의 연속합 문제보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { static List primeNumberList=new ArrayList(); static int result=0; static int N; public static void main(String[] args) throws Exception { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); N=Integer.parseInt(br.rea.. 2021. 6. 4. 백준 2485 가로수 자바 가로수 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Stack; public class Main { static int[] tree; public static void main(String[] args) throws Exception{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int N=Integer.parseInt(br.readLine()); tree=new int[N]; for(int i=0;i 2021. 6. 3. 프로그래머스 괄호 회전하기 (월간 코드 챌린지 시즌2 문제) 자바 괄호 회전하기 문제 보러가기 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 문제 설명 자바 코드 class Solution { public int solution(String s) { int answer = 0; for(int i=0;i0) result=0; answer+=result; } return answer; } } 문제 풀이 우선 회전을 시킵니다. 그 다음 회전한 문자열에 () , [] , {} 문자열이 없어질때까지 replace를 하여 제거한 문자열의 크기가 0이면 올바른 괄호 문자열이 됩니다. 문자열을 회전시킨다. 회전한 문자열에 () , [] , {} 문자열이 없어질때까지 제거한다. 제거한 문자열의 크기가 0이면 올바픈 괄호 문자열이다. 2021. 6. 2. 백준 2580 스도쿠 자바 스도쿠 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] sudoku; static BufferedReader br; public static void main(String[] args) throws Exception { br=new BufferedReader(new InputStreamReader(System.in)); sudoku=new int[9][9]; //row , column initSudoku(); backTracking(0,0); } static void backTra.. 2021. 5. 28. 백준 15886번 치킨 배달 자바 치킨 배달 문제 보러가기 문제 설명 자바 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static int N; static int M; static BufferedReader br; static int result; static boolean[] chk; static List chickenPoint; static List housePoint; public static void main(String[] args) throws Exception{ .. 2021. 5. 27. 이전 1 2 3 4 5 6 7 다음 반응형
