피너클의 it공부방

문제 : https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net 회문을 찾는 함수를 먼저 만든다. 앞뒤 문자가 같으면 true를 반환하고 앞뒤 문자가 다르다면 false를 반환하게 한다. 문자열을 string str로 입력받고 맨 처음은 int s로 맨 마지막을 int e로 잡는다. 처음의 int s의 값은 0이 되고 int e의 값은 (문자열의 길이 - 1)가 된다. str[s]의 문자와 str[e]의 문자가 같으면 s는 1을 추가하고 e는 1을 뺸다. 이번에도 str[s]의 문..

문제 : https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net 가장 오른쪽막대기를 기준으로 잡고 기준 막대기보다 큰 막대기를 찾으면 기준 막대기를 바꾸고 보이는 막대기 개수를 올린다. 위 행동을 계속 반복하면 된다. 무조건 하나는 보이기 때문에 처음 값을 1로 잡지 않으면 틀린다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include #include #include us..