본문 바로가기

반응형

Java/Java 알고리즘 인프런

(110)
[Ch.09 - Greedy] 02. 회의실 배정 2. 회의실 배정 설명 한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 입력 첫째 줄에 회의의 수 n(1
[Ch.09 - Greedy] 01. 씨름 선수 1. 씨름 선수 설명 현수는 씨름 감독입니다. 현수는 씨름 선수를 선발공고를 냈고, N명의 지원자가 지원을 했습니다. 현수는 각 지원자의 키와 몸무게 정보를 알고 있습니다. 현수는 씨름 선수 선발 원칙을 다음과 같이 정했습니다. “A라는 지원자를 다른 모든 지원자와 일대일 비교해서 키와 몸무게 모두 A지원자 보다 높은(크고, 무겁다) 지원자가 존재하면 A지원자는 탈락하고, 그렇지 않으면 선발된다.” N명의 지원자가 주어지면 위의 선발원칙으로 최대 몇 명의 선수를 선발할 수 있는지 알아내는 프로그램을 작성하세요. 입력 첫째 줄에 지원자의 수 N(5
[리뷰] 해결 못한 알고리즘 다시 풀기 -2 1. 학급회장 map package hashtree.ch04; import java.util.*; class Main { public char solution(int n, String s) { char answer = ' '; HashMap map = new HashMap(); for (char x : s.toCharArray()) { map.put(x, map.getOrDefault(x, 0) + 1); } //System.out.println(map.containsKey('F')); //System.out.println(map.size()); //System.out.println(map.remove('C')); int max = Integer.MIN_VALUE; for (char key : map.k..
해당 날짜의 날씨보다 따뜻한 날씨가 오는데 걸리는 기간 1. 이중for문 int len=tem.length; int[] result=new int[len]; int count =0, j; for(int i=0;i
String에 char 추가하기 +) String+=char를 이용하는 방법 import java.util.*; public class Main { public String solution(String str){ String answer=""; StringBuilder sb= new StringBuilder(); char[] arr = str.toCharArray(); for(char x : arr){ if(Character.isLowerCase(x)) answer+=Character.toUpperCase(x); if(Character.isUpperCase(x)) answer+=Character.toLowerCase(x); } return answer; } public static void main(String[] args){ Main..
[Ch.07 - Recursive] 03. 팩토리얼 3. 팩토리얼 자연수 N이 입력되면 N!를 구하는 프로그램을 작성하세요. 예를 들어 5! = 5*4*3*2*1=120입니다. 입력설명 첫 번째 줄에 자연수 N(1
[Ch.07 - Recursive] 02. 재귀함수를 이용한 이진수 출력 2. 재귀함수를 이용한 이진수 출력 10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성하세요. 단 재귀함수를 이용 해서 출력해야 합니다. 입력설명 첫 번째 줄에 10진수 N(1
[Ch.07 - Recursive] 01. 재귀함수(스택프레임) 1. 재귀함수 자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지를 출력하는 프로그램을 작성하세요. 입력설명 첫 번째 줄은 정수 N(3

반응형