티스토리 뷰
생각
Github - https://github.com/hellojdh/Code/blob/master/src/swexpert/d3/Q5431.java 총 학생수와 과제를 제출 사람수 그리고 제출한 사람을 줄 때, 제출하지 않은 학생을 오름차순으로 정렬하여 출력하여라.
처음 생각
사람 수와 과제 제출 명 수, 제출자의 현황을 모두 주기 때문에, 사람 수 만큼 배열을 만들어 준뒤, 제출한 사람의 Index를 +1 해준뒤 제출하지 않은 0인 사람들을 출력해 주었다.
방안
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 | package swexpert.d3; import java.util.Scanner; public class Q5431 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuilder sb = new StringBuilder(); int tc = sc.nextInt(); for(int i=1;i<=tc;i++) { int n = sc.nextInt();// 수강생 수 int k = sc.nextInt();// 과제 제출자 수 int[] arr = new int[n+1]; // 제출자 체크 for(int j=0;j<k;j++) arr[sc.nextInt()]=1; sb.append("#"+i+" "); for(int j=1;j<=n;j++) { if(arr[j]==0) sb.append(j+" "); } sb.append("\n"); } System.out.print(sb); } } | cs |
'알고리즘 > SW Expert' 카테고리의 다른 글
[SW Expert] 4796. 의석이의 우뚝 선 산 (0) | 2018.10.15 |
---|---|
[SW Expert] 5213. 진수의 홀수 약수 (0) | 2018.10.14 |
[SW Expert] 5549. 홀수일까 짝수일까 (0) | 2018.10.14 |
[SW Expert] 5688. 세제곱근을 찾아라 (0) | 2018.10.14 |
[SW Expert] 1933. 간단한 N 의 약수 (0) | 2018.10.14 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday