반응형
10431번: 줄세우기
초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1
www.acmicpc.net

풀이
"줄서기가 끝났을 때 학생들이 총 몇 번 뒤로 물러서게 될까?"
줄 서는 조건이 거창하지만 엄청 쉬운 문제였다.
반복문으로 앞에 키 큰 사람이 몇 명인지 세주면 간단하게 해결할 수 있다.
import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); for (int i=1; i<N+1; i++) { StringTokenizer st = new StringTokenizer(br.readLine()); Integer.parseInt(st.nextToken()); int cnt = 0; int[] num = new int[20]; for (int j=0; j<20; j++) { num[j] = Integer.parseInt(st.nextToken()); } for (int j=0; j<20; j++) { for (int k=0; k<j; k++) { if (num[k] > num[j]) cnt++; } } System.out.println(i + " " + cnt); } } }
반응형
'알고리즘 > 구현 & 그리디 & 브루트포스' 카테고리의 다른 글
[백준]JAVA - 14499번: 주사위 굴리기 (0) | 2023.03.30 |
---|---|
[백준]JAVA - 1966번: 프린터 큐 (0) | 2023.03.28 |
[백준]JAVA - 1244번: 스위치 켜고 끄기 (0) | 2023.03.15 |
[백준]JAVA - 11067번: 모노톤길 (0) | 2023.02.24 |
[백준]JAVA - 14503번: 로봇 청소기 (0) | 2023.02.16 |