알고리즘 검색 결과

해당 글 114건

[코드그라운드] 연습문제 프로그래밍 경진대회

연습문제 2번인 프로그래밍 경진대회 문제입니다. > 공동 우승자의 존재> 한 라운드에서 같은 점수는 받을 수 없다> 우승하기 위한 최소점수는 ? > 최소점수만 넘는다면 다음 라운드에서 우승할 가능성이 있다 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include #include int Answer;int compare(void *first, void *second){ //내림차순 if(*(int*)first *(int*)second) return -1; else return 0;}int main(void){ int T, test_case; setbuf(stdout, NU..
알고리즘/코드그라운드 2018. 1. 13. 19:39

[코드그라운드] 연습문제 숫자골라내기

알고리즘 연습겸 시작한 코드그라운드... 문제푸는데 내가 얼마나 못하는지 실감 할 수 있었다 ㅜㅜㅜ 연습 많이해야겠다.. 우선 1번문제 입니다. 요약하자면 주어진 숫자들에서 빈도수가 홀수번만 나타나는 숫자를 골라내서 XOR하는 문제입니다. 처음 접근할때 홀수번 짝수번에 너무 집중한 나머지 어떻게 풀지.. 했는데 답은 의외로 쉬운 곳에 있었습니다 ㅜㅜ 해결방법 >> - XOR연산은 2진수 기준으로 0과 0이만나면 0, 0과 1이만나면 1, 1과 0이만나면 1, 1과 1이만나면 0 즉, 서로 다른 수에서 1을 나타내고 같은수에서는 0으로 되는 연산입니다. - XOR은 교환법칙이 성립합니다. ex) 2 XOR (5 XOR 7 ) = (2 XOR 5) XOR 7 - 같은수 끼리 XOR을 하면 무조건 0이 나옵니..
알고리즘/코드그라운드 2017. 12. 28. 15:18