알고있니

문제https://school.programmers.co.kr/learn/courses/30/lessons/178870   아이디어 슬라이딩 윈도우 인덱스 주의  코드  class Solution { public int[] solution(int[] sequence, int k) { int[] answer = {-1, -1}; int N = sequence.length; int sum = sequence[0]; int min = Integer.MAX_VALUE; int left = 0, right = 0; while(right right - left + 1) { min = right - l..

문제https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  입출력  아이디어몇 명이 지나가면 돌들이 버틸 수 있는가 건널 수 있는 사람의 수를 정하고  빠르게 그 명수의 사람이 가능한지 여부를 판단한다  코드  class Solution { public int solution(int[] stones, int k) { int answer = 0; // stones : 징검다리(디딤돌) int min = 1, max = 200_000_000; w..

문제 https://www.acmicpc.net/problem/15486 입출력   아이디어 DP.. 오늘 선택하면 오늘 + 걸리는 시간 날짜에 ㄱㄴ..   코드  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int[] T, P; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..

문제https://www.acmicpc.net/problem/2011상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다.상근: 그냥 간단히 암호화 하자. A를 1이라고 하고, B는 2로, 그리고 Z는 26으로 하는거야.선영: 그럼 안돼. 만약, "BEAN"을 암호화하면 25114가 나오는데, 이걸 다시 글자로 바꾸는 방법은 여러 가지가 있어.상근: 그렇네. 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 총 6가지가 나오는데, BEAN이 맞는 단어라는건 쉽게 알수 있잖아?선영: 예가 적절하지 않았네 ㅠㅠ 만약 내가 500자리 글자를 암호화 했다고 해..

문제https://www.acmicpc.net/problem/9084   입출력321 2100031 5 1010025 722 5011211아이디어 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 1원짜리 30개 또는 10원짜리 2개와 5원짜리 2개 등의 방법이 가능하다.동전의 종류가 주어질 때에 주어진 금액을 만드는 모든 방법을 세는 프로그램을 작성하시오.  코드  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import j..

문제https://www.acmicpc.net/problem/9657   입출력 6SK아이디어  dp[i] = !dp[i-1] || !dp[i-3] || dp[i-4]i개 남았을 때 이기는 사람 상근 true, 창영 false 코드  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static int N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Int..

문제https://www.acmicpc.net/problem/16236   입출력30 0 00 0 00 9 0 0아이디어bfs 다음 fish 위치 후보 찾기 >> 위치 찾기 >> 물고기 먹음    코드  import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;import java.util.StringTokenizer;public class Solution { static int N; // 공간의 크기 static int[][] box; static int..

문제https://www.acmicpc.net/problem/16432   입출력33 1 2 32 1 22 2 3 213아이디어 dfs, 메모이제이션Map   코드  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.StringTokenizer;public class Main { static int N; static List[] riceTypeDay; static int[] daySelected; ..

문제https://www.acmicpc.net/problem/9466   입출력   아이디어dfs (방문 처리 + 사이클 찾기)   코드  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int[] student; static int[] visited; static int count; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStream..

문제https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 입출력  아이디어1. 테두리만 1로 표시 2. 테두리가 아닌 경우 2로 표시  좌표 2배화 코드  import java.util.ArrayDeque;import java.util.Queue;public class Main { static int N = 101; static int[][] way = { { -1, 0 }, { 1, 0 }, { 0, 1 }, { 0, -1 } }; public static void main(String[] ar..