여니손

문제 링크 : https://www.acmicpc.net/problem/31785🍊해결방법시간복잡도가 최대 O(2Q) 라서 그냥 구현을 편하게 해도 된다투포인터를 할 수도 있는데 이건 다음에 해봐야겠다대략 느낌적으로는 누적합을 가지고 하면 될거 같은데..😀풀이import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 반으로 나누어서 합이 작은 부분 다 삭제 후 원소합 출력 // ..

문제 링크 : https://www.acmicpc.net/problem/31801🍊해결방법테스트케이스를 처리하기 전에 미리 1000000까지 증가와 감소 수를 찾아 처리하자증가와 감소 만족하는 수를 찾으면 배열에 1로 표시누적합을 활용해 해당 n까지 몇개가 있는지 판단테스트케이스의 주어진 수를 미리 처리한 누적합으로 몇개인지 출력😀풀이import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //..

문제 링크 : https://leetcode.com/problems/prime-subtraction-operation/description/🍊해결방법배열이 주워졌을 때 i번째 수보다 작은 소수 중에서 적당한 수를 조작해서 증가하는 수열로 만들 수 있는지 판단N의 범위가 1000이므로 소수를 list에 담았다결국 마지막 번째는 조작할 필요없으므로 뒤에서 부터 보면서 증가하는 수열을 만들자i번째에서 i+1번째 수를 보면서 소수list를 돌면서 i+1수 보다 작다면 만족 다음 수로 넘어가자증가하는 수열로 만들 수 있으면 true 없으면 false😀풀이import java.util.*;class Solution { public boolean primeSubOperation(int[] nums) { ..

문제 링크 : https://www.acmicpc.net/problem/3226🍊해결방법6시 에서 7시로 넘어갈 때의 요금19시 에서 20시로 넘어갈 때의 요금이 2가지를 주의해서 계산을 해야한다😀풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 7 ~ 19 10분 // 19 ~ 7 5분 int N = Integer.parseInt(br.readLine..

문제 링크 : https://www.acmicpc.net/problem/12100🍊해결방법배열에 5가지의 방향이 나올 수 있는 경우의 수 저장tmp배열에 arr배열을 복사하여 5가지 방향으로 실행각 방향에 따라 movingPoint 실행하여 tmp 배열에 결과 값 저장한번 dir 방향으로 움직일 때 한번 합쳐진 곳은 해당과정에서 다시 합쳐지면 안되기에 visit을 통해 방문처리move 끝나고 max 값 갱신😀풀이import java.io.*;import java.util.*;public class Main { static int N; static int[][] arr; static int[] dirArr; static int[][] tmp; static int max; ..

문제 링크 : https://www.acmicpc.net/problem/17779🍊해결방법5번 구역의 경계선을 만드는 것이 중요하다, tmp 배열을 가지고 경계를 만들자(x, y, d1, d2)를 for문을 활용하여 완탐(x, y, d1, d2) 가 정해지면 문제에서 주어진 범위를 가지고 tmp 배열에 경계선을 5로 초기화4개의 구역을 문제의 조건에 따라 경계선을 만났을 때 break 하고 다음 행으로 탐색1번 구역과 3번 구역은 열이 작은 것-> 큰것2번 구역과 4번 구역은 열이 큰것 -> 작은 것각각의 구역에 맞게 인구 수를 구해준다정렬을 통해 최소 인구수, 최대 인구수 구 차이 최솟값 갱신😀풀이import java.util.*;import java.io.*;public class Main { ..

문제 링크 : https://www.acmicpc.net/problem/20057🍊해결방법서남동북 순으로 이동함1 1 / 2 2 / 3 3 / 4 4 ..... 이런식으로 해당 방향에서 길이만큼 움직임x에서 y로 이동할 때 x를 기준으로 10개의 구역을 방향에 따라 배열로 관리토네이도는 한칸씩 이동하므로 해당 길이만큼 한칸씩 이동한칸씩 이동할 때마다 10개의 구역으로 먼지 퍼트림범위에서 벗어날 때 해당 먼지들의 합을 관리주의알파 구역의 값을 구할 때 나머지 9구역의 퍼센트에 따라서 55퍼센트로 계산하면 안되고 문제에 나와있는데로 9개의 구역을 퍼트리고 남는 먼지 값으로 계산해야함(0,0) 으로 움직이는 마지막 길이값은 N일텐데 이때 길이값을 N만큼 하게 되면 범위가 벗어나므로 주의해서 처리😀풀이imp..

문제 링크 : https://www.acmicpc.net/problem/17135🍊해결방법M의 열 개수에서 3명의 궁수를 뽑는 조합을 구하자적들의 위치를 리스트에 담아서 관리하자적들을 제거할 때 3명의 궁수가 중복의 적을 공격할 수 있으므로 Set을 통해 중복을 관리각 궁수별로 거리가 D이하인 적은 우선순위 큐에 넣어서 문제의 조건에 맞게 정렬하자우선순위큐가 비어있지 않다면 적이 존재하므로 중복방지를 위해 Set에 넣자Set에서 하나씩 빼면서 적을 제거하자한 턴이 끝났으면 적들을 아래로 한칸 이동시키자모든 턴이 끝났으면 최대값 갱신하자😀풀이import java.util.*;import java.io.*;public class Main { static int N; static int M; ..

문제 링크 : https://leetcode.com/problems/crawler-log-folder/description/ 🍊해결방법폴더이동 할 때 상태를 관리할 변수(cnt)를 사용하자../ 일 때는 위로 하나 올라가는 거므로 cnt--, 단!! 주의해야할게 cnt ./ 일 때는 아무런 변화 X폴더로 이동할 때만 cnt++😀풀이import java.util.*;class Solution { public int minOperations(String[] logs) { // 파일이 바뀔 때 cnt 변수를 활용해서 파일 개수 체크 // ../ 나오면 -1 int cnt = 0; for(int i=0; i