유미의 기록들

📌 문제   📝 풀이과정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이면 앞..

📌 문제  📝 풀이과정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;..

📌 문제   📝 풀이과정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..

📌 문제  📝풀이과정인구이동이 없을 때까지 모든 좌표를 DFS로 탐색하면서  while문으로 반복하였고, 인구인동이 없으면 break문으로 종료하도록 코드를 구현하였다 - 두 나라의 인구 차이 L이상 R이하 일 때 탐색한다- ArrayList를 사용하여 방문한 좌표값을 저장한다- DFS 탐색이 끝난 후, (ArrayList의 합)/ (ArrayList의 사이즈) 를 각 칸의 인구수로 만든다- 인구 이동이 없으면 break문으로 종료함while(){ for(int i=0;i 💻코드import java.util.Scanner;import java.io.*;import java.util.*;public class Main{ static int n,l,r; static int map[][]; static..