전체 글143 백준 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. 프로그래머스 월간 코드 챌린지 시즌2 회고와 후기 안녕하세요. 방구석개발자 입니다. 얼마 전에 알고리즘 공부 동기부여를 위해 프로그래머스 월간 코드 챌린지 시즌2를 참가하여 문제를 풀었습니다. 프로그래머스 월간 코드 챌린지는 누구나 즐길 수 있는 코드 챌린지입니다. 각 대회마다 4개의 알고리즘 문제가 출제되며, 두 번의 대회를 통해 총 4문제 이상 푸는 미션이 주어집니다. 4문제 이상 풀면 이벤트 응모자격이 주워지며 추첨을 통해서 굿즈 및 키보드를 얻는 기회가 있었습니다. 점수 총점 한 문제당 100점인데 총 381.8로 아쉽게 이벤트 응모 할 수 있는 점수를 못 받았습니다. 너무너무 아쉬워요ㅜ 후기 전체적으로 난이도가 꽤 있다고 판단했는데 프로그래머스 레벨3정도 까지 올리면 충분히 4문제를 풀 수 있을 거 같습니다. 다음엔 4문제 이상 풀어서 이벤트 .. 2021. 5. 30. 백준 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. 프로그래머스 2개 이하로 다른 비트 (월간 코드 챌린지 시즌2 문제) 자바 2개 이하로 다른 비트 문제 보러가기 문제 설명 자바코드 class Solution { public long[] solution(long[] numbers) { long[] answer = new long[numbers.length]; for(int i=0;i 해설 보러가기 그러나 해설을 봐도 이해가 잘 안됩니다. ㅎㅎ 간단하게 결과값 출력 로직은 입력값이 짝수인지 홀수인지로 나뉘게 됩니다. 짝수 일때는 입력값에 +1 만 해주면 됩니다. 왜냐면 끝에 0이 되기 때문에 최대한 작은 수로 변경하는건 1만 더하면 되기 때문이죠. 홀수 일때는 또 0이 있을때와 없을때 다릅니다. 0이 있으면 제일 낮은 0이 몇번째있는지 확인하여 01을 10으로 바꿔주면 됩니다. 0이 없으면 총 몇비트인지 확인하여 1을붙여주고제일.. 2021. 5. 22. 이전 1 ··· 3 4 5 6 7 8 9 ··· 12 다음 반응형
