본문 바로가기
반응형

수학

[백준 9375] 패션왕 신해빈 (JAVA)
CodingTEST 2023. 12. 14. [백준 9375] 패션왕 신해빈 (JAVA) 백준 9375번 문제 - 패션왕 신해빈 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 분석 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있는지 날짜를 출력해라. n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다. 같은 종류의 의상은 하나만 입을 수 있다. 해결 포인트 TreeMap으로 의상 종류에 따른 개수 구하기 key가 의상 종류..
[백준 18110] solved.ac (JAVA)
CodingTEST 2023. 12. 5. [백준 18110] solved.ac (JAVA) 백준 18110번 문제 - solved.ac 18110번: solved.ac 5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다. www.acmicpc.net 문제 분석 사용자들의 의견을 바탕으로 난이도를 결정하는 방식은 다음과 같다. 아직 아무 의견이 없다면 문제의 난이도는 0으로 결정한다. 의견이 하나 이상 있다면, 문제의 난이도는 모든 사람의 난이도 의견의 30% 절사평균으로 결정한다. 절사평균 : 극단적인 값들이 평균을 왜곡하는 것을 막기 위해 가장 큰 값들과 가장 작은 값들을 제외하고 평균을 내는 것 30% 절사평균 : 위에서 15%, 아..
[백준 4949] 균형잡힌 세상 (JAVA)
CodingTEST 2023. 12. 5. [백준 4949] 균형잡힌 세상 (JAVA) 백준 4949번 문제 - 균형잡힌 세상 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 문제 분석 다음 규칙을 만족하면 yes 아니면 no 를 출력해라 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. 짝을 이루는 두 괄..
[백준 11651] 좌표 정렬하기 2 (JAVA)
CodingTEST 2023. 12. 5. [백준 11651] 좌표 정렬하기 2 (JAVA) 백준 11651번 문제 - 좌표 정렬하기 2 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 분석 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력해라. 해결 키 포인트 위치 정보(int x, y)를 담는 클래스(Point) 생성 클래스가 implements Comparable 하도록 한다. 정렬 방법: y가 증가하는 순으로, y가 동일할 경우 x가 증가하는 순으로 !..
[백준 1676] 팩토리얼 0의 개수(JAVA)
CodingTEST 2023. 12. 5. [백준 1676] 팩토리얼 0의 개수(JAVA) 백준 1676번 문제 - 팩토리얼 0의 개수 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 분석 팩토리얼 계산을 했을 때 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 출력해라 해결 키 포인트 숫자가 int, long보다 커지기 때문에 BigInteger 사용 BigInteger.valueOf(1); : BigInteger 숫자 설정 bigInteger.multiply(n); : bigInteger의 n을 곱한다. 코드 import java.io.*; import java.math.BigInteger; public class Main { public static void ma..
[백준 2108] 통계학 (JAVA)
CodingTEST 2023. 11. 30. [백준 2108] 통계학 (JAVA) 백준 2108번 문제 - 통계학 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 문제 분석 수를 N개 입력 받고, 다음 4가지 값을 출력해라 산술평균 : N개의 수들의 합을 N으로 나눈 값 (소수점 이하 첫째자리에서 반올림한 값) 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 (여러개 일 경우 2번째로 작은 값) 범위 : N개의 수들 중 최댓값과 최솟값의 차이 해결 키 포인트 반올림하는 방법 : (int) Math.round((double)s..
반응형

티스토리툴바