본문 바로가기
728x90

전체 글480

백준10718 문제 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올 해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 본 문제는 입력이 없다. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. 예제 입력 1 예제 출력 1 강한친구 대한육군 강한친구 대한육군 문제 풀이 출처 : https://www.acmicpc.net/problem/10718 2020. 5. 26.
백준10171 문제 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 고양이를 출력한다. 예제 입력 1 예제 출력 1 문제 풀이 \는 \\으로 해야 처리가 됩니다. ' 도 마찬가지로 print를 닫아버리기 때문에 \' 이렇게 써주셔야합니다. 출처 : https://www.acmicpc.net/problem/10171 2020. 5. 26.
닉네임을 바꿨어요! 부산 공수니에서 옆집 컴공생으로 바꿨습니다ㅎㅎ 유튜브명도 그래서 조금 친숙하게 느껴졌으면 좋겠네요~ 2020. 5. 26.
Chinese Remainder Theorem 중국인 나머지 정리 오늘의 마지막 포스팅은 '중국인의 나머지 정리' 입니다. RSA 에 중요한 정리임으로 꼭 알아두셔야합니다! 중국인의 나머지 정리란? -> 어떤 정수 값은 서로소 관계에 있는 moduler의 나머지 값으로 표현될 수 있다. 예를 들어 Z10 공간엔 10개의 정수 0~9가 존재합니다. 그럼 이 수 들은 modulo 2 와 5로 표현이 가능 합니다. r2 = 0 고 r5 = 3 이면 8입니다. (2와 5는 서로소 관계입니다.) 이렇게 2와 5처럼 modulo 연산을 시행하는 수를 mi 라고 표현합니다. 그리고 mod M = m1m2m3 ...mk로 구성이 됩니다. 중국인의 나머지 정리(CRT)의 핵심은 큰 연산을 작은 연산으로 쪼개줌에 있습니다. CRT m1,m2,m3,m4..mn 은 pairwise rela.. 2020. 5. 26.
728x90