[알고리즘 문제] 4-1번
2022. 6. 11. 00:46
알고리즘
자릿수의 합 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성하세요. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 합니다. 만약 235 와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 합니다. ▣ 입력설명 첫 줄에 자연수의 개수 N(3
[알고리즘 문제] 3-5번
2022. 6. 10. 15:13
알고리즘
문자열 압축 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽에 반복 횟수를 표기하는 방법으로 문자열을 압축하는 프로그램을 작성하시 오. 단 반복횟수가 1인 경우 생략합니다. ▣ 입력설명 첫 줄에 문자열이 주어진다. 문자열의 길이는 100을 넘지 않는다. ▣ 출력설명 첫 줄에 압축된 문자열을 출력한다. ▣ 입력예제 1 KKHSSSSSSSE ▣ 출력예제 1 K2HS7E 1. for문 활용 인덱스 비교해준다. 2. 조건문()을 넣어준다. 3. 같은 인덱스가 있으면 카운터를 1씩 올려준다. 4. 그게 아니면 원래의 인덱스를 넣어준다. 5. 여기서 반복 횟수가 1일땐 생략한다고 했으니, if조건문을 하나 더 넣어서 count가 1보다 크면 이라는 조건을 넣..
[알고리즘 문제] 3-4번
2022. 6. 10. 14:36
알고리즘
가장 짧은 문자거리 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출 력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 문자열 s와 문자 t가 주어진다. 문자열과 문자는 소문자로만 주어집니다. 문자열의 길이는 100을 넘지 않는다. ▣ 출력설명 첫 번째 줄에 각 문자열 s의 각 문자가 문자 t와 떨어진 거리를 순서대로 출력한다. ▣ 입력예제 1 teachermode e ▣ 출력예제 1 1 0 1 2 1 0 1 2 2 1 0 문제를 이해해보자. abcabbd =>s 문자열 a => t 문자 이렇게 주어졌을때, s와 t의 최소거리를 출력한다고 하면 a는 0 1 1 0 1 2 3 이렇게 출력된다. a는 자기자신이니까 0을 반환, b는 a에서 1 떨어진거리,..
[알고리즘 문제] 3-3번
2022. 6. 10. 13:33
알고리즘
숫자만 추출 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만 듭니다. 만약 “tge0a1h205er”에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205 이 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다. ▣ 입력설명 첫 줄에 숫자가 썩인 문자열이 주어집니다. 문자열의 길이는 50을 넘지 않습니다. ▣ 출력설명 첫 줄에 자연수를 출력합니다. ▣ 입력예제 1 g0en2T0s8eSoft ▣ 출력예제 1 208 문제를 이해해보면 어떤 숫자와 문자가 섞여있는 문자열이 주어지면 그안에서 숫자만 출력해주면 되는것이다. (단, 자연수만) [정규표현식] 1. 정규표현식 사용함 2. 0208이 출력됨-> 0은 제외하고 자연..
[알고리즘 문제] 3-2번
2022. 6. 8. 14:56
알고리즘
유효한 팰린드롬 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다. 문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다. 알파벳 이외의 문자들의 무시합니다. ▣ 입력설명 첫 줄에 정수 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다. ▣ 출력설명 첫 번째 줄에 팰린드롬인지의 결과를 YES 또는 NO로 출력합니다. ▣ 입력예제 1 found7, time: study; Yduts; emit, 7Dnuof ▣ 출력예제 1 YES 1. 문자열을 보면 특수문자가 포함되어있다. 정규화를 사용해서 특수문자를 없애준다. 2. 메소드 사용해서 소문자로 ..