[백준] 14490 - 백대열



문제 정보


  • 문제 이름: 백대열
  • 문제 번호: 14490
  • 문제 유형: -
  • 풀이 언어: Java
  • 제출 시간: 2019년 5월 13일 22시 7분 46초
  • 원본 링크: https://www.acmicpc.net/problem/14490



문제

대열이는 욱제의 친구다.

  • “야 백대열을 약분하면 뭔지 알아?”
  • “??”
  • “십대일이야~ 하하!”

n:m이 주어진다. 욱제를 도와주자. (…)

자세히 보기

[백준] 1475 - 방 번호



문제 정보


  • 문제 이름: 방 번호
  • 문제 번호: 1475
  • 문제 유형: 알고리즘 - 수학 / 문자열 처리
  • 풀이 언어: Java
  • 제출 시간: 2019년 5월 12일 19시 17분 22초
  • 원본 링크: https://www.acmicpc.net/problem/1475



문제

다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다.

다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.)



자세히 보기

[백준] 10250 - ACM Hotel



문제 정보


  • 문제 이름: ACM Hotel (원문)
  • 문제 번호: 10250
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 12일 17시 2분 12초
  • 원본 링크: https://www.acmicpc.net/problem/10250



문제

Jiwoo, the manager of the ACM Hotel, is about to assign the vacant rooms to the guests upon their arrival. According to customers’ survey, the customers prefer the rooms which are close to the main entrance on-walk. Jiwoo likes to assign the rooms on this policy. Write a program to help Jiwoo on assigning the rooms for the guests.

For simplicity, let’s assume that the ACM hotel is a rectangular shape, an H story building with W rooms on each floor (1 ≤ H, W ≤ 99) and that the only one elevator is on the leftmost side (see Figure 1). Let’s call this kind of hotel as H × W shaped. The main entrance is located on the first floor near the elevator. You may ignore the distance between the gate and the elevator. Also assume that the distances between neighboring rooms are all the same, the unit distance, and that all the rooms only in the front side of the hotel.

The rooms are numbered in YXX or YYXX style where Y or YY denotes the number of the floor and XX, the index of the room counted from the left. Therefore the room shaded in Figure 1 should be 305.

자세히 보기

[백준] 1977 - 완전제곱수



문제 정보


  • 문제 이름: 완전제곱수
  • 문제 번호: 1977
  • 문제 유형: 알고리즘 - 수학
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 11일 20시 28분 29초
  • 원본 링크: https://www.acmicpc.net/problem/1977



문제

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최솟값은 64가 된다.



입력

자세히 보기

[백준] 2581 - 소수



문제 정보


  • 문제 이름: 소수
  • 문제 번호: 2581
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 11일 19시 45분 27초
  • 원본 링크: https://www.acmicpc.net/problem/2581



문제

자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.

예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.



자세히 보기

[백준] 1978 - 소수 찾기



문제 정보


  • 문제 이름: 소수 찾기
  • 문제 번호: 1978
  • 문제 유형: 알고리즘 - 수학 / 에라토스테네스의 체
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 10일 21시 36분 26초
  • 원본 링크: https://www.acmicpc.net/problem/1978



문제

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.



입력

자세히 보기

[백준] 2935 - BUKA



문제 정보


  • 문제 이름: BUKA (원문)
  • 문제 번호: 2935
  • 문제 유형: 알고리즘 - 구현
  • 풀이 언어: Java
  • 제출 시간: 2019년 5월 9일 22시 06분 23초
  • 원본 링크: https://www.acmicpc.net/problem/2935



문제

Quite often there is substantial noise in the classroom during class. Instead of paying attention to what the teacher is saying, the students rather discuss the economic crisis or Croatia’s joining the European Union.

The biggest noise often occurs when the students are idle, so teachers will give them tasks with a lot of work to calm them down. In one type of such task, the student must calculate the result of an arithmetic operation on two large numbers.

The arithmetic operations we will consider are adding and multiplication. The operands will be powers of 10 with no more than 100 digits.

자세히 보기

[백준] 15552 - 빠른 A+B



문제 정보


  • 문제 이름: 빠른 A+B
  • 문제 번호: 15552
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 7일 22시 36분 49초
  • 원본 링크: https://www.acmicpc.net/problem/15552



문제

본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다.

C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.

Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다.

자세히 보기

[백준] 4880 - What's Next?



문제 정보


  • 문제 이름: What’s Next? (원문)
  • 문제 번호: 4880
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 4일 17시 25분 44초
  • 원본 링크: https://www.acmicpc.net/problem/4880



문제

According to Wikipedia, an arithmetic progression (AP) is a sequence of numbers such that the difference of any two successive members of the sequence is a constant. For instance, the sequence 3, 5, 7, 9, 11, 13, . . . is an arithmetic progression with common difference 2. For this problem, we will limit ourselves to arithmetic progression whose common difference is a non-zero integer.

On the other hand, a geometric progression (GP) is a sequence of numbers where each term after the first is found by multiplying the previous one by a fixed non-zero number called the common ratio. For example, the sequence 2, 6, 18, 54, . . . is a geometric progression with common ratio 3. For this problem, we will limit ourselves to geometric progression whose common ratio is a non-zero integer.

Given three successive members of a sequence, you need to determine the type of the progression and the next successive member.

자세히 보기