수학

알고리즘 문제) BOJ 15736. 청기 백기   15736번: 청기 백기예제 입력 1의 경우 1, 2, 3번 깃발이 존재하고, 3명의 선수가 참가한다. 첫 번째 선수는 1의 배수의 번호를 가진 깃발을 뒤집는다. 초기에 청색이였던 깃발은 첫 번째 선수에 의해 모두 백기로 된www.acmicpc.net문제 요약출전할 선수 N명N개의 깃발이 청색이 위, 백색이 아래첫 선수 → N개의 깃발 중 1의 배수 뒤집기두 번쨰 선수 → 2의 배수 뒤집기i 번째 선수 → i배수 뒤집기마지막 선수가 뒤집으면 끝백색이 위로 놓여있는 수 몇 개?시간 제한1초입력학생 수이자 깃발의 수N(20억)출력백색 수?접근법N=1012345678910oooooooooo o o o o o  o  o  o    o   o      o    o..

알고리즘 문제) BOJ14232. 보석 도둑  14232번: 보석 도둑희대의 도둑 효빈이는 세계 최고의 보석가게 영선상에 잠입할 계획이다. 이 영선상은 최고의 보석가게답게 최고의 보안장치를 두고 있는데, 이 보안장치를 해제하지 않는다면 보석을 여러 개www.acmicpc.net문제 요약한번에 K라는 무게만큼의 보석을 가져올 때, 보석의 최대 개수 구하기무게는 가져가는 보석들의 곱만큼 늘어난다.보석은 무한개 존재!!!시간 제한2초입력들 수 있는 무게 k (2≤k출력훔쳐올 보석 개수 출력보석들의 무게를 오름차순 출력접근법K만큼의 무게만큼 가벼와야 하므로 가져오는 보석들의 무게 abc.. 가 K가 되어야함이때 가장 많은 개수를 가져와야 하니까, 소인수분해를 해서 인수들의 무게를 갖는 보석을 가져온다..!!?숫..

정수론 정리 소수 판정완전 탐색으로 접근1️⃣ 1부터 n까지 나누어 떨어지는 경우가 2개면 소수(1과 자기자신), 그렇지 않으면 소수가 아님을 판단import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int cnt = 0; for (int i = 1; i  2️⃣ 1부터 n/2까지로 범위를 줄여 탐색해도 된다. 그 이유는 n/2보다 큰 수는 뭘 곱해도 n이 될 수 없기 때문이다.import java.util.Scanner;public class M..