백준 [JAVA] 백준 1929. 소수 구하기
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. ...
백준
백준 
백준 [JAVA] 백준 4134. 다음 소수
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. 입...
백준 [JAVA] 백준 1934. 최소공배수
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 ...
백준 [JAVA] 백준 1764. 듣보잡
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하...
백준 [JAVA] 백준 10815. 숫자 카드
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다.정수 M개가 주어졌을 때, 이 수가 적혀...
백준 [JAVA] 백준 18870. 좌표 압축
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과...
백준 백준 24262~24267. 알고리즘의 수행 시간 1~6 정리
이 문제들은 알고리즘 실행 시간에 대해서 알아보기 위한 문제이다.한 개의 예시 알고리즘이 제시되며, 이 알고리즘이 입력 N이 있을 때, 수행 횟수를 계산하고 횟수를 다항식으로 나타냈을 때 최고차항의 차수를 출력한다....
백준 [JAVA] 백준 14215. 세 막대
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다. 영선이는 세 막대를 이용해서...
백준 [JAVA] 백준 11653. 소인수분해
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 ...
백준 [JAVA] 백준 2745. 진법 변환
※개인 공부 목적의 정리글입니다.이 글의 내용이 최선의 해답은 아닐 수 있습니다. 문제 B진법 수N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수...