본문 바로가기
1008: 순환 소수 Link : judge.koreatech.ac.kr/problem.php?id=1008 1. 문제 두 정수 A, B 가 주어졌을 때 A를 B로 나눈 결과(A/B)를 순환 소수 형태로 출력하세요. (B != 0) 순환되는 부분은 괄호 안에 출력하도록 합니다. 만약 숫자가 나누어떨어질 경우 괄호 안에 0을 출력하세요. 2. 문제의 조건 1 2021. 1. 2.
1172: 킹콩 영준이와 종욱이의 대도시 파괴 프로젝트 Link : judge.koreatech.ac.kr/problem.php?id=1172 1. 문제 킹콩 영준이와 종욱이의 취미는 도시를 망가트리는 것이였다. 그러던 어느날 평소와 같이 도시를 망가트리는 종욱이를 보고 있던 영준이의 머리속에 기가막힌 아이디어가 떠올랐다. 이제껏 건물을 하나하나 부수는 것 대신, 건물을 밀어서 손쉽게 망가트리자고 제안한 것이였다. 이를 들은 종욱이는 너무나 기쁜 나머지 흔쾌히 승락하였고 그렇게 도시를 망가트리기로 하였다. 영준이가 제안한 내용은 다음과 같다. 도시의 건물은 항상 일렬로 구성되어 있으므로 영준이와 종욱이가 각자 건물을 왼쪽(L)과 오른쪽(R) 방향으로 밀어 넘어뜨리면 훨씬 손쉽게 도시를 망가뜨릴 수 있다는 것이였다. 이때 밀린 건물들은 매 사이클 마다 지정된 .. 2020. 12. 16.
1125: 좌우로 밀착 I Link : judge.koreatech.ac.kr/problem.php?id=1125 1. 문제 겁 없이 해병대에 자원한 02학번 광성이. 오늘은 입대하는 날이다. 포항에 집결하자 광성이와 같은 훈련병들이 가슴에 번호표를 달고 어수선하게 흝어지어 있었다. 질서정연한 것을 좋아하는 해병대 훈련 교관(DI)은 어수선하게 서 있는 훈련병들에게 소리쳤다. "자, 번호와 상관없이 C열 종대로 줄 맞추어 섭니다!! 실시!!!" 쭈뼛쭈뼛 순서와 상관없이 C열로 줄 맞추어 선 광성이와 훈련병들. 해병대는 가입소 기간동안 자진하여 퇴소를 할 수 있다. "자자, 본격적인 훈련을 시작하기 전에 집에 갈 사람들은 좌측으로 빠집니다. 실시!!" 중간중간 좌측으로 빠지는 훈련병들을 보며 집에 갈까 말까 갈팡질팡하던 광성이. 고.. 2020. 12. 16.
1119: 제스쳐 컨트롤 II Link : judge.koreatech.ac.kr/problem.php?id=1119 1. 문제 입사 10년차를 맞아 열심히 모은 돈으로 드디어 꿈에 그리던 BMW 자동차를 구입한 광성이. 그 중에서도 가장 마음에 드는 기능은 바로 핸들 제스쳐 컨트롤! 문자열이 원 형태로 배열되어 화면에 보이고, 왼쪽으로 손을 휙 움직이면 왼쪽으로 한 칸 쉬프트가 되고, 오른쪽으로 손을 휙 움직이면 오른쪽으로 한 칸 쉬프트가 된다. 예를 들어 문자열이 ABCDE 라면, 왼쪽으로 휙 움직일 경우 BCDEA, 오른쪽으로 휙 움직일 경우 EABCD 가 화면에 보이게 된다. 신기한 광성이는 이 기능을 직접 구현해보기로 한다. 입력 문자열과 방향(L: 왼쪽, R: 오른쪽)의 시퀀스가 주어졌을 때 최종적으로 화면에 보이는 문자열.. 2020. 12. 16.
1116: 짝궁 문자열 Link : judge.koreatech.ac.kr/problem.php?id=1116 1. 문제 영어 단어들을 보던 당신은 비슷한 영어 단어들이 있다는 사실을 깨닫게 되었습니다. 너무 비슷하여서 두 개의 알파벳을 서로 바꾸면 같은 단어가 되는 단어들이 있다는 것들도 알게 되었죠. 예를 들어 cat과 act는 a와 c의 자리만 바꾸면 서로 같은 단어가 됩니다. 이런 단어들, 즉 반드시 한 쌍을 교환 했을 때 같아지는 문자열을 짝궁 문자열이라고 이름을 붙이게 되었습니다. 아래와 같은 단어들이 짝궁 단어들의 예제입니다. ab, ba cat, act aa, aa abcdef, abcdfe 하지만 아래와 같은 쌍은 짝궁 단어들이 아닙니다. abc, cab a, abc 입력으로 주어진 단어 쌍이 짝궁 문자열인지 .. 2020. 12. 15.