[백준] 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을 도와 주어진 구간들의 초당 박자 변화량의 합을 구해주자.



자세히 보기

[백준] 17202 - 핸드폰 번호 궁합



문제 정보


  • 문제 이름: 핸드폰 번호 궁합
  • 문제 번호: 17202
  • 문제 유형: -
  • 풀이 언어: Java
  • 제출 시간: 2019년 5월 22일 0시 39분 37초
  • 원본 링크: https://www.acmicpc.net/problem/17202



문제

어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다.

핸드폰 번호 궁합을 보기 위해서는 먼저 궁합을 보고싶은 두 중앙대생 A와 B의 핸드폰 번호에서 맨 앞의 010과 “-“(하이픈)을 모두 제외한 후, A부터 시작하여 한 숫자씩 번갈아가면서 적는다. 그리고 인접한 두 숫자끼리 더한 값의 일의 자리를 두 숫자의 아래에 적어나가면서 마지막에 남는 숫자 2개로 궁합률을 구하게 된다.

예를 들어, 아래의 그림과 같이 A의 번호가 010-7475-9336 이고, B의 번호가 010-3619-5974 이면, 7346715995393764에서 시작하여 070386484822030, 77314022204233, 4045424424656, 449966866011, 83852442612, 1137686873, 240344450, 64378895, 0705674, 775131, 42644, 6808, 488, 26이 되어 둘은 26%의 궁합률을 가지게 된다.

자세히 보기

[백준] 17201 - 자석 체인



문제 정보


  • 문제 이름: 자석 체인
  • 문제 번호: 17201
  • 문제 유형: -
  • 풀이 언어: Java
  • 제출 시간: 2019년 5월 21일 23시 46분 42초
  • 원본 링크: https://www.acmicpc.net/problem/17201



문제

블록체인에 대해 들은 초등학생 관빈이는 자석을 이어 붙여 자석 체인을 만든 다음, 이를 이용한 가상화폐를 만들고 싶어졌다.

관빈이는 특이한 자석을 가지고 있는데 관빈이가 가지고 있는 자석의 (+)극에는 1이라는 숫자가 쓰여 있고, (-)극에는 2라는 숫자가 쓰여 있다. 그리고 관빈이의 자석은 막대 모양으로, (+)극과 (-)극이 하나씩 있다.

보통, 자석은 같은 극끼리는 밀어내고 다른 극끼리는 서로 끌어당겨 붙는 성질이 있다. 관빈이는 이 성질을 이용해 가지고 있는 자석들을 정성스럽게 모두 이어 붙여 연결된 자석 체인을 만든 뒤 자석 코인의 떡상을 꿈꾸며 잠이 들었다. 하지만 그날 밤에, 자석 코인의 떡상을 우려한 관빈이의 아버지가 연결된 자석 중 하나의 방향을 뒤집어 자석 체인을 분리했을 수도 있다! 자석 체인의 떡락을 두려워하는 관빈이를 위해 자석 체인이 모두 연결되어 있는지 아닌지 알려주자.

자세히 보기

[백준] 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의 최소공배수를 구하는 프로그램을 작성하시오.



자세히 보기