아 그게 뭐더라

1차 기간동안은 어디 밖에 있느라고 제대로 못풀었는데 어떻게든 겨우 커트라인은 넘겼고, 어제가 2차 예선이었다. 본선은 언제쯤 갈 수 있을까... 2차 문제 설명과 풀이는 여기에 잘 나와 있다. https://blog.kyouko.moe/74 SCPC 2022 2차 풀이 SCPC 2022 2차 대회가 8월 6일 오전 9시부터 12시간동안 진행되었$ SCPC 대회와 관련된 정보는 https://research.samsung.com/scpc 에서 찾을 수 있다. 이 게시글에서는 해당 문제들의 풀이를 다룬다. 1. 수열 연.. blog.kyouko.moe 내가 풀면서 적은 시행착오만 간략히 적어보려고 한다. 1번. 약간 코드포스 같은 문제. 일단 수열이 나오고, 원래라면 증명해야 하지만 직관으로 풀어내는 듯한..

Dashboard - Codeforces Round #781 (Div. 2) - Codeforces Dashboard - Codeforces Round #781 (Div. 2) - Codeforces codeforces.com 간만에 적어본다. 앞으로 가급적이면 꾸준히 적어보려고 한다. A. GCD vs LCM 최대공약수와 최소공배수와 관련된 문제이다. 문제에 적혀있는 그대로, 숫자 N이 하나 주어졌을 때, a + b + c + d = N 을 만족하면서 GCD(a,b) = LCM(c,d) 를 만족하는 숫자 a,b,c,d를 찾으면 된다. 아마 눈치챘겠지만, 코포 A번 특성이 발견된다. 조건을 만족하는 경우가 여러 개 있는 경우, 쉽게 해결 할 수 있는 경우 하나만 출력해주면 된다. 이 문제의 경우 1,1,..

1년 정도 전 일이지만 갑자기 생각나서 적어본다. Obscrua. 어두운 방 이라는 뜻으로, 사진의 조상님이시다. 상이 맺히는 부분에 필름만 가져다 대면 핀홀 카메라이다. (https://en.wikipedia.org/wiki/Camera_obscura) 원리는 초등학생도 이해할 수 있을 만큼 간단하고 실제로 초등학생도 만들 수 있어서 어릴 적 과학페스티벌 같은 데 가면 이 상자를 만드는 체험을 했던 기억이 날 것 같기도 하다. 빛은 직진하고, 눈에 보이는 모든 물체는 빛을 반사시키기 때문에 눈에 보이는 것이다. 그래서 어두운 상자 안에 아주 작은 구멍(pinhole)을 뚫어 놓으면 그 구멍을 통과하는 직진하는 빛만 들어오게 되어서 구멍 반대편 면에 선명하게 상이 맺힌다. 빛이 출발하는 곳과 빛이 맺히는..

1라운드 컷은 아마 2문제 조금 안되는 선이었던 것 같다. SCPC 1라운드를 통과하면 2라운드를 치고, 2라운드까지 통과하면 키보드와 장패드(중요) 를 받을 수 있다. 그리고 그 2라운드는 8월 7일 토요일, 9시부터 21시까지 열렸다. 대충 문제는 이렇게 건드려서 이렇게 풀렸다. 3번 "산탄총"의 벽을 끝내 넘지 못하고 장패드로의 여정은 여기서 저지당했다. 2번이 생각보다 빨리 풀려서 기분이 좋았었는데 점심 먹은 이후에 집중력이 후달렸나... 자 그럼 1번부터 한번 풀어보자. 1번. 원 안의 점. 반지름 R이 주어졌을 때, 그 원 내부에 있는 정수 좌표의 개수는? 1번인 만큼 매우 간단해서 출석체크용 문제이다. 그냥 세면 된다. 주의할 점은 원 위에 있는 점은 빼야 한다는 것인데, 친절하게 테케에 있..

매년 여름이면 돌아오는 SCPC 자비롭게도 대학원생도 신청할 수 있게 해주는 덕분에 학사부터 박사까지 한다면 통틀어 대략 10번은 칠 수 있다. 아무튼 이번에도 열렸고, 재빨리 신청해서 스벅도 받았다. (사실 이게 목적인 것 같다...) 좋은 컨텐츠인 PS 카테고리에 글이 너무 부족하기도 하고, 그렇다고 해서 백준 한 문제마다 글 하나씩 쓰자니 풀기도 벅찬데 쓸 턱이 없으니, 이렇게 뭐라도 하나 있을 때 써 두면 좋겠거니 싶어서 만년초보가 게시글을 하나 채워본다. 일단 시간순으로 요약하자면 금요일 15시. 랩실에서 두 문제를 후딱 풀고 저녁먹으러 갔다가 다음날 두 시에 일어나서 3번을 건드리다가 시간이 끝났다... 이번에는 쉬웠다고 하기도 하고 많이 못 풀어서 떨어지나 싶었는데 이상하게 1차를 통과했다...

i3라고 하면 당연히 씨피유 칩이 떠오르지만 여기서는 i3wm, window manager를 뜻한다. i3는 arch linux 쪽의 고인물들이 많이 쓴다는 것 같다. 얼마나 좋은지 한번 보자. 이 동영상만 보면 i3가 뭔지 단번에 알 수 있다. www.youtube.com/watch?v=Wx0eNaGzAZU 타일 기반 창 관리 시스템. 창을 나누는게 트리 구조로 진행되기 때문에 move to parent 같은 커맨드도 있다는 점이 흥미롭다. 꽤 괜찮아 보이길래 설치를 마음먹었다. 참고로 우리의 Ubuntu 의 default window manager는 다들 어디선가 들어봤을 GNOME(그놈) 이다. 즉, i3를 쓰게 되면, 이 GNOME에서 해주던 기능들을 그냥은 못쓴다...! 더보기 설치과정 1.설치..

VPN. 일명 IP 바꾸기로 많이 알고들 있는 것이다. Virtual Private Network. 다들 어떤 것인지는 잘 알 테니 각설하고 VPN 서버를 만들어보자. 일단 트래픽을 무진장 소모시킬 공인 IP가 필요하다. KT 인터넷을 기숙사에 놓는 방법까지 고민했지만, 역시 돈과 전기와 소음을 고려했을때 좋은 선택은 아닌 것 같았다. 최종 선택지는 Amazon Lightsail. 국내 클라우드 서버 호스팅 비교: blog.lael.be/post/44 Lightsail: aws.amazon.com/free/compute/lightsail 사용하던 iwinv는 하루 트래픽 무료 10GB 였던 반면, Lightsail은 한달동안 3TB 트래픽 사용하는데에 10$ 밖에 안한다. 가격도 괜찮고 트래픽이 상당히 ..

Secure SHell. SSH 접속 방법 메모. 검색하면 관련 정보가 이미 많이 나온다. 참고한 웹페이지들은 아래와 같다. 1. https://system-monitoring.readthedocs.io/en/latest/ssh.html 서버에서 원격시스템 접근 — System monitoring 0.1 documentation 서버에서 원격시스템 접근 원격시스템들은 원격지에 분산되어 있기 때문에 시리얼 콘솔을 이용해서 장비에 접근하는 것이 번거롭고 시간을 많이 소비하게 된다. 때문에 원격에서 시스템에 접�� system-monitoring.readthedocs.io 2. http://toic.org/blog/2009/reverse-ssh-port-forwarding/ Bypassing corporate..

물품을 구매하고 검수할때 사진에 GPS 정보가 있어야 한다. 그런데 이게 웬걸. 딱 사진 한 장만 GPS 정보가 없다. (*TIP. 알겠지만 카카오톡 사진을 보낼때 원본으로 보내야 사진 부가정보(metadata)가 같이 전송된다.) 다시 찍을 수도 없어서 사진 metadata를 수정하는 방법을 알아봤다. 일반적으로 이미 존재하는 field들은 그냥 window 우클릭으로 수정할 수 있는데, 애초에 존재하지 않은 field의 경우는 추가하기가 안되더라. 인터넷에 검색해보아도 잘 나오지 않길래 GPS 정보를 추가하는 방법을 적는다. 사실 검색하면 블로그가 하나 나온다. https://m.blog.naver.com/PostView.nhn?blogId=dirail&logNo=220040581902&proxyRe..

지난 4월 준연동형 비례대표제가 갑자기 논의되던 때가 있어서 게시글을 썼었다. https://modera.tistory.com/90?category=784585 준연동형 비례대표제란? * 본 게시물은 공직선거법 일부개정법률안을 토대로 스스로 공부하고 해석한 것으로, 틀린 내용이 있어도 전 모릅니다. 법 전공자도 아님. 정치 핫이슈. 궁금해서 나도 찾아봤다. 발의안 원문은 여기가면 볼 수 있.. modera.tistory.com 그런데 지난달에 이게 통과되었고, 옆집 블로그에서도 이에 관해 쓴 글 https://openloopgain.tistory.com/49 준연동형 비례대표제란 무엇일까? 이번 총선부터 선거제도가 바뀐다고 한다. 이전까지는 지역구 의원 253석, 비례의원 47석으로, 비례의원을 단순 정..