본문 바로가기

Java86

[Java] BOJ 1929 소수 구하기 문제 문제 링크 https://www.acmicpc.net/problem/1929M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.아이디어에라토스테네스의 체를 활용하여 입력받은 N까지 소수를 boolean 배열을 통해 구했다.겪은 시행착오X코드import java.io.*;import java.util.*;public class BOJ1929 { public static void main(String[] args) throws Exception{ BufferedReade.. 2024. 7. 21.

[Java] BOJ 18110 solved.ac 문제 문제 링크 https://www.acmicpc.net/problem/18110어떤 문제의 난이도는 그 문제를 푼 사람들이 제출한 난이도 의견을 바탕으로 결정한다.난이도 의견은 그 사용자가 생각한 난이도를 의미하는 정수 하나로 주어진다. solved.ac가 사용자들의 의견을 바탕으로 난이도를 결정하는 방식은 다음과 같다.아직 아무 의견이 없다면 문제의 난이도는 0으로 결정한다.의견이 하나 이상 있다면, 문제의 난이도는 모든 사람의 난이도 의견의 30% 절사평균으로 결정한다.절사평균이란 극단적인 값들이 평균을 왜곡하는 것을 막기 위해 가장 큰 값들과 가장 작은 값들을 제외하고 평균을 내는 것을 말한다.30% 절사평균의 경우 위에서 15%, 아래에서 15%를 각각 제외하고 평균을 계산한다.따라서 20명이.. 2024. 7. 21.

[Java] BOJ 10845 큐 문제 문제 링크 https://www.acmicpc.net/problem/10845정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.명령은 총 여섯 가지이다.첫째 줄에 주어지는 명령의.. 2024. 7. 20.

[Java] BOJ 10828 스택 문제 문제 링크 https://www.acmicpc.net/problem/10828push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어.. 2024. 7. 20.

[Java] BOJ 10816 숫자 카드 2 문제 문제 링크 https://www.acmicpc.net/problem/10816숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 .. 2024. 7. 20.

[Java] BOJ 10773 제로 문제 문제 링크 https://www.acmicpc.net/problem/10773첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000)정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할 수 있다.이후 K개의 줄에 정수가 1개씩 주어진다.정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다.재민이가 최종적으로 적어 낸 수의 합을 출력한다. 최종적으로 적어낸 수의 합은 231-1보다 작거나 같은 정수이다.아이디어숫자가 들어올때마다 stack에 담고 만약 숫자가 0일 경우, stack의 맨 위에 있는 숫자를 제거한다.모든 숫자를 입력받고 난 후, While문을 통해 stack이 빌 때까지 stack에 있는 .. 2024. 7. 20.

이전 1 ··· 6 7 8 9 10 11 12 ··· 15 다음

최근글

인기글

공지사항

최근댓글

티스토리툴바