목록전체 글 (143)

IT's 우

[java]2022 KAKAO BLIND RECRUITMENT> 신고 결과 받기, 배열에서 특정 요소 값 index 찾기, map.getOrDefault(,)

https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int[] solution(String[] id_list, String[] report, int k) { int[] answer = new int[id_list.length]; boolean[][] check = new boolean[id_list.length][id_list.length]; Map map = ne..
알고리즘/프로그래머스 2022. 10. 10. 13:53
[java]백준 1747번: 소수&팰린드롬, prime number 소수, 아리토스테네스의 체 원리, 제곱 Math.pow(a,b)

https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 소수prime nuber 자신보다 작은 2개의 자연수를 곱해 만들 수 없는 1보다 큰 자연수 1과 자기 자신 외에 약수가 존재하지 않는 수 소수 구하기의 핵심 이론 에라토스테네스의 체 원리 ① 구하고자 하는 소수의 범위만큼 1차원 배열을 생성 ② 2부터 시작하고 현재 숫자가 지워지지 않을 때는 현재 선택된 숫자의 배수에 해당하는 수를 배열에서 끝까지 탐색하면서..
알고리즘/백준 2022. 10. 5. 01:34
[java]백준 1456번: 거의 소수, prime number 소수, 제곱근 Math.sqrt(N), 아리토스테네스의 체 원리, 제곱 Math.pow(a,b)

https://www.acmicpc.net/problem/1456 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 소수prime nuber 자신보다 작은 2개의 자연수를 곱해 만들 수 없는 1보다 큰 자연수 1과 자기 자신 외에 약수가 존재하지 않는 수 소수 구하기의 핵심 이론 에라토스테네스의 체 원리 ① 구하고자 하는 소수의 범위만큼 1차원 배열을 생성 ② 2부터 시작하고 현재 숫자가 지워지지 않을 때는 현재 선택된 숫자의 배수에 해당하는 수를 배열에서 끝까지 탐색하면서 지움. 이때 처음으로 선택된 숫자는 지우지 않음..
알고리즘/백준 2022. 10. 4. 23:51
[java의 정석3판]ch11-9 Properties와 Collections

https://www.youtube.com/watch?v=kyqYaCO9S8U&list=PLW2UjW795-f7XMJRP0c90MIPlDgsbbGQz Properties(String, String) Properties의 장점-> 파일 저장, 로드 가능 // Properties에 저장 p.setProperty("이름", "값"); // 값 가져오기 p.getProperty("이름"); // "이름"이 없을 경우 null 나온다. p.getProperty("이름", "값"); // "이름"이 없을 경우 "값" // 파일 저장 // 경로도 지정 가능 p.store(new FileOutputStream("output.txt"), "Properties Example"); p.storeToXML(new FileOu..
Java 2022. 10. 4. 02:00
[java]백준 1929번- 소수 구하기, prime number 소수, 제곱근 Math.sqrt(N), 아리토스테네스의 체 원리

1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 소수prime nuber 자신보다 작은 2개의 자연수를 곱해 만들 수 없는 1보다 큰 자연수 1과 자기 자신 외에 약수가 존재하지 않는 수 소수 구하기의 핵심 이론 에라토스테네스의 체 원리 ① 구하고자 하는 소수의 범위만큼 1차원 배열을 생성 ② 2부터 시작하고 현재 숫자가 지워지지 않을 때는 현재 선택된 숫자의 배수에 해당하는 수를 배열에서 끝까지 탐색하면서 지움. 이때 처음으로 선택된 숫자는 지우지 않음 ③ 배열의 끝까지 ②를 반복한 후 배열에서 남아 있는 모든 수를 출력 -> 에라토스테네..
알고리즘/백준 2022. 10. 3. 21:06
[java]프로그래머스 - 성격 유형 검사하기, String에 char 추가하기 String+=char

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr String에 char 추가하기 String answer = ""; char plus='A'; //+로 추가하기 answer= answer + plus; 코드 -> 그냥 노가다로 풀었는데 점수는 70점... 왜일깡? class Solution { static int R,T,C,F,J,M,A,N; public String solution(String[] survey, int[] choices) {..
알고리즘/프로그래머스 2022. 10. 3. 18:15
[java]백준 2293번: 동전 1, 동적 계획법(dynamic programming) 알고리즘

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 동적 계획법(dynamic programming) 복잡한 문제를 여러 개의 간단한 문제로 분리하여 부분의 문제들을 해결함으로 써 최종적으로 복잡한 문제의 답을 구하는 방법 동적 계획법의 원리와 구현 방식 ① 큰 문제를 작은 문제로 나눌 수 있어야 한다. ② 작은 문제들이 반복돼 나타나고 사용되며 이 작은 문제들의 결괏값은 항상 같아야 한다. ③ 모든 작은 문제들은 한 번만 계산해 DP 테이블에 저장..
알고리즘/백준 2022. 9. 29. 02:19
[java]백준 1038번: 감소하는 수, ArrayList 첫번째에 넣어주기 list.add(0,123), ArrayList 합치기 list.addAll(list2)

https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 코드 import java.util.*; public class j1038_2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); //N번째 감소하는 수 ArrayList list = new ArrayList(); int cnt = -1; // cnt번째..
알고리즘/백준 2022. 9. 27. 18:59
이전 Prev 1 ··· 8 9 10 11 12 13 14 ··· 18 Next 다음