문제
이문제의 포인트는 상태값 비교하기로 말할 수 있을 것 같다.
처음 올바른 순서, 즉 답을 기입하는 순서대로 value값을 주면서 +1씩 시킨다. 그리고 내가 생각하는 답이 들어올때 문자열이 같을 시 해당되는 value를 집어 넣어주고 이후 비교하여 오름차순에서 어긋날시에는 점수에 포함하지 않는다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
import java.util.StringTokenizer;
public class Main{
public static boolean flag=false;
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
int number=sc.nextInt();
int [] studentNumber= new int[number];
int [] answerNumber = new int [number];
String [] student = new String [number];
String [] answer = new String [number];
int total=number*(number-1)/2;
int value=1;
int point=0;
for(int i=0;i<number;i++)
{
answer[i]=sc.next();
answerNumber[i]=value;
value++;
}
for(int i=0;i<number;i++)
{
student[i]=sc.next();
}
//맞는 value값 집어넣
for(int i=0;i<number;i++)
{
for(int j=0;j<number;j++)
{
if(student[i].equals(answer[j]))
{
studentNumber[i]=answerNumber[j];
}
}
}
for(int i=0;i<number-1;i++)
{
for(int j=i;j<number;j++)
{
if(studentNumber[i]<studentNumber[j])
{
point++;
}
}
}
System.out.println(point+"/"+total);
}
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
https://www.acmicpc.net/problem/3077
3077번: 임진왜란
문제 현우는 방금 선생님으로부터 역사 시험 결과를 받았다. 현우가 가장 열심히 공부한 문제는 임진왜란의 해전을 일어난 순서대로 적는 문제이다. 올바른 순서는 다음과 같다. 1. 옥포 해전 2. 사천 해전 3. 한산도 대첩 4. 명량 해전 5. 노량 해전 현우는 정말 열심히 공부했고, 옥포 해전을 제외한 모든 해전의 날짜를 외웠다. 따라서, 현우는 옥포 해전이 가장 먼저 일어난 해전인지 마지막에 일어난 해전인지 생각해내지 못했고, 다음
www.acmicpc.net