유미의 기록들

📌 문제   📝 풀이과정1) [1,2,3,4]와 같이 입력된 문자열을 int형 숫자로 바꾸기- 문자열 "[1,2,3,4]" 의 0부터 끝까지 반복     1-1) '['와 ']'일때 continue     1-2) '숫자' 일때 아래 식처럼 계산하여 숫자로 변환하기x=x*10+(aChar-'0');      1-3) ','  일때 Deque에 x를 저장하고 x를 초기화  2) RDD 와 같은 명령 실행⚠️ R(뒤집기)를 수행할 때 매번 뒤집기를 수행하면 시간초과가 발생한다 (배열에 들어있는 개수가 10만이기 때문) 💡RR일때는 뒤집지 않아도 된다💡Deque를 사용 뒤집혔는지 상태를 확인해서 뒤집혔으면 뒤에 부분 제거, 뒤집히지 않았으면 앞에부분 제거를 한다ex) [1,2,3]일 때- RRD이면 앞..

📌 문제   📝 풀이과정비트연산자를 활용하는 비트마스킹 문제이다이렇게 집합을 비트로 표현할 수 있다.  - addx번째 비트가 꺼져있다면 x번째 비트 켜기S | = (1(x 번째 비트가 켜져있어도 x번째 비트는 켜기 때문에 x번째 비트가 꺼져있는 지 확인하지 않아도 된다) - removex번째 비트가 켜져 있다면 x번째 비트 끄기S &= ~(1(x 번째 비트가 꺼져있어도 x번째 비트는 끄기 때문에 x번째 비트가 켜져있는지 확인하지 않아도 된다) - checkx번째 비트가 켜져있으면 1출력, 꺼져있으면 0 출력if (S & (1 - toggle x번째 비트가 켜져있으면 끄고, 꺼져있다면 켜기 (XOR연산)S ^= (1 - all1번째부터 20번째 비트까지 모두 켜기S = (1 - empty1번째부터 2..

📌 문제  💻 코드import java.util.*;import java.io.*;public class Main2{ static int n,targetMp,targetMf,targetMs,targetMv; static int minCost=Integer.MAX_VALUE; static class Ingredient{ int mp,mf,ms,mv,cost; public Ingredient(int mp,int mf,int ms,int mv,int cost){ this.mp=mp; this.mf=mf; this.ms=ms; this.mv=mv; this.cost=cost; } } public static void main(String[] args) throws IOExce..

📌 문제  📝 풀이과정1. 열을 확인하는 방향과 행을 확인하는 방향이 있어야 하므로 열과 행이 바뀐 행렬을 만들어서 map을 두개로 만들어 주었다.  2. map1 과 map2는 같은 로직으로 행마다 지나갈 수 있는 길인지 체크한다   2-1. 각 행에서 현재 값과 다음 열의 값과 같다면 cnt++   2-2. 현재값이 다음 열의 값보다 높이 차이가 1 작고 cnt가 l이상이면 cnt=1    2-3. 현재 값이 다음 열의 값보다 높이 차이가 1 크고 cnt가 0이상이면 cnt=- l+1    2-4. 각 행의 끝까지 돌아서 cnt가 0이상이면 길의 개수 증가 💻 코드import java.util.*;import java.io.*;public class Main{ static int n,l,ret;..

📌 문제 📝 풀이과정완전탐색 문제이고 나는 DFS로 풀었다 1. map[0][0] 인 C를 int형 인덱스 2로 바꿔서 방문처리를 한다.2. dfs(y, x, cnt) 탐색을 한다    2-1. cnt 중에 가장 큰 값 ret을 정의한다    2-2. 인접한 노드를 탐색하면서 방문하지 않은 알파벳이 있다면 방문처리를 하고 dfs(ny, nx, cnt+1) 탐색한다    2-3. 방문처리를 원복한다 (다른 루트로 탐색하기 위해 방문하지 않은 상태로 초기화한다)  💻 코드import java.util.Scanner;import java.io.*;import java.util.*;public class Main{ static int r,c,ret=0; static char [][]map; static i..

📌 문제   💻 코드import java.util.Scanner;import java.io.*;import java.util.*;public class Main{ static final int MAX=1501; static int r,c; static char [][]map; static boolean [][] visited; static boolean [][]visitedSwan; static int swanY,swanX,day,y,x; static Queue waterQ=new LinkedList(); static Queue waterTempQ=new LinkedList(); static Queue swanQ=new LinkedList(); static Queue swanTempQ=new Link..

📌 문제  📝 풀이과정위 문제를 푸는 데 2가지 핵심로직이 있다 1) 수빈이와 동생이 같이 이동하면서 만났을 경우 2) 수빈이가 먼저 도착했지만, 동생과 홀수, 짝수가 맞았을 경우ex) 수빈이는 2초에 20에 도착, 동생은 4초에 20에 도착해도 성립된다수빈이는 +1, -1으로 이동할 수 있기 때문에 20(2초) → 21(3초) → 20(4초) 로 동생과 만날 수 있다  ⚠️ 처음에 1)번째 상황만 생각해서 문제를 풀었기 때문에 틀렸다.....  💻 코드import java.util.Scanner;import java.io.*;import java.util.*;public class Main{ static final int MAX=500000; static int[][] visited=new int..

📌 문제 📝 풀이과정1. 가장 빠른 시간이전에 숨바꼭질 2 문제에서 BFS로 가장빠른 시간을 출력해보았다 (12851번 문제풀이 참고) 2. 어떻게 이동해야 하는 지이동 경로를 추적하는 문제이므로 prev배열으로 구현할 수 있다prev[next]=now; for(int i=k;i!=n;i=prev[i]){ trace.add(i);}trace.add(n);Collections.reverse(trace); 1) k인 17부터 prev[17], prev[16], prev[8] .... i가 5가 아닐 때까지 ArrayList trace에 i를 넣는다2) 마지막으로 n인 5를 넣어준다3)  그럼 trace에는 17, 16, 8, 4, 5 순서로 들어있고, Collections.reverse로 뒤집어 주..

📌 문제  📝 풀이과정1. 가장 빠른 시간으로 동생으로 가는 시간 → 최단거리 문제이므로  BFS 로 푼다- 3개의 방향으로 갈 수 있음 (x-1, x+1, 2*x)- visited[k] - 1 가 최단거리의 시간이다 2. 가장 빠른 시간으로 동생으로 가는 경우- 경우의 수는 cnt배열이 0인 상태에서 이전 방문 노드의 cnt를 더하면서 계산한다- 이미 방문한 노드라도 최단소요시간과 같다면 한번 더 방문할 수 있다 3. 반례수빈이와 동생의 위치가 같다면 시간은 0이고 경우는 1이다 💻 코드import java.util.Scanner;import java.io.*;import java.util.*;public class Main{ static final int MAX=200000; static Que..

📌 문제   📝 풀이과정1. +, -, * 와 같은 연산자 ArrayList와 숫자의 ArrayList로 나눈다 => 인덱스를 기반으로 연산을 하기 쉬워진다for(int i=0;i 2. 인덱스를 기반으로 해서 재귀함수로 탐색한다 예를 들어 3 + 8 * 7 라면 두가지 경우의 수가 나온다1) (3 + 8) * 7 = 77  → nums[0]과 nums[1]을 opers[0]을 하고 난 후 나머지 계산2) 3 + (8 * 7) = 59  → nums[1]과 nums[2]를 opers[1]을 하고 난 후 나머지 계산       💻 코드import java.util.Scanner;import java.io.*;import java.util.*;public class Main{ static ArrayLis..