'java' 태그의 글 목록 (4 Page)

본문 바로가기

java

[Algorithm/Java][백준] 9020 골드바흐의 추측 [BOJ] 9020 골드바흐의 추측 https://www.acmicpc.net/problem/9020 문제 접근 짝수 n을 가장 차이가 작은 두 소수의 합으로 나타내는 문제이다. 처음에는 n까지 소수를 구하고 그 수중에서 합을 수할려고 했는데, 코드가 너무 복잡해지고 내가 썼는데도 내가 못알아보는 지경이였다... 그리고 결국은 막혔다 그래서 에라토스테네스의 체를 이용해서 10000까지의 소수를 모두 구했다. 그 다음은 가장 차이가 작은 두 소수의 합을 구하기 위해서 num1은 n/2부터 1씩 감소하고 num2는 n- num1으로 해서 num1,num2 모두 소수인 첫번째 경우가 답이였다. 요약하자면 아래와 같다. 1.에라토스네스의 체로 10000까지 소수를 모두 구한다. 2.1의 결과를 바탕으로 n/2부.. 더보기

[Algorithm/Java][프로그래머스] 땅따먹기 [프로그래머스] 땅따먹기 https://programmers.co.kr/learn/courses/30/lessons/12913 문제 접근 처음에 접근할 때 dfs로 풀어야 될까? dp로 풀어야 될까? 고민이 되었는데 dfs로 코드 짜려고 하니까 그냥 바로 막혀서 dp로 생각해봤다. 일단 접근 방식은 현재 내가 밟은 땅과 같은 열을 제외하고 바로 전 행에서 최고점수를 가진 곳을 밟아야 최고 점수를 유지하면서 땅을 밟아갈수 있다. 그래서 dp배열에 그 위치에 해당하는 최고점수를 저장하고, 마지막 행중에서 최고 점수가 최종 답이 된다. Code class Solution { int solution(int[][] land) { int answer = 0; int[][] dp = new int[land.lengt.. 더보기

[Algorithm/Java][백준] 6603 로또 [백준] 6603 로또 https://www.acmicpc.net/problem/6603 문제 접근 백트래킹 방식으로 접근하여 재귀함수를 이용한 DFS를 이용하여 풀었다. 먼저 입력을 받은 숫자를 nums에 저장하고 사용했는지를 저장하기 위해서 nums와 같은 크기의 boolean 배열로 visited를 만들었다. 그리고 최종적으로 6개의 로또 번호를 저장하기 위한 배열 lotto를 만들었다. 결과가 오름차순으로 나와야 해서 lotto[cnt-1]과 nums[i]를 비교해서 탐색을 건너뛰도록 만들었다. Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BOJ.. 더보기

[Algorithm/Java][프로그래머스] 프린터 [프로그래머스] 프린터 https://programmers.co.kr/learn/courses/30/lessons/42587 문제접근 인쇄 대기열에서 우선순위가 높은 것 부터 인쇄를 해야하고, location에 있는 작업이 몇번째로 인쇄되는지를 구해야한다. 그래서 task 클래스를 만들어 우선순위와 처음 주어진 인덱스를 저장하고 이를 큐에 저장을 하고, 가장 큰 우선순위를 표현하기위해서 우선순위 큐를 이용해서 최대 힙을 이용했다. 그래서 해당 location에 있는 작업이 인쇄될 때까지 while문을 돌리도록 했다. Code import java.util.PriorityQueue; import java.util.Queue; import java.util.Collections; import java.uti.. 더보기

[Algorithm/Java][백준] 14502 연구소 [백준] 14502 연구소 https://www.acmicpc.net/problem/14502 문제접근 모든 맵을 돌면서 벽을 3개 세울 수 있는 경우를 모두 탐색해야한다. 재귀함수를 이용해서 벽을 세울 수 있는 지점에서 벽을 세우는 경우와 세우지 않는 경우를 모두 탐색한다. 크게보면 알고리즘은 다음과 같다, 1.벽을 3개 세운다 2.바이러스를 퍼뜨려 본다. 3.안전 영역을 센다. 4.이번 경우가 최대 안전 영역인지 확인한다. 5.1~4를 모든 경우를 탐색한다. Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import jav.. 더보기

[Java] 스트림(Stream) 스트림이란? -> 다양한 데이터 소스(컬렉션, 배열…)를 표준화된 방법으로 다루기 위한 것 (JDK 1.8) -> 컬렉션, 배열을 Stream을 통해서 모두 같은 방식으로 중간연산(n번)과 최종연산(1번)을 통해서 원하는 결과를 얻을 수 있다. 스트림이 제공하는 기능 스트림 만들기 중간 연산 (0~n번) 최종 연산 (1번) 중간 연산 - 연산 결과가 스트림인 연산. 반복적으로 적용가능 최종 연산 - 연산 결과가 스트림이 아닌 연산. 단 한번만 적용가능 (스트림의 요소를 소모)= 중복제거 -> 5개 자르기 -> 정렬 -> 출력 stream.distinct().limit(5).sorted().forEach(System.out::println) 스트림의 특징 1.스트림은 데이터 소스로부터 데이터를 읽기만할 뿐.. 더보기

[Algorithm/Java][백준] 1676번 팩토리얼 0의 개수 [백준] 1676번 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 문제접근 처음에는 그냥 팩토리얼 재귀 함수를 이용해서 단순하게 0의 개수를 셀려고 했다. 근데 입력의 범위가 500까지 였고 500!는 long으로도 커버가 되지 않는 범위였다. 그래서 검색을 해본 결과!@! 맨 뒤에서 연속되는 0의 개수를 센다는 것은 2 * 5 의 갯수가 몇개가 있는지와 같다!!라는 엄청난 사실을 알게 되어서 이를 코드로 구현하였다....대박... Code import java.util.Scanner; public class BOJ1676 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); .. 더보기

[Algorithm/Java][프로그래머스] 신고 결과 받기 [프로그래머스] 2022 KAKAO BLIND RECRUITMENT 신고 결과 받기 https://programmers.co.kr/learn/courses/30/lessons/92334 문제접근 일단 문제가 고려해야 할 것들이 많아서 처음에는 신고 당한 횟수, 신고한 사람, 알림 메일을 받을 횟수를 모두 따로 map을 이용해서 3개의 map을 만들어서 접근했는데 너무 복잡해서 그냥 3개의 정보를 가진 User 클래스를 만들게 되었다. 이렇게 하니까 더 생각하기 쉬웠고 내가 느끼기에는 복잡함이 많이 줄어들었다. Code import java.util.HashMap; import java.util.HashSet; class Solution { class User { HashSet report; // 신고한 .. 더보기

이전 1 2 3 4 5 6 7 8 다음

티스토리툴바