나만의 개발블로그

[백준, 자바, 2581번] 소수

풀이이전 소수 찾기 문제를 통해 알게 된에라토스테네스의 체를 활용하여 해결우선 값이 더 큰  N을 기준으로 boolean 배열을 만들고2부터 배수가 되는 인덱스에 값을 true로 변경하고이후 범위를 M과 N 사이에 해당 하는 값을 조건에 따라처리하여 해결 import java.util.Scanner;public class _2581 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); boolean[] li = new boolean[N+1]; li[1] = true; ..

[백준, 자바, 1620번] 나는야 포켓몬 마스터 이다솜

풀이알고리즘을 풀 때, 뭔가 항상 효율적으로 풀자라는 생각에시간이 좀 오래걸리는 경우도 있었는데이제는 그냥 단순히 최대한 빨리 푸는 것에 집중하고자 다짐우선 해당 문제에선 빠르게 풀기 위해선그냥 Map과 배열을 모두 활용하는게 좋을 것 같아그대로 적용해보니 수월하게 풀이 완료.다만 입력값이 문자열인지 숫자인지 정확하지 않은 것에 대한판별을 위해서, 별도의 함수를 작성.해당 함수는 정규식을 활용해서 숫자인지 문자인지 판별.이후 다른 코드를 보면서 입력값이 일정하게 정수, 문자열로만 주어진다면두 번째 코드로 해결한다면 더 빠르게 해결할 수 있음. // 첫 번째 코드import java.io.*;import java.util.*;public class _1620 { public static void ma..

[백준, 자바, 19532번] 수학은 비대면강의입니다

풀이해당 문제는 직접 풀이하면 간단하지만,뭔가 알고리즘으로 해결하려고 생각하니 까다로운 점이 있어서시간이 걸렸다.처음 접근할 때는, 주어지는 입력값에 0이 있다는 것을 어디까지 생각해야 하는지에 대한 혼동으로 우선은모든 값에 0이 아닌 정수가 있다는 것으로 픽스를 하여a와 d를 기준으로 잡고 같은 값으로 만들기 위해 우선 GCD로 최대공약수를 찾아 그에 맞게 각 방정식의 값을 변경 후 x,y 값을 찾기이후 모든 경우를 생각해서 각 방정식에 0의 정수가 하나씩 모두 있는 경우와한 방정식에 있는 경우에 대한 조건 분기 후 처리하여 해당 문제를 해결. import java.io.*;import java.util.*;public class _19532 { public static void main(Stri..

풀이해당 문제는 간단한 문제로문제만 잘 읽고, 이해하면 되는 문제라고 판단하여 빠르게 해결M과 N 사이의 값 중 완전제곱인 수의 합과, 최솟값을 구하는 문제로M을 루트 씌운 값을 시작으로 완전제곱일 경우에 대한 조건 분기를 거쳐 해결. import java.util.Scanner;public class _1977 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); long result = 0; int now = (int)Math.round(Math.sqrt(M)); ..

풀이해당 문제를 풀면서 역시 대충 예상하고 풀지말자라고 다시 느끼게 됨.처음에 문제 아래에 서로 붙지 않는 경우엔 -1을 하라고 했지만토너먼트인데 서로 붙지 않는 경우가 있을까 해서예외처리 하지 않고 했는데 계속 실패그리고 무조건 앞의 친구가 작을 것으로 대충 생각하고 해서 실패이러한 작은 것들이 하나 둘씩 생각 안하고 풀어 제끼니 계속 틀리지 싶어서 반성...무튼 해당 문제는 위의 것들을 고려하고, N을 계속 2로 나누며 범위를 탐색했고,만약 N이 홀수의 경우엔 가장 마지막 값을 따로 추가 해주면서 아래와 같이 해결. import java.io.*;import java.util.*;public class _1057 { public static void main(String[] args) throw..

풀이취업이 어려워, 우울해서 그냥 오늘도 알고리즘 안풀까하다가...그래도 하나라도 풀자라는 마음에 품...해당 문제는 단순히 입력값을 String으로 받아서toCharArray로 받은 변환한 다음각 char들을 확인하면서 -또는+가 아닐 경우StringBuilder에 더하고ㅡ-또는+라면 우선 StringBuilder에 있는 걸 Integer로 변환하고-가 나왔다면 idx를 1로 변경 한 다음해당 idx에 값에 계속 추가하여 해결.처음에는 -가 나올때마다 변경하여 해결하려 했지만,예제를 따로 만들어 적용하려다 보니이상함을 감지하여 아래와 같이 적용 후 해결. import java.util.Scanner;public class _1541 { public static void main(String[] a..