Eundms

문제 요약        - 문제https://school.programmers.co.kr/learn/courses/30/lessons/42885         아이디어        제일 몸무게가 가벼운 사람 + 무거운 사람을 같이 태울 수 있는 지 확인해야 함만약에 못태워? -> 무거운 사람을 위한 보트 하나 내주기 +설명 추가)가장 무거운 사람을 기준으로 가능한 최선의 조합을 찾기그리디 알고리즘의 핵심은 최대한 무거운 사람과 가벼운 사람을 짝지어 보트 개수를 줄이는 것          소스코드         import java.util.*;class Solution { public int solution(int[] people, int limit) { int answer = 0; ..

💯ProblemSolving/문제 풀이 2024. 10. 23. 09:41

문제 요약        - 문제 https://www.codetree.ai/missions/2/problems/escape-maze-with-wall-following/description           아이디어        그. 대. 로 구현하면 된다 오른쪽에 벽이 있는지 확인 하기 위해서시계 방향으로 방향을 한 칸 증가 했을 때 상태를 확인함 케이스별로 나눠서 if문을 작성하기시간이 증가하는 조건 잘 확인하기          소스코드          import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Li..

💯ProblemSolving/문제 풀이 2024. 10. 11. 09:11

문제 요약        - 문제https://www.codetree.ai/missions/2/problems/merge-marbles/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai           아이디어          다음 판을 만들어야 함다음 판에 데이터를 넣을 때, 그대로 일수도 있고 다음 위치일 수도 있고 이런 조건을 잘 생각해야 함 1. 구슬 이동2. 충돌 처리3. 다음 준비         소스코드        import java.io.BufferedReader;import java.io.FileInputStream;..

💯ProblemSolving/문제 풀이 2024. 10. 10. 19:22

문제 요약        - 문제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/문제 풀이 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/문제 풀이 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/문제 풀이 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/문제 풀이 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/문제 풀이 2024. 10. 1. 13:21