본문 바로가기

자바91

[BAEKJOON]1309 동물원 문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Silver1 문제내용: 가로가 N, 세로가 2인 사자 우리가 있다. 각 사자들이 가로 세로 겹치지 않게 배치 할수 있는 경우의 수를 구해라. 사이트: https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 문제풀이 이번 문제는 데이터 길이가 10만이라서 O(N)시간에 풀어야 한다. 그래서 이번 문제 유형은 동적 계획법이다. 동적계획법의 자세한 설명은 여기에 확인 해보면 된다. dp문제는 구현하는 능력보다 아이디어를 요구하기 때문에 점화식을 짜는 방법만 알면 쉽게 풀수 있다. 문제 접근 방법 1일때의 경우의 수는 왼쪽, 오른쪽, 아.. 2023. 2. 14.
JSON 백엔드 자바 4회차 연습 문제아이유 프로필 출력하기이름 : 아이유나이 : 30대학생인가요? : true몸무게 : 40.5사람(Person)이라는 클래스를 활용해라. (한 파일에 모든 코드를 작성하지 말고, Person이라는 클래스 파일을 별도로 생성해서 사용해라.)클래스 내에서 static 메서드는 사용하지마라. (public static void main(String[] args)는 제외)필요한 문법타입출력클래스객체지향생성자this메소드문제 풀이 이번에 필요한 요구사항이다.이름, 나이, 대학생 여부, 몸무게 구조체출력하는 메소드 2가지만 구현하면 된다. 구현 하기전에 클래스에 대한 개념을 알아야하는데 클래스에 대한 설명은 추후에 다시 하겠다.이번 미션은 자바의 꽃인 class가 들어가고 c언어와 다르게 객체지향이라는 개념.. 2023. 2. 14.
[BAEKJOON]1781 컵라면 문제 요약 알고리즘 분류: 그리디, 정렬, 힙 난이도:Gold2 문제내용: 문제 번호, 데드라인, 컵라면이 있다. 문제푸는 시간이 1이고 데드라인안에 풀어야 한다. 위 조건대로 컵라면 최대 받을수 있는 개수를 출력해라. 사이트: https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 문제풀이 이번 문제는 그리디와 힙 문제인데, 그리디 알고리즘은 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. 그리디와 힙에 대한 설명은 밑에 사이트에 참조하.. 2023. 2. 13.
[BAEKJOON]1946 신입 사원 문제 요약 알고리즘 분류: 그리디, 정렬 난이도:Silver1 문제내용: T개의 테스트 케이스가 있고 각 테스트 케이스 마다 N개 응시자가 있다. 각 응시자는 필기, 면접 등수로 매긴다. 필기, 면접 둘중하나가 다른 응시자 보다 괜찮은 사람을 하나씩 출력해라. 사이트: https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제풀이 이번 문제는 그리디문제인데, 약간 아이디어 문제측에 속한다. 정답을 어떻게 구할지만 구현은 쉽다. .. 2023. 2. 10.
JSON 백엔드 자바 3회차 연습 문제 구구단 프로그램 [구구단] 몇 단을 출력하실건가요? 13 1단에서 9단까지만 출력이 가능합니다. [구구단] 몇 단을 출력하실건가요? 8 8 * 1 = 8 8 * 2 = 16 8 * 3 = 24 8 * 4 = 32 8 * 5 = 40 8 * 6 = 46 8 * 7 = 56 8 * 8 = 64 8 * 9 = 72 [구구단] 몇 단을 출력하실건가요? exit 프로그램을 성공적으로 종료했습니다. 구구단 출력은 1단에서 9단까지만 가능하다. 입력값이 1~9를 벗어난 경우 1단에서 9단까지만 출력이 가능합니다.라고 출력하고, 다시 [구구단] 몇 단을 출력하실건가요?라고 묻는다. 구구단을 출력한 뒤에도 [구구단] 몇 단을 출력하실건가요?라고 묻는다. exit라고 입력한 경우 프로그램을 성공적으로 종료했습니.. 2023. 2. 9.
[BAEKJOON]11052 카드 구매하기 문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Silver1 문제내용: N개가 주어지고 1 부터 N까지의 팩의 개수와 가격이 있다. i번째는 팩개수를 나타내고 팩 개수마다 가격이 붙어 있다. N개 카드를 구입할때 가장 비싸게 구입할수있는 가격을 출력해라. 사이트: https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제풀이 이번 문제에는 모든 경우의 수를 구해서 풀기가 힘들다. 모든 경우의 수로 풀라면 재귀호출방식으로 해야 하는데 재귀호출시 시간초.. 2023. 2. 9.