[백준] 11004 - K번째 수



문제 정보


  • 문제 이름: K번째 수
  • 문제 번호: 11004
  • 문제 유형: 알고리즘 - 정렬
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 23일 23시 49분 11초
  • 원본 링크: https://www.acmicpc.net/problem/11004



문제

수 N개 A1, A2, …, AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.



입력

자세히 보기

[백준] 17203 - ∑|ΔEasyMAX|



문제 정보


  • 문제 이름: ∑|ΔEasyMAX|
  • 문제 번호: 17203
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 22일 23시 20분 23초
  • 원본 링크: https://www.acmicpc.net/problem/17203



문제

작곡가인 GUN은 박자의 빠르기가 변화하는 곡을 쓰는 걸 좋아한다.

혼신의 힘을 다해 곡을 완성한 GUN은 자기가 쓴 곡의 초당 박자 변화량의 합이 얼마나 되는지 궁금해졌다. 하지만 GUN의 노래는 박자가 변화하는 곳이 많아 구간의 변화량 합을 일일이 계산하기 어렵다. GUN은 당신에게 이 곡의 특정 부분들의 구간별 초당 박자 변화량의 합을 구해달라고 요청했다. GUN을 도와 주어진 구간들의 초당 박자 변화량의 합을 구해주자.



자세히 보기

[백준] 14624 - 전북대학교



문제 정보


  • 문제 이름: 전북대학교
  • 문제 번호: 14624
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 18일 17시 24분 59초
  • 원본 링크: https://www.acmicpc.net/problem/14624



문제

전북대학교의 심볼은 균형과 조화, 지성과 이상을 향한 방향성과 목표를 나타낸다. 절제된 한국적 아름다움을 꾸밈없는 소박함과 여백을 통해 시각화하였으며, 심볼의 방향에 따라 한국적인 대학, 학문에 정진하는 대학, 미래로 나아가는 대학의 의미를 포함하여 성장을 넘어 성숙의 대학으로 나아가는 전북대학교의 철학과 비전을 상징한다.



입력

자세히 보기

[백준] 1476 - 날짜 계산



문제 정보


  • 문제 이름: 날짜 계산
  • 문제 번호: 1476
  • 문제 유형: 알고리즘 - 수학 / 중국인의 나머지 정리
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 16일 23시 24분 52초
  • 원본 링크: https://www.acmicpc.net/problem/1476



문제

준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.

지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)

우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.

자세히 보기

[백준] 10943 - 랜덤 게임~



문제 정보


  • 문제 이름: 랜덤 게임~
  • 문제 번호: 10943
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 15일 22시 50분 22초
  • 원본 링크: https://www.acmicpc.net/problem/10943



문제

1부터 10까지 정수 중에서 하나를 출력한다. 이 수가 채점 프로그램이 랜덤으로 얻은 수와 같으면 이 문제를 맞힐 수 있다. 채점 프로그램은 채점을 할 때마다 랜덤을 수행한다.



입력

자세히 보기

[백준] 17072 - 아스키 아트



문제 정보


  • 문제 이름: 아스키 아트
  • 문제 번호: 17072
  • 문제 유형: -
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 15일 11시 32분 51초
  • 원본 링크: https://www.acmicpc.net/problem/17072



문제

위와 같이, 아스키 문자로 그린 그림을 ‘아스키 아트’ 라고 한다. 우리가 알고 있는 일반적인 그림 파일(.jpg, .png 등)들은 기본적으로 해상도에 맞게 픽셀 단위로 분할된 2차원 그리드에 대해 각 픽셀의 정보를 담는 방식으로 저장된다. 이 정보에는 여러 가지가 있으나, 그중 ‘R’, ‘G’, ‘B’ 값은 ‘Red’, ‘Green’, ‘Blue’의 3색이 각각 어느 정도 섞여 있는지를 나타내 주는 지표이며, 각 값은 0 이상 255 이하의 범위에 있는 정숫값을 가진다.

아스키 아트는 격자 그리드에서 픽셀 하나 단위로 문자를 할당하여 그림을 그리는 방식이기 때문에, 우리가 알고 있는 모든 그림 파일은 아스키 아트로 다시 그릴 수가 있다. 그러나 여러 색을 가질 수 있는 그림 파일에 비해, 아스키 아트는 색상을 조절할 수 없고, 각 픽셀 내부의 채도만 조정할 수 있다. 원본 이미지가 흑백 이미지였다면 제법 비슷하게 바꿀 수 있으나, 여러 색으로 이루어졌다면 원본 이미지의 느낌을 살리기 힘들 것이다.

하지만 이미지를 흑백 이미지로 바꾸는 필터를 통해 원본 이미지를 흑백 이미지로 바꾸고, 그 이후 아스키 아트로 변환할 수 있다면 퀄리티가 높아질 수 있다.

자세히 보기

[백준] 1934 - 최소공배수



문제 정보


  • 문제 이름: 최소공배수
  • 문제 번호: 1934
  • 문제 유형: 알고리즘 - 유클리드 호제법
  • 풀이 언어: C
  • 제출 시간: 2019년 5월 13일 0시 42분 47초
  • 원본 링크: https://www.acmicpc.net/problem/1934



문제

두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다.

두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오.



자세히 보기

[백준] 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이 된다.



자세히 보기