EZ-RSA-PZ 오랜만에 드림핵 문제를 붙잡고 풀어봤다. 방학 때 암호학 스터디를 하면서 계속 암호학 공부를 하다보니 문제가 풀고 싶어졌다. 딱 풀고서 블로그에 깔끔하게 정리해야지 생각을 했는데 찾아보니 dreamhack 롸업은 별로 없는 것 같다. 기본 새싹~레벨 1 정도까지는 많은데 그 이상은 없고 다 비공개 처리한 글들 밖에 없는 것 같...

백준 마라톤 (코스38) (6/8) 사용자 수준에 맞춰서 문제를 랜덤으로 골라서 내주는 solved 랜덤 마라톤이다. 어느새 하다보니 38번째 코스에 도달했고, 실버 반, 골드 반이 나온다. 다 풀 수 있었는데 실수해서 시간내에 못 푼 것이 아쉽다. D번은 기간 내에 풀었는데 왜 X처리가 된 것인지는 모르겠고.. 골랜디 느낌으로 공부하기 재밌고...

가짜 소수 가짜 소수 문제 문제에 수식이 들어있어서 사진으로 대체한다. 페르마의 소정리는 소수 p에 대해 a^(p-1) ≡ 1 (mod p)이다. 하지만 페르마의 소정리를 만족한다고 소수가 되는 것은 아니다. 지구이는 a를 2~500까지 확인해 페르마의 소정리를 만족한다면 소수라고 판별했다. 하지만 논리의 역은 참이 아니고, 반례가 있으니,...

팰린드롬? 팰린드롬? 문제 명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다. 먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다. 각 질문은 두 정수 S와 E(1 ≤ S ≤ E ≤ N)로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다 ...

수 나누기 게임 수 나누기 게임 문제 문제가 길어서 요약. 각 플레이어는 1~1000000 사이의 카드르 한 장 씩 가지고 모든 사람과 결투를 한다. 결투를 했을 때 결과는 상대 숫자를 내 숫자로 나누면 +1, 나뉘면 -1이 된다. 게임이 끝나고 모든 플레이어의 점수를 구하라. 풀이 처음엔 예전에 풀었던 누적합으로 최대 공약수 했던 문제가 생각났...

회문 회문 문제 회문 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다. 만일 그 자체는 회문이 아니지만 한 문자를 삭제하여 회문으로 만들 수 있는 문자열이라면 우리는 이런 문자열을 “유사회문”(pseud...

패스 패스 문제 N명의 사람들이 원형으로 앉아있고, i번째 오른쪽 사람은 i+1번째, N번째 사람 오른쪽엔 1번째가 앉는다. 1번이 처음에 공을 가지고 있고, 둘러앉은 사람 가운데에는 1~N의 카드가 있다. 둘러앉은 사람들은 다음과 같은 게임을 N차례 진행했다. 공을 가진 사람이 나와서 카드 한 장을 뽑은 다음 자기 자리로 돌아간다. ...

직사각형 && 약 팔기 직사각형 약 팔기 문제 풀이 날먹문제집? 시리즈에 있어서 넌센스 겸으로 풀어봤다. 애드 훅이지만 다행히도 풀이가 간단하게 생각나서 쉽게 푼 것 같다. 이제 붙어 있는 값을 더해서 1~1000000 까지의 숫자를 만들 수 있으면 된다. 처음에는 2진수로 1 2 4 1 2 4 8 … 이런식으로 하면 되지 않...

빙고 빙고 문제 구데기컵에 나온 빙고를 푸는 문제이다. 풀이 재밌어 보이고 티어도 높아서 1시간 동안 열심히 풀었는데 점수를 안 준다고 한다. ㅠ 그래도 푸는 과정이 퍼즐 푸는 것 같아서 재밌었다. 우선 C3는 반드시 참이다. 색칠되지 않으면 모순이 생기기 때문이다. B1이 참이 아니라면 빙고줄의 일부지만 체크가 되면 안되므로 모순이 ...

학부 연구생 민상 새벽까지 계속 고치고 고쳐봐도 문제가 풀리지 않는다. 문제는 빡구현이라고 할 수 있는 귀찮은 dfs? 문제라고 생각했고 어쨌든 구현은 다 했다. 그런데 59%에서 시간 초과도 아니고 자꾸 메모리 초과가 발생한다. 처음에는 배열 index를 넘어간다거나 그런게 있나? 하고 찾아봤는데 아무것도 없다. 문제 제한을 봐도 메모리 ...