Eundms

문제 요약        - 문제19 x 19 에서 흑/백/결정x 3가지 조건 확인          아이디어         5번 동일한 방향으로 움직여야 함          소스코드        import java.io.*;import java.util.*;public class Main { static int[][] way = {{-1,0},{1,0},{0,1},{1,1},{-1,1}}; static int[][] box; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); box..

💯ProblemSolving/문제 풀이-Java 2024. 10. 9. 11:48

https://www.codetree.ai/missions/5/problems/ranking-competition2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.aiimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int N; // ..

💯ProblemSolving/문제 풀이-Java 2024. 10. 7. 21:15

문제 요약        - 문제https://www.acmicpc.net/problem/1182N개의 정수로 이루어진 수열이 있을 때,크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. - 입출력5 0-7 -3 -2 5 8          아이디어          종료조건(N), 정답관련 처리 포함하는 경우, 포함하지 않는 경우 2가지의 경우의 수          소스코드          import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { sta..

💯ProblemSolving/문제 풀이-Java 2024. 10. 5. 10:19

문제 요약        - 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWNcJ2sapZMDFAV8 - 입출력           아이디어         겹치는 구간을 찾기 위해서 색칠하기           소스코드          import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Solution { public static void main(String[] args) throws IOException { Bu..

💯ProblemSolving/문제 풀이-Java 2024. 10. 1. 14:17

문제 요약        - 문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh  - 입출력           아이디어        모든 경우의 수를 확인해야 한다일단 아래로 이동하고 이동한 곳의 좌우를 확인해서 좌우로 갈 수 있다면, 그 방향으로 전환 이전 스탭에서 방향 전환을 했다면, 일단 그 방향으로 이동하고 방향 또 다시 결정 (아래 or 그 방향 유지)           소스코드          import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.ut..

💯ProblemSolving/문제 풀이-Java 2024. 10. 1. 13:21

문제 요약        - 문제사다리 타기의 도착점에 도착하기 위해 y좌표를 어디서 시작해야 하는가? - 입출력           아이디어        도착점에 도달할 수 있는 시작 사다리 위치는 한개 뿐이므로도착점에서 거꾸로 시작점을 찾으면 된다            소스코드        더보기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = ne..

💯ProblemSolving/문제 풀이-Java 2024. 10. 1. 11:50

문제 요약        - 문제  - 입출력           아이디어        - 문제에 쓰여진대로 start에서 충전을 안하고 다음 충전소까지 갈 수 있는지 확인한 뒤, 그게 불가능하다면 전 위치에서 충전해서 다음 충전소로 간다            소스코드        import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Solution { static int N; public static void main(String[] args) throws IOException { BufferedReader br..

💯ProblemSolving/문제 풀이-Java 2024. 9. 25. 21:21

문제 요약        - 문제00 또는 1 로 이뤄진 타일  - 입출력           아이디어        dp[i] = dp[i-2] + dp[i-1]dp[1] = 1dp[2] = 2           소스코드        import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { // 마지막 dp[i] -> 그전 dp[i-2]0 또는 dp[i-1]1 static int dp[]; static int cal(int N){ if(dp[N] == -1) dp[N]=(..

💯ProblemSolving/문제 풀이-Java 2024. 9. 19. 22:22