본문 바로가기

Coding Test/Problem Number

 (75)
[Java] 참외밭 [2477번] https://www.acmicpc.net/problem/2477예제 입력174 502 1603 301 603 201 100예제 출력147600문제 접근직사각형의 넓이(6050=8000)에서 제외할 직사각형의 넓이(6020)를 빼야 함임의의 꼭지점에서 역시계 방향으로 진행이 되기 때문에 아래의 규칙을 항상 만족문제 해결방향과 길이를 저장한 배열을 각각 생성길이가 가장 긴 가로 길이, 인덱스 / 길이가 가장 긴 세로 길이, 인덱스 저장꼭지점을 기준으로 항상 역방향이기 때문에 다음과 같은 규칙 생성제외할 사각형의 가로 길이 ⇒ 가장 길이가 긴 가로에서 4번 뒤에 등장제외할 사각형의 세로 길이 ⇒ 가장 길이가 긴 세로에서 2번 뒤에 등장슈도 코드K (참외 개수 저장)direction[] (방향 배열 선언)le..
[Java] 평균은 넘겠지 [4344번] https://www.acmicpc.net/problem/4344예제 입력155 50 50 70 80 1007 100 95 90 80 70 60 503 70 90 803 70 90 819 100 99 98 97 96 95 94 93 91 예제 출력140.000%57.143%33.333%66.667%55.556%문제 접근각 케이스마다의 평균을 구해야 함학생들의 각 점수가 평균을 초과하는 학생만 카운트평균을 초과한 학생 / 총 학생 수 ⇒ 소수점 셋째자리 표현문제 해결각 케이스마다 배열을 생성하여 ArrayList에 저장각 케이스의 평균을 배열로 저장평균과 각 점수를 비교하여 초과하는 학생 수만 카운트평균 초과 학생 / 배열 길이 * 100 ⇒ 소수점 셋째자리 표현슈도 코드T (테스트 케이스 개수 저장)av..
[Java] 2007년 [1924번] https://www.acmicpc.net/problem/1924예제 입력11 1예제 출력1MON예제 입력23 14예제 출력2WED예제 입력39 2예제 출력3SUN예제 입력412 25예제 출력4TUE 문제 접근금일의 다음 주 같은 요일은 +7일월요일 ⇒ 1/1, 1/8, 1/15, 1/22, 1/29, 2/5화요일 ⇒ 1/2, 1/9, 1/16, 1/23, 1/30, 2/6수요일 ⇒ 1/3, 1/10, 1/17, 1/24, 1/31, 2/7목요일 ⇒ 1/4, 1/11, 1/18, 1/25, 2/1금요일 ⇒ 1/5, 1/12, 1/19, 1/26, 2/2토요일 ⇒ 1/6, 1/13, 1/20, 1/27, 2/3일요일 ⇒ 1/7, 1/14, 1/21, 1/28, 2/4문제 해결배열 week = [일,월,화,..

티스토리툴바