나만의 개발블로그

풀이처음에는 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..