노력하는 공대생의 공부일지

정수론 문제다. 본대회때는 못풀었는데 똑같은 풀이를 "잘"구현하면 되는데 구현을 못해서 틀렸다. $f(n)=n*(n+1)/2$라고 하자. 고른 $k$개의 sequence $a_1$ ~ $a_k$의 합을 적절히 0으로 만들수 있다는 것은, $gcd(a_1,a_2,\cdots,a_k)$가 $f(a_1)+f(a_2)+\cdots f(a_k)$ 를 나눈다는 것과 정확히 동치이다. (옮긴 수를 옮기면 되므로) 그래서 우리는, gcd를 구해서 합을 나눌 수 있는지를 살펴보는 문제로 바뀌는데, 홀수가 있는 경우에는 항상 가능하다. 따라서 모든 수가 짝수인 부분 수열 중에 $gcd$가 $f(a_i)$합을 나누는지를 살펴보자. 그런데 $(n*(n+1)/2)=n/2$ (mod n) 이다. (n은 짝수이므로) 이거 진짜 멋..

개념 복습용 문제. 방학때는 하루에 한문제씩 정수론 문제를 풀려고 한다. 아마 수학 공부하는 스터디도 할거 같은데... 하게 되면 선대할듯? 문제 풀면서 생각하게 된 점. 공부를 너무 안해서... 개념적으로 더 학습해야겠다고 느꼈다. 소수의 무한성 증명 과정 중에서, 소수가 유한하다는 가정을 하고 시작했는데, 사용되는 오일러 파이 함수가 multiplicative 라는 성질과 산술 기본정리가 소수의 무한성에 기반하고 있는 정리가 아니라는 점을 인지한 상태로 풀이를 작성해야 한다. (뭐 여기서는 자명하지만) 나중에 귀류법할때 오류가 생길 여지도 있다. 맨위의 문제는 솔직히 쉬운 개념문제인데, 개념이 없었던 나에게 개념을 각인시켜준 문제다. 착한 연습문제. 아 그리고 마지막 문제는 학교 과제였는데 과제때는 ..

2021 icpc 본선 문제. 다양한 풀이가 많은 것 같아서 내 풀이를 남기고자 한다. 문제요약. 정렬되지 않는 수열 A, B가 있다. 이때, A에서 딱하나 빼고, B에서 딱하나 빼자. 그리고 적절히 매칭했을때, 매칭된 모든 원소의 차이의 최댓값을 최소화하게 매칭됐을때 A에서 어떤 걸 빼는게 최적인가? 차이의 최댓값을 최소화를 동일하게 할 수 있다면, A중 값이 가장 작은걸 출력하라. 1. 빼는게 없다고 가정하면 정렬했을 때 매칭하는게 최적해다. 이건 well known 입니다. 증명은 넘기겠습니다. 2. 빼는게 있을 때 이런걸 생각해봅시다. 우선 정렬을 하고 matching을 합니다. 그런 상태에서 차이를 전부 계산해줍시다. 이때 최댓값을 dif라고 합시다. 최적으로 A,B를 하나씩 빼면 dif는 절대..

어제 2021 ICPC가 끝났고, 하고 싶은 이야기를 좀 해보려 한다. 정말 너무 떨려서 풀었어야 할 문제를 못푼거 같다. 19등을 했고, 아마 수상컷이 16~18정도일거 같아서 올해목표였던 수상은 못할거 같아 너무 아쉽다 ㅠㅠ gumgood 1bin 일단 수고하셨습니다! 타임라인을 저장해놓지는 않아서, AC받은 시간대 순서대로 작성하려 한다. 존댓말과 반말이 섞여서 써 있을 수 있다. 대회가 너무 어렵다고 생각이 들었는데, 스코어 보드에서 위에팀이 E,G를 전부 푼걸 보면서 좀 현타가 왔었다. 특히 E번은 지금보면 풀 거 같은데, 내가 잡고있을때 진짜 너무 멍을 때려 버렸다. Problem B Double Rainbow (11min +1) O(n^2)이 되기 때문에 실버 문제인데, 내가 잡았고 배열 초..

오늘 icpc 본선이 끝났고, 19등이었다. 뭐 할말은 나중에 적도록 하고... 내년에 icpc를 나갈지 고민중이다. 일단 검굿님이 없고, 1bin은 언제사라질지 모르니 팀은 해체고, 내가 못해서 현타가 온다. 그래도 2학기를 다니면 누구랑 나가기는 해야할텐데 귀찮으면 1년휴학을 해야겠다. 재수한셈 치지 뭐. icpc가 끝나니 뭔가 허전하고 시원섭섭하다. 모르겠다~ 내 계획은 5년짜리였고 올해가 끝났으니 4년 남았다. 아쉬운점중 하나는 ps얘기 할 톡방이 사라졌다. 그래서 가끔 여기다 혼잣말 하러 와야겠다. 예를들어... crt를 정수론 수업시간에 배워서 코드 한번 작성해보려고 했는데 귀찮아서 그냥 잘 쓰여진 코드를 복붙해야겠다고 생각했다던지... 그냥 잡다한 얘기 가끔해야겠다.

11. mv:파일 이동,cp: 복사 find:파일 및 디렉토리 디렉토리 검색 file:파일 타입 확인 명령어 12. 나왔던 것. 13. 틀린것 3번 /etc/motd. 로그인이 끝났을때 보여주는 내용 14. 모르겠음...외워야 하는것 같다. 답 3번. 15. 나왔던 것. 선지순서도 똑같음 16. 나왔던 것. 17. 배웠던 것. 18. 나웠던 것. 19. 나웠던 것. 20. 나왔던 것. 21. 나왔던 것. 22. 나왔던 것. 23. shadow password system.

11. httpd: 아파치 httpd는 웹서비스를 제공해주는 데몬이다. dhcpd: (wiki)dhcp 는 Dynamic Host Configuration Protocol 의 약자로, 네트워크에 새로운 호스트가 추가되었을 때, 할당 가능한 IP 주소를 확인해서 현재 사용중인 IP 주소와의 충돌없이 IP 주소를 사용할 수 있도록 해주는 프로토콜이다. dhcpd 는 이를 관리하는 역할을 하는 데몬(deamon)을 뜻한다. 저번 기출에서 dhcp가 나왔다. 이걸 관리하는 데몬인것 같다. webd: web관리 데몬 mysqld: mysqld 데몬. (data base) 12. chps: 페이징스페이스의 용량 변경 reserv: ?? nice: 프로세스 우선순위 변경 top: 실시간 cpu 사용률 체크 13. r..

요즘 대학원 갈까 말까 고민이 많다. 2학기 시작할때는 무조건 대학원 갈 생각이었는데 달라진 이유 중에 하나는, 나는 그렇게 공부를 잘하지 않고 (절대적인 입장에서) 두번째로 공부를 그렇게 좋아하지도 않는다. 정확히는 좋아하는 줄 알았는데 아닌거 같다! 마지막으로 끈기도 좋지 않은거 같다. ㅋㅋ 나는 목표는 높게 잡아야 한다고 생각하는 사람인데, 지금 내가 전세계 top급 사람들과 공부로 경쟁을 했을때 비비기라도 할 자신이 없다. 그래서 그냥 대학원 가지 말가도 생각중이다. 어렵네...

나눠서 하기에 1,2과목을 하게 됬는데, 그냥 아예 노베이스고 학과 시험기간에 시험까지 2주정도 남았고 icpc본선이 있다. 잠을 줄여서 해야 할 거 같다. 문제풀이라기 보다는 맞추는데 필요한 내용 정리용. 아직 작성중이다... 1과목: 정보보호개론 1. 차단: 정상적인 서비스를 방해하는 행위. ex)DOS -> 네트워크 트래픽을 유발하여 정상적인 서비스 방해. 위조: 마치 다른 송신자로부터 정보가 수신된 것처럼 꾸미는 것, 오류의 정보를 정확한 정보인 것처럼 속이는 행위. 변조: 원래의 데이터를 조작하는 행위. 소스코드를 변경하여 악성코드 실행. 가로채기:네트워크에서 송신되는 정보를 열람하는 것.(수동적 공격) 2. SEED: 국산 보안 알고리즘(ㅋㅋ). 128 블록 암호 알고리즘 RSA/Rabin/E..

처음으로 div2 2자리수에 2000을 뚫었습니다. 부부캐가 본캐보다 높네요. orange에 가는 그날까지... keep going...