Java 24

[Algorithm] 중복된 문자 제거하기 for JAVA

알고리즘 문제를 풀다보면 중복된 문자를 제거해야하는 경우가 많이 생긴다. 맨날 헷갈리니까 아예 정리해놓으려고 한다. import java.util.Scanner; public class duplicateChar { public static void main(String[] args) { duplicateChar main = new duplicateChar(); Scanner scan = new Scanner(System.in); String str = scan.next(); System.out.println(main.solution(str)); } public static String solution(String str) { String answer = ""; for(int i = 0; i < str.l..

[프로그래머스] 로또의 최고 순위와 최저 순위 for JAVA

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 로또번호 배열 lottos[] -> 0~45 당첨번호 배열 win_nums[] -> 1~45, 같은 숫자 x 출력은 최고순위, 최저순위 순서로 출력한다. 문제를 보면 많이 맞췄을 경우는 0을 다 맞췄을 때, 거의 못맞췄을 경우는 0이 다 틀렸을 때이다. 그래서 0을 뺀 로또번호와 당첨번호를 비교해서 맞춘 개수 + 0..

[프로그래머스] 체육복 for JAVA

그리디 알고리즘에 분류되어있는 level1짜리 문제이다. 내가 풀려던 방법은 arraylist에 1~n까지의 수를 다 넣고 lost인 사람의 숫자를 없애고 reserve -1 과 +1을 비교해서 넣는 방법을 사용하려고 했는데 모든 테스트케이스를 통과하지 못했다.. 50점이었나...? 지금 보니 왜 저렇게 짰는지... 그래서 남의 코드를 봤다!! 내걸로 만들려고 리뷰할거다. 풀이1 1. 먼저 여벌 체육복을 가져온 학생이 잃어버렸으면 +-0이므로 걔네 먼저 확인해줘야한다. 2중 for문으로 lost 배열과 reserver 배열에 같은 값이 있는지 확인하고 같은 값이 있다면 answer에 +1 해주고(수업참여 가능) 두 배열 값을 -1로 초기화한다. 2. 도난당한 학생에게 체육복 빌려주기 여분이 있는 학생은 ..

[BaekJoon] 백준 2581번_ 소수 for JAVA

소수 정말 개많이 틀린 문제;;;.... 결국 남의 코드를 참고했다. 예전에 정리했던 적이 있었는데 최적의 코드라고 보기는 어려웠고 백준에서 맞은 사람의 코드도 살펴보았는데 다들 비슷하게 푼 느낌이라 넘어갔었다. 아무튼 이번 문제는 에라토스테네스의 체라는 방법을 다들 사용하였다...!! 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Baek2581 { // 소수 public static boolean prime[]; public static void main(String[] args) throws IOException { BufferedReader br = ..

알고리즘/백준 2021.10.04

[Algorithm] 탐욕(그리디) 알고리즘 (greedy algorithm)

그리디 알고리즘은 문제를 해결하는 과정에서 가장 좋다고 생각하는 방법을 선택하는 알고리즘이다. 예를 들어 노드 값의 최대 합은 5 -> 7 -> 9를 거쳐 21임을 알 수 있다. 그러나 그리디 알고리즘을 사용하면 그때그때 최대값이 될 것이라고 추측되는 값을 사용하게 된다. 따라서 5 다음에 7, 10, 8 중 가장 큰 값인 10을 사용하고 4, 3 중 큰 값인 4를 사용하게 된다. 이처럼 그리디 알고리즘이 문제의 해결에 있어서 최적의 해를 매번 보장하지는 않는다. 그러나 그리디 알고리즘은 계산 속도가 빠르다. 그리디 알고리즘이 적절하다고 판단되는 문제에서는 최적의 해를 빠르게 산출할 수 있다. 예시 출처 : 이것이 취업을 위한 코딩 테스트다 예를 들어 N = 5이고 각 모험가의 공포도가 2 3 1 2 2..

[BaekJoon] 백준 1978번 _소수찾기 for Java

https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 소수찾기 https://ticssfm.tistory.com/19?category=1008893 [Algorithm][Java] 소수를 나열하는 알고리즘, 소수인지 판단하기 정수 n에 대하여 아래의 조건을 만족시키면 소수임을 알 수 있다. 2부터 n-1까지의 어떤 정수로도 나누어떨어지지 않는다. 먼저 어떤 정수 이하의 소수를 모두 나열하는 알고리즘을 직관적으로 ticssfm.tistory.com 전에 한번 정리한적이 있었던 문제였다. 소수임을 판단하는 방법에는 3가지..

알고리즘/백준 2021.09.25

[BaekJoon] 백준 1011번 _Fly me to the Alpha Centauri for JAVA

https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 먼저 문제를 보고 2^31값까지 가능하므로 int값을 사용하기로 하였다. 이 문제에서 중요한 것을 x와 y의 값보다는 x와 y의 거리이다. 그래서 y - x 값인 거리값을 사용할 것이다. 문제가 너무 복잡하니까 표로 정리해서 어떤 값을 넣으면 어떤 값이 나오는지 확인해보자!! 거리 move count (출력값) max움직임 1 1 1 1 2 1 1 2 ..

알고리즘/백준 2021.09.24

[BeakJoon] 백준 10757번_ 큰 수 A+B for Java

https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 먼저 이 문제를 일반적인 Scanner를 이용하여 int로 받아 출력해보았다. 이 문제는 10의 10000승까지 입력받을 수 있으므로 -2147483647 ~ 2147483647 까지만 들어갈 수 있는 int값은 사용할 수 없다. long타입도... -9223372036854775808 ~ 9223372036854775807 라서 넘어간다~~!! 그러므로 다른 방법을 사용해야하는데 이리저리 찾아보다 BigInteger라는 것을 알게되었다. BigInteger는 문자열 형태로 이루어져 숫자의 범위를 무한하게..

알고리즘/백준 2021.09.21

[BaekJoon] 백준 2839번_설탕 배달 for Java

이 문제는.... 은근히 머리 굴려야 했다. 쉽게 보다가 test case 여러개 안해봤으면 틀릴뻔~~!!!! 내가 푼 방법은 몫과 나머지의 상관관계를 생각하면서 풀었다! 가장 효율적으로 가야하니까 5로 나누고 몫을 하나씩 줄이면서 나머지 값을 3으로 나눈 나머지가 0이면 값이 존재한다고 가정했다. 코드 package BeakJoon; import java.util.Scanner; public class Beak2839 { // 설탕 배달 public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); if(N >= 5) { int i = N / 5; // 몫 for(int k = i..

알고리즘/백준 2021.09.19

[Algorithm] 이진 검색 알고리즘

이진 검색(binary search)은 요소가 오름차순 또는 내림차순으로 정렬된 배열에서 검색하는 알고리즘이다. 예시를 보자!! 이렇게 가운데에 있는 값을 확인하면서 검색하는 방법이 이진검색이다. 처음 시작할 때 a = 0이고 b = n-1값이면 검색할 가운데 값은 (a+b) / 2 값이 된다. 오름차순일 때 키값이 찾으려는 값보다 크면 b값은 중앙값 - 1 이 되고 키값이 찾으려는 값보다 작으면 a값은 중앙값 + 1이 된다. 이 방법을 코드로 짜보면 import java.util.Scanner; public class binarysearch { static int binSearch(int[] x, int n, int key) { int a = 0; int b = n - 1; do { int c = (a..