백준 및 코드포스

1 솔 8800등 하

https://codeforces.com/contest/1682

변명을 하자면 시험 4분 전에 일어나서 1번 풀 때 앞이 잘 안 보여서 배열 잘못 줬습니다.

그 실수 아니었으면 대충 7천 등으로 올라갈 수 있기는 한데, carrot에서 레이팅 170점이나 차이나게 부여하는 거 보니까 막 속쓰리네요

팰린드롬인 문자열을 입력받은 다음에 몇개를 지웠을 때 여전히 팰린드롬인지 맞추는 문제입니다.

지우고 나서도 여전히 팰린드롬이려면 가운데에서 지워야겠죠..

가운데에서 반복되는 문자의 개수를 출력해주세요.

#include <stdio.h>
 
int main() {
    int t;
    int arr[1000000] = {};
    scanf("%d", &t);
    char s[1000001] = {};
    while(t--) {
        int n;
        scanf("%d", &n);
        scanf("%s", s);
        for(int i = 0; i < n; i++) {
            if(s[n / 2 +i] != s[(n / 2) + 1 + i]) {
                if(n % 2 == 1) printf("%d\n", i * 2 + 1);
                else if(n % 2 == 0) printf("%d\n", (i + 1)* 2);
                break;
            }
        }
    }
}

B. AND Sorting

0부터 n -1까지 순서대로 있는 배열에서 최소 한 쌍의 숫자의 위치가 뒤바뀌었다고 합니다.

ex) 0 1 3 2 4

숫자를 한 쌍씩 짝을 지어 순서대로 sort 해야합니다.

근데 그 쌍을 지었을 때 비트연산 &을 했을 때의 값이 최소가 되도록 만들어야합니다.

제 위치에 있지 않은 값끼리 &연산을 시켜주면 정답이 됩니다.

아쉽네요