본문 바로가기
1021: 연속된 최장 길이 Link : judge.koreatech.ac.kr/problem.php?id=1021 1. 문제 순열이 주어질 때, 연속으로 증가하는 수의 최장 길이를 구해주세요. 연속으로 증가한다는 의미는, i+1 번째 수가 i번째 수보다 1이 큰 경우 입니다. 예를들어 1, 2, 3, 5, 6 의 연속된 최장 길이는 "1, 2, 3" 으로 답이 3이 됩니다. 2. 문제의 조건 0 2020. 12. 10.
1019: 숫자 바꿔치기 Link : judge.koreatech.ac.kr/problem.php?id=1019 1. 문제 손코딩뇌컴파일눈디버깅 회사의 직원 송영준(미남)은 프로그래밍 문제를 만들어서 판매하는 일을 하고 있다. 똑똑한 영준이는 거래처 KUT의 김교수와 자신의 회사 사장 하모씨가 숫자에 둔감한 것을 알고는 단가를 조작해서 부당이익을 취하고는 한다. 김교수와 하사장은 숫자 자릿수가 변하는 것은 기가 막히게 알아채지만, 자릿수가 같을 때는 두 숫자의 위치가 바뀌는 것은 잘 알아채지를 못한다. 이를 이용하여, 김교수에게는 단가를 크게 만들어서 많은 돈을 받고, 하사장에게는 단가를 작게 만들어서 적은 돈을 주고 남은 차액은 본인이 챙긴다. 단가가 주어질 때 영준이의 부당이익을 계산하는 프로그램을 작성하라. 2. 문제의 조.. 2020. 12. 10.
1018: 문자열 거리 최소화 하기 Link : judge.koreatech.ac.kr/problem.php?id=1018 1. 문제 N의 두 문자열 X, Y 가 주어졌을 때 두 문자열의 거리는, 같은 위치의 서로 다른 문자의 수로 정의한다. 즉, Distance(X, Y) = Sum(f(i)) (i = 0..N-1) f(i) = 1, if X[i] != Y[i] f(i) = 0, if X[i] == Y[i] 예를 들어, "ant" 와 "art" 의 거리는 1 이다. 두 문자열 A, B가 주어진다고 하자. 이 때, A의 길이는 B보다 짧거나 같다. 당신은 A의 길이가 B와 같아질 때까지 다음 동작을 수행할 수 있다. - 임의의 문자 C를 선택하여 A의 앞에 붙인다. - 임의의 문자 C를 선택하여 A의 뒤에 붙인다. 위의 연산을 적용하여 A.. 2020. 12. 10.
1017: 돈을 줍자 Link : judge.koreatech.ac.kr/problem.php?id=1017 1. 문제 동수가 길을 걷고 있는데, 천사가 나타나서 가는 길에 돈을 뿌려 놓았다. 그리고는 하는 말이 "마음껏 돈을 가져가세요, 하지만 연속해서 3개의 돈을 주우면 지옥에 가게 됩니다" 불쌍한 동수를 위해 가장 많은 돈을 주울 수 있는 프로그램을 작성해서 건내주도록 합시다. 돈이 [5, 7, 10, 1, 2, 10, 11, 6] 으로 놓여져 있다면 [5, 7, 10, 1, 2, 10, 11, 6] 이렇게 7, 10, 10, 11을 주어 38원(.....) 을 주울 수 있습니다. 2. 문제의 조건 1 2020. 12. 9.
1015: 괄호 짝 Link : judge.koreatech.ac.kr/problem.php?id=1015 1. 문제 괄호마을의 우두머리 리습은 최근 골치를 썩고 있습니다. 원래 (, ) 밖에 살지 않던 마을이였는데 살다보니 {, }, [, ] 들이 추가가 되면서 관리를 하기 너무 복잡해 진 것이죠. 사람이 늘다보니 질서가 너무 어지럽혀 졌습니다. 본디 괄호란 서로 짝이 어울리는 위치에 있어야 하는데 말이죠. 리습의 골치를 해결해 주기 위해 나열된 괄호를 보고 올바른 짝이 맞는지 아닌지 판단하여 알려주세요. 2. 문제의 조건 n 2020. 12. 9.

티스토리툴바