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

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) 그냥 정렬하고 젤 작은거 젤 큰거 더해가..

2솔했다. 원래는 b pretest까진 맞췄었는데 모든게 같은 수로 이루어져 있는 데이터 셋이 부족했는데 그걸 완벽하게 처리하지 못했다 ㅠㅠ 2100등정도 찍히는거 보고 잤는데 일어나보니 3500등정도로 떨어진거 같다. 다음엔 다시 블루 복귀 하자. A. For each ii, ai≠bi, ai≠ci, bi≠ci 라는 조건만 읽으면 잘 해결해낼 수 있다. 우선 처음 숫자를 저장해놓는다.(마지막이랑 비교해야 함) 그리고 계속 수를A에서 가져온다. 그러다 이전에 가져온 수와 동일하면 b와 가져온다.(b는 a랑 다르니까 무조건 먹을 수 있다.) 그리고 마지막에선, 그전에 가져온 수와 a가 동일하고 처음 가져온 수 와 b가 동일하면 c를 먹어준다. #include #include #include #include..

오늘은 9월 30일이다... 9월의 마지막날... 동문 선배님 블로그 우연히 들어갔다가 자극받아서 열심히 써보려고 한다. 글을 쓰자! 글을 왜 안쓰니 djs야... 잠은 죽어서 자면 되는데... 10월달 목표 1. 9월 모평 가형 풀기 2. 코포 1700 찍자 3. 백준 900문제 찍자 4. icpc 예선에서 나 혼자 3솔하기 (ㅋㅋ 가능?) 5. 컨벡스 헐 공부하기 (icpc이전) 6. 두잇 웹프로그래밍을 위한 자바 스크립트 절반이상 보기 7. 이산구조 공부하기 8. 미적분학 중간고사 시험범위 연습문제 4의 배수만이라도 풀기 9. KAIST 미적분학 풀고 업솔빙 10. 선형대수와 군 6단원까지 공부....(나태해지지 말자...) 11. KMP공부하기 (icpc이후) 12. 2SAT && SCC 복습하기..