[알고리즘 문제] 3-2번
2022. 6. 8. 14:56
알고리즘
유효한 팰린드롬 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다. 문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다. 알파벳 이외의 문자들의 무시합니다. ▣ 입력설명 첫 줄에 정수 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다. ▣ 출력설명 첫 번째 줄에 팰린드롬인지의 결과를 YES 또는 NO로 출력합니다. ▣ 입력예제 1 found7, time: study; Yduts; emit, 7Dnuof ▣ 출력예제 1 YES 1. 문자열을 보면 특수문자가 포함되어있다. 정규화를 사용해서 특수문자를 없애준다. 2. 메소드 사용해서 소문자로 ..
[알고리즘 문제] 3-1번
2022. 6. 8. 14:05
알고리즘
회문 문자열 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다. 문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력 하는 프로그램을 작성하세요. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. ▣ 입력설명 첫 줄에 정수 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다. ▣ 출력설명 첫 번째 줄에 회문 문자열인지의 결과를 YES 또는 NO로 출력합니다. ▣ 입력예제 1 gooG ▣ 출력예제 1 YES 문제를 이해해보자.. 우선 회문 문자열은 앞으로 읽어도 뒤로 읽어도 같은 문자열이다. 대소문자를 구분하지않는다고 했으니, 대문자나 소문로로 변경하고, 문자열을 하나씩 쪼갠다음 뒤집에서 합쳐준다. 그다음 그문자열과 원래 받아온 ..
[알고리즘 문제] 2-6번
2022. 6. 7. 02:26
알고리즘
격자판 최대합 5*5 격자판에 아래롸 같이 숫자가 적혀있습니다. 10 13 10 12 15 12 39 30 23 11 11 25 50 53 15 19 27 29 37 27 19 13 30 13 19 N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가 장 큰 합을 출력합 니다. ▣ 입력설명 첫 줄에 자연수 N이 주어진다.(1
[알고리즘 문제] 2-4번
2022. 6. 2. 22:59
알고리즘
점수계산 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기 로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계 산한다. 예를 들어, 아래와 같이 10 개의 OX 문제에서 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경 우에는 0으로 표시하였을 때, 점수 계산은 아래 표와 같이 계산되어, 총 점수는 1+1+2+3+1+2=10 ..