[백준] 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라는 숫자가 쓰여 있다. 그리고 관빈이의 자석은 막대 모양으로, (+)극과 (-)극이 하나씩 있다.

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

자세히 보기

[백준] 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을 뒤집어서 이용할 수 있다.)



자세히 보기

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

자세히 보기

[백준] 3062 - 수 뒤집기



문제 정보


  • 문제 이름: 수 뒤집기
  • 문제 번호: 3062
  • 문제 유형: -
  • 풀이 언어: Java
  • 제출 시간: 2019년 5월 3일 17시 32분 22초
  • 원본 링크: https://www.acmicpc.net/problem/3062



문제

수 124를 뒤집으면 421이 되고 이 두 수를 합하면 545가 된다. 124와 같이 원래 수와 뒤집은 수를 합한 수가 좌우 대칭이 되는지 테스트 하는 프로그램을 작성하시오.



입력

자세히 보기

[백준] 2789 - DOM



문제 정보


  • 문제 이름: DOM (원문)
  • 문제 번호: 2789
  • 문제 유형: 알고리즘 - 문자열 처리
  • 풀이 언어: Java
  • 제출 시간: 2019년 5월 2일 22시 31분 22초
  • 원본 링크: https://www.acmicpc.net/problem/2789



문제

In a small country far, far away, all the best and brightest high schoolers apply to universities abroad (even further away). The exact cause is always different and hard to find. Of course, the country’s leaders aren’t happy about that since they care deeply about their gifted (read profitable) youth.

That’s why the Education Ministry has started research into various subliminal messages to coax high schoolers into staying in their homeland. Their first try was handing out booster packs for the recent Magic: The Gathering expansion known as Return to Ravnica as competition prizes. Then they started to play Tony Cetinski’s song “Ostani zauvijek” on math radio all the time. Finally, there is this task!

Given a word, remove from it all letters contained in the word CAMBRIDGE.

자세히 보기

[백준] 10820 - 문자열 분석



문제 풀이 정보




문제

문자열 N개가 주어진다. 이 때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있다.

첫째 줄부터 N번째 줄까지 문자열이 주어진다. (1 ≤ N ≤ 100) 문자열의 길이는 100을 넘지 않는다.

첫째 줄부터 N번째 줄까지 각각의 문자열에 대해서 소문자, 대문자, 숫자, 공백의 개수를 공백으로 구분해 출력한다.

자세히 보기

[백준] 9012 - 괄호



문제 풀이 정보


  • 백준 온라인 저지 - 9012, 괄호
  • 풀이 언어: Java



문제

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(‘ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다.

한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS라고 부른다. 만일 x가 VPS라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)” 도 VPS가 된다. 그리고 두 VPS x와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS가 된다. 예를 들어 “(())()” 와 “((()))” 는 VPS이지만 “(()(“, “(())()))”, 그리고 “(()” 는 모두 VPS가 아닌 문자열이다.

여러분은 입력으로 주어진 괄호 문자열이 VPS인지 아닌지를 판단해서 그 결과를 YES와 NO로 나타내어야 한다.

자세히 보기