본문 바로가기
728x90

분류 전체보기491

백준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.
하루를 시작하기 전 다짐#1 오늘도 새로운 하루가 시작됐네요. 연구실 출근을 마쳤습니다. 오늘 아침은 일어나기 좀 힘들어서 20분 더 잤습니다. 눈이 안 떠지더라구요. 언니가 도시락을 싸줬고 엄마가 과일을 잘라주셨습니다. 이렇게 많은 사람이 나를 믿고 응원해주는 보답을 해야겠지요. 내게 주어진 이 시간을 보람차게 살면 집에 돌아갈 때 분명 기분이 좋을겁니다. 그러니깐 오늘도 열심히 살아서 내일의 밑판을 다져볼까요? 오늘 할 일 1. 중국인 나머지 정리 마스터하기 2. 중국인 나머지 정리 유튜브 올리기 3. 나동빈 선생님 알고리즘 강의 시청 4. 백준 알고리즘 문제 풀기 5. 파이썬으로 문제 풀기 6. 데이터 통신, 논설 강의노트 정리해서 블로그에 올리기 몇개나 제대로 할지! 화이팅 합시다. 다들 열심히 공부합시다! 2020. 5. 26.
728x90