728x90 수학11 [JAVA]백준 1057번: 토너먼트 www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 1. 문제 설명 토너먼트에 참여한 김지민의 번호와 임한수의 번호가 주어졌을 때 김지민과 임한수가 대결하는 라운드 번호를 출력한다. N이 짝수이면 다음 라운드에서 번호가 N/2가 되고, N이 홀수이면 다음 라운드에서 번호가 N/2+1가 되는 성질을 이용해서 N/2+N%2를 다음 번호로 설정했다. 만약 김지민과 임한수의 다음 번호가 같다면 현재 라운드에서 만난다. 2. 코드 import java.lang.reflect.A.. 2020. 11. 14. [C++]백준 1138번: 한 줄로 서기 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 � www.acmicpc.net 1. 문제 설명 왼쪽에 자기보다 키 큰 사람이 몇 명이 있었는지 주어졌을 때 줄을 어떻게 서야 할지 출력하는 문제이다. 키가 작은 순서부터 입력을 받아서 각 사람의 위치 n이 주어지면 이미 사람이 서있는 자리는 제외하고 n번째 자신의 위치에 배치하도록 풀 수 있다. 아래 코드는 시간복잡도 O(n^2)이다. 줄이고 싶었지만 다른 방법을 찾지 못했다. 2. 코드 #include using .. 2020. 5. 27. [C++]백준 1297번: TV 크기 https://www.acmicpc.net/problem/1297 1297번: TV 크기 첫째 줄에 TV의 대각선 길이, TV의 높이 비율, TV의 너비 비율이 공백 한 칸을 사이에 두고 주어진다. 대각선 길이는 5보다 크거나 같고, 1,000보다 작거나 같은 자연수, 높이 비율은 1보다 크거나 같� www.acmicpc.net 1. 문제 설명 TV 대각선의 길이, 높이 비율, 너비 비율이 주어졌을 때 높이의 길이와 너비의 길이를 출력한다. 소수점이 나올 경우에는 그 수보다 작으면서 가장 큰 정수로 출력한다 ex) 1.7 - > 1 높이의 길이를 height * x(비율), 너비의 길이를 width*x, 대각선의 길이를 len이라 하면 피타고라스 정리의 의하여 (height*x)^2+(width*x)^2.. 2020. 5. 26. 이전 1 2 3 다음 728x90