나만의 개발블로그

풀이처음에는 Map을 사용해서 해당 인물에 대한 상태 변화를 체크 후Key를 배열로 만든 뒤 정렬해서enter의 경우를 찾아 배열에 추가 후 결과를 뒤집어서 출력하여 해결다만 Set으로 하는 방법도 하고 싶어서enter일 땐 추가, 아닐 땐 제거하고,이후에 Set를 List로 변환 뒤, 내림차순 정렬하여 해결  import java.io.*;import java.util.*;public class _7785 {// public static void main(String[] args) throws IOException {// BufferedReader br = new BufferedReader(new InputStreamReader(System.in));// BufferedW..

풀이해당 문제는 간단한 문제로그냥 N개를 Set에 넣고M개를 있는지 확인 후 카운팅하여 해결 import java.io.*;import java.util.*;public class _14425 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt..

풀이해당 문제는 직접 풀이하면 간단하지만,뭔가 알고리즘으로 해결하려고 생각하니 까다로운 점이 있어서시간이 걸렸다.처음 접근할 때는, 주어지는 입력값에 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..

풀이처음엔 그냥 단순히 bfs로 풀었는데제출후 틀렸다고 해서, 출력에 보니갈 수 없는 구간은 -1로 하라고 해서 다시 아래와 같이초기 result 값을 모두 -1로 정의 후값을 추가할 때 조건 분기처리를 더하여 해결. import java.io.*;import java.util.*;public class _14940 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); Deq..

풀이코드를 좀 간결하게 하자면 할 수 있지만, 연습이니까 우선 이렇게 하고가장 마지막에 99퍼에서 시간초과가 발생하길래,어떤게 문제일까 생각해보며, N의 범위를 살펴보니1보다 크거나 같다고 하니, 1이 들어오면 dq가 계속해서 추가될 것으로 확인 후수정하여 해결. import java.util.*;public class _12852 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(""); int N = sc.nextInt(); Deque> dq = new ArrayDeque(Arrays.as..

풀이흠 원래 코드를 좀 간결하게 하고자 IntStream을 종종 사용했는데, 주의해야할 듯하다..이것 땜에 메모리 초과로 한참을 고생했네,,,그리고 기존 비용 관련 문제의 경우 현재 비용을 함께 전달하여 해결하곤 했는데,dp를 사용해서 현재 좌표에 해당하는 인덱스의 값을 활용하는 방법도 좋다고 생각.이건 다른 사람들 코드를 보고 확인그런데 이렇게 하니까 훨씬 코드가 더 깔끔해져서 좋은거 같음.1번 풀이 참조 // 1번 풀이import java.io.*;import java.util.*;public class _18352 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..

풀이해당 문제는 3차원 배열 문제로, 파이썬 사용할 때 관련 문제를 풀어봤고자바로는 처음이라 도키도키 했음그래서 첫 풀이 과정은그냥 일반 bfs처럼 해결하면서,주위에 안 익은 토마토가 있는 좌표만 dq에 추가하고,이후에 dq를 탐색하면서 해당 좌표 주위에 있는안 익은 토마토를 익히게 하며 카운팅 후 결과를 도출하고자 했음그러나 시간초과.물론 처음 코드를 작성할 때도, 유사한 로직이 한 번 더 있고다 차원의 for문과 while문이 있으니 쉽지 않을 것 같다고 생각을 했지만,그래도 안 익은 토마토 주위에 있는 토마토만을 dq에 추가하니까 시간적으로 효율이 괜찮지 않을까? 하고 제출을 했지만 시간초과가 나서 고민을 하게 됨.이후 두 번째 풀이 과정으로중복되는 코드 로직을 없애고,그냥 단순히 첫 데이터를 mt..