[백준] Python,Java로 풀기📖/수학

1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 예제 풀이 # : 음식물 위치 행\열 0 1 2 3 4 0 . . . . . 1 . # . . . 2 . . #(2) #(1) . 3 . #(4) #(3) . => 음식물의 크기는 인접하여 붙어서 있는 경우 크게 된다고 했으므로 가장 큰 음식물의 크기는 4 문제 풀이 ① for문으로 #(음식물이 있을 경우 ) bfs 함수 실행 ② 인접한 음식물이 있을 경우 && count하지 않았을 경우 -> cnt+1 ③ count 리..

1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 접근 방법 ex ] 16 8 9 인 경우 (김지민 임한수 ) 이런식으로 토너먼트가 진행되는데 김지민의 번호(8)과 임한수의 번호(9)를 2로 계속 나누어서 반올림하였을 때 값이 같은 경우 그만둔다. -> 서로 대결을 하지 않는 경우는 없다. 풀이방법 ① while 문으로 계속 2로 나누게 하기 -> 올림 ② 단 반올림(김지민의 번호)== 반올림(임한수의 번호) whil문 끝내기 Python import math import sys #사람수,김지민,임한수 n,kim,li..

13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 풀이 방법 ① 총감독은 무조건 들어가므로 시험장의 개수를 초기값으로 설정 ② 각 시험장의 응시자 수 - (총감독관의 응시자의 수) 를 (부감독관의 응시자의 수)로 나눈 수를 무조건 올림(math.ceil) 처리 ※ 주의 시험장의 응시자의 수 - (총감독관의 응시자의 수)의 값이 음수가 될 수 있으므로 max를 사용하여서 음수일 때는 0이 되도록 처리 Python( 파이썬) import sys import m..