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

어떻게 살았는가. 진짜 바쁘게 살았던 것 같다. 우선 백준을 좀 많이 했다. 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번이나 틀려버렸다 ㅋㅋ ㅡㅡ 진짜 부캐 언제 블루가.. 언젠가 이 빡침이 해소되면 해설도 올리겠다

icpc가 있었던 10월달이 끝났다. 참 여려가지 발전도 있고 문제도 있고 그냥 저냥 살아왔다. 아래는 10월달 계획이었다 ㅋㅋ 1. 9월 모평 가형 풀기 (x) 2. 코포 1700 찍자 (x) 3. 백준 900문제 찍자 (o) 4. icpc 예선에서 나 혼자 3솔하기 (ㅋㅋ 가능?) (o) 5. 컨벡스 헐 공부하기 (icpc이전) (o) 6. 두잇 웹프로그래밍을 위한 자바 스크립트 절반이상 보기 (x) 7. 이산구조 공부하기 (x) 8. 미적분학 중간고사 시험범위 연습문제 4의 배수만이라도 풀기 (o) 9. KAIST 미적분학 풀고 업솔빙 (x) 10. 선형대수와 군 6단원까지 공부....(나태해지지 말자...) (x) 11. KMP공부하기 (icpc이후) (x) 12. 2SAT && SCC 복습하기 ..

생애 첫 icpc 였다. 아무래도 ps계에서 제일 큰 대회중 하나이기에 전 날부터 잠도 오지 않았다. 우리 팀은 다 신입생이고, 뛰어나게 잘하는 사람이 없었기에 본선 진출은... 사실상 다음기회에 해야했고 목표는 남들이 다 푸는 기본문제 쉬운거 4개 + 어려운 문제 1개를 푸는 걸로 목표로 잡고 갔다. 푼 순서대로 solution을 나열해보면... I. Project Teams (4min) 이 문제딱 풀었을 때 우리팀은 2등이였다(!) 퍼솔은 0분에 퍼솔이던데 ...그게 가능할까... 어쨌든 코포에서 a번으로 많이 봤을법한 문제다. 사실 아마 I번으로 등록을 많은 사람들이 찾았을 텐데 없는 걸 보고 실망했으나, 그래도 쉬운 문제가 I 번으로 출제 되었다. sol) 그냥 정렬하고 젤 작은거 젤 큰거 더해가..