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

결론부터 말하자면 7등 장려상을 받았다. 남들이 다 푸는 문제만 맞추고 적당히 J번 뇌절하다가 죽은 대회였던거 같다. likelon,jkroll87(이하 박건)으로 팀을 짜서 나갔다. 아마 내가 올해부터는 다른 팀에서 할거 같기에(아직 팀원은 못 구했지만서도..) 이 팀으로 진행하는 마지막 대회였다. 팀 연습은 한두번했나? 어쨌든 거의 못한 상태로 대회에 들어갔다. 코로나땜에 랩실이 폐쇄된 관계로, 10시반에 만나서 신촌 스터디룸을 잡으러 갔다. 적당히 잡고 12시에 시작한다! 우리팀의 문제 풀이 전략은 이렇다. 사실 supac는 컴퓨터가 3대라 전략이 다들 비슷비슷 할 거 같지만, 내가 앞에 4문제, 건이가 중반 4문제, likelon이 후반 4문제를 잡는다. 그리고 풀이가 보이면 바로 풀고, 할만한 ..

무친 점수가 나와버렸다. 이 글을 쓰는 이유는 E번 게임이론 문제가 재밌어서 쓴다. codeforces.com/contest/1162 A번 처음에 h로 초기화 해 놓은 후, 쿼리마다 업데이트 해주면 된다. 왜 그런지는 조금만 생각해보면 된다. #include #include #include #include #include #include #include #include #include #include #define all(v) v.begin(),v.end() using namespace std; using ll = long long; const ll n_ = 2050, inf = 1e18, mod = 1e9 + 7; ll n, m, a, b, c, d, x, y, t, k, u, v, h; int mai..

어떻게 살았는가. 진짜 바쁘게 살았던 것 같다. 우선 백준을 좀 많이 했다. solved.ac기준 거의 120문제 푼거 같다... 한달에... 왜 그랬냐면 신촌연합캠프 고급반을 하면서, 중급반과 초급반 둘다 채널에 들어가있는데, 남들이 푸는 연습문제들을 풀지 않으면 뭔가 상대적으로 뒤쳐지는 느낌이 들어서 필수문제든 연습문제든 중급반 것도 왠만하면 다 풀려고 노력했다. 참 근데 중급반 난이도가 미쳤다. 놀랍게도 히르쉬버그가 나온다. 이름만 들어본 알고리즘이었는데 진짜 다이아2가 껴있다. 이게 맞나 싶기도 해서 결국 나도 공부를 안했다. ㅋㅋ 아직 고급반 주제도 탐구하기 바쁜데 저정도는 초고급 아닐까. 그리고 다이아를 찍었다. 오... 행복하다.. 그리고 여담이지만 시프트님이 경험치->레이팅으로 바뀔수도 있..

스테가노란? 암호를 어떤 이미지안에 숨겨 놓은 것. 헤더나, EOI뒤에 숨겨놓는 기초적인 형태가 있다. 따라서 우리는 어떤 이미지 파일자체를 분석해야 되는데, 이때 헥스에디터를 사용해야 한다. 인터넷에 010 에디터가 무료는... 아니지만 30일 무료로 제공되니 다운받아 해결했다. 아래 링크 참고바람. blackperl-security.gitlab.io/blog/2016/12/04/2016-12-04-amalmot/ 암알못의 암호 핥기 - 스테가노그래피 암알못의 암호 핥기 - 스테가노그래피 막내선원의 암알못 탈출기, 고전암호 마지막 챕터! 스테가노 그래피(Steganography)에 대해 알아봅니다 :) 이번 편에서는 고전 암호 중 스테가노그래피(Steganogra blackperl-security.gi..

CTF를 드디어 시작했다! 어떻게 가이드라인도 없이 해킹 맛보기라는 책으로 시작했다. 진짜 ps말고는 문외한이 나에게 어떻게 생각하면 깊은 지식 보다는 넓은 지식을 더 요구하는 ctf와 보안 공부가 좋은 경험이 될 것 같다. 웹을 모르는데 웹해킹을 공부하는 사람이 되어버렸다. 솔루션이 이 페이지에 숨겨져 있다! 마우스 우클릭 + v 혹은 Ctrl + u 를 눌러주자! 진짜 숨겨져 있다. html_sourcecode를 입력해주자 AC!

그냥 오랜만에 심심해서 쓴다. 확실히 예전보다 실력이 는거 같다. 1700점대 실력은 나오는거 같다. 이번 라운드는 진짜 실수가 너무 많았다... 복귀해보도록 하자. A번 수열에서 어떤 원소 하나를 수열 내부의 적당한 원소 2개의 합으로 바꿀수 있다. 이때 입력으로 주어진 값 이하로 모든 수열을 바꿀 수 있는지를 묻고 있다. 당연히, 제일 작은 2개의 합으로 바꾸는것이 이득이므로 그리디하게 먹는다. 그런데 이제, 수열내의 최댓값이 주어진 값 이하이면 항상 성립한다. #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; co..

2021년 새해가 밝았다. 다사다난한 한해였다. 코로나로 완벽히 즐기지 못했던 대학교 1학년 생활이었지만, 코로나였기에 얻어가는 것들도 있었다. ps에 뒤늦게나마 발을 들이고 재미를 붙이며 열심히 한게 내 인생의 하나의 큰 점환점이 되지 않을까 싶다. 아마 이번 겨울방학기간은 방학인데도 바쁘게 지낼 듯 하다. 신촌연합 초급반 강사를 하게 되었고, 수강생이 무려 270명이 넘어간다... 비대면이라는 특성을 감안하더라고 하더라도 엄청난 부담이 되는 숫자기에 최선의 강의를 제공하도록 노력해야겠다. 12월달에 부캐 블루를 찍었다. 이제 max(a,b)전략을 최대한 활용할 수 있게 되었다! 지금 나는 ps 실력에 약간 벽에 막혀있는 느낌이다. 정확히 말하면, '문제 해결 능력'의 발전이 이루어져야 한다. 그리고 ..

아래는 나의 11월 목표였다(ㅋㅋ...) 1.안드 앱프로그래밍 1/3이상 보기 2.ctf pwnable.kr 10문제 이상 풀기! 3.코포 쌍블루 and max(1700) (제발.....) 4.백준 1050! 5.선대4단원까지 6.미적분학 예습 7.dp 플레 문제10개 8.solved.ac 플레1 50% 9. 아마 서강대 교내 대회가 열릴테니 master 2등 이내 (제발.... 돈이 없어요...) 10.mcmf,flow 코드 안보고 짤수 있게 구현 연습 11. 그래프 이론 좀더 공부... 와 진짜 열심히 안 살았다. 10월말~11월 초에 시험끝났다는 행복감과 몇가지 대면 수업을 통해 만나게 된 새롭게 알게된 동기들과의 만남이 수많은 술자리를 이끌었다. 거의 2주연속 매일 술마신적도 있었다. +여러가지 ..

www.acmicpc.net/problem/10468 10468번: 숫자뽑기게임 입력은 많은 테스트케이스로 구성된다. 입력 형식은 n k1 k2 ... kn 이며 , n (n ≤ 200) 은 리스트의 숫자의 개수이고 각각의 정수 ki의 범위는 1 ≤ ki ≤ 100 와 같다. 모든 테스트 케이스에서 n ≥ 3 이 www.acmicpc.net Ad-hoc한 구간 dp. 나중에 기억해 볼만해서 적어본다. 문제에서 주어진 연산의 특징은 마지막으로 선택하는 원소를 정해버리면, 구간이 2개로 분할되며 추가 연산을 통해 값을 구해 낼 수 있다. #include #include #include using namespace std; using ll = long long; ll n=1, A[210], dp[210][21..

대회중에 진짜 너무 억울해서 글쓴다 진짜 a,b번 머리속에 떠올리는데로 바로풀고 이렇게나 잘했는데 c번에서 문제 잘못읽은게 진짜 에바다 왜 에바냐면 정수나눗셈에서 올림을 쳐했다 연산이 풀이는 무조건 맞다고 생각해서 7번이나 틀려버렸다 ㅋㅋ ㅡㅡ 진짜 부캐 언제 블루가.. 언젠가 이 빡침이 해소되면 해설도 올리겠다