본문 바로가기

분류 전체보기

(26)
나는 2월을 어떻게 보냈을까 생활 일단 역병에 걸렸다. 역병에 걸려서 편돌이도 짤렸음.. 넘 슬프다. 맨날 집에서 코딩하다가 설이라 제주도도 갔다왔다. 갔다오는김에 발렌타인 21년산인가 샀다. 처음으로 마셔봤는데 맛있긴 하다. 비싸다.. 계속 집에서 백준풀다가 이제 슬슬 군대를 갈 생각에 사람들을 좀 만나려 했다. raararaara와 dongzoolee를 만나서 신나게 얻어먹었다. 예전 신촌 운영진과도 한번 볼 생각을 했는데 ccoco가 근황토크좀 하자고 해서 만났다. 신나게 또 얻어먹었다. k512에 가서 p_jun을 만났다. 닭갈비를 사줬는데 맛있게 먹더라. 술도 좋아하더라. k512를 가던 중 졸업 현수막을 발견했는데, 정말 신기했다. 이분이 졸업에 성공하다니... 같이 공부할 사람이 없어서 맨날 신촌 디스코드에 혼자 있었는..
2월 23일 우리 아파트에서 사람이 죽었다. . . . . . . . . . 그건 바로 나약했던 어제의 나. 나약했던 어제의 나는 죽었다. 오늘부터 새로운 나로 태어난다. 2월 23일 우리 아파트에서 사람이 죽었다.
생존신고 및 근황 마지막 글을 적은 게 SUAPC 후기니 벌써 6개월 전이다. 내가 너무 일을 안한다... 암튼 근황 일상 2학기에 휴학을 했다. 학점도 너무 낮고 더 다니면 진짜 학기재수강 할거같아서... 휴학하고 11월까지 진짜 아무것도 안하고 지냈다. PS쪼금하다가 raararaara가 추천한 만화와 애니메이션 봤음. 휴학하니까 편하긴 하던데 2개월이나 진짜 망나니처럼 살았다. 위기감도 없이 만화나 보다가 갑자기 raararaara에게 연롹이 왔다. 과외를 해볼 생각이 없냐는 것이었다. 나는 과외는 무서웠지만 거절하기엔 너무 큰 돈이었다. 과외를 시작하고 일주일 뒤에 혹시 어디 다니냐고 물어봤는데 초고교급 명문대였다. 내가 가르쳐도 되는건지 궁금해졌다. 과외같이 생산적인 일을 하다 보니 의지도 좀 살아나서 야간편돌이..
2021 SUAPC Summer 동상(6위) 후기 먼저 허접한 나의 실력으로 동상을 받게 해준 pgggggggggh kckc0608에게 감사의 말을 전한다. 팀빌딩 SUAPC 팀을 구하지 못해 대회 신청 기간이 되어서야 부랴부랴 인원을 모았다. ㅋㅋㅋㅋ 맨 처음에는 완전 어색했지만 팀연습하면서 친해지고 히딩크 전술으로 말도 놓게 되면서 편해지게 되었다. C. 조각 체스판 1CE 1TLE (11분) 먼저 C는 kckc0608이 잡았다. 모든 칸에 대해서 검사하는 식으로 진행했는데 O(N^2M^2)이라 시간초과가 났다. 컴파일 에러는 python으로 적었는데 C++로 제출해서 퍼스트 컴파일 에러를 받았다 ㅋㅋ F. Flat Earth AC (13분) A번을 보고 있다가 F가 많이 풀리길래 바로 F로 달려왔다. 전형적인 코포 A번이라 바로 짠 뒤에 내서 AC..
코드포스 1페 기념 잡소리 좀 됐지만 딥3에서 1페이지를 찍었다. 나는 진짜 못풀었다고 생각했는데 초반 문제를 빨리 풀어서 다행이었다. 하지만 5솔 중 상위권임을 생각하면 나를 제외한 5솔들은 남은 시간동안 한 문제를 더 풀어서 위로 올라갔던 것 같다. 딥3 졸업하기 전에 1페이지를 한 번 찍어봐서 다행이다. 한국에서는 3등이었는데 단일 컨테라도 한국에서 1등을 해보고 싶다. 일기 끗
코드포스 블루 기념 잡소리 먼저 코드포스 블루에 왔다. 블루가 높은 티어는 아니지만 일단 색이 바뀌어 신났다. 이전 13번의 콘테스트로 얻은 점수는 총 7점이었다. 최근 3번의 콘테스트로 얻은 점수는 270점이다. 사실 티어가 왜 오른지 모르겠다. 버추얼을 하긴 했지만 코드포스를 잘 봐서 버추얼을 한거지 버추얼을 해서 코드포스를 잘 본건 아니다. 암튼 이제 자신감이 좀 붙은 것 같다. 버추얼을 보면 블루상위 퍼포거나 간간히 퍼플퍼포가 뜨는데 본대회에서도 잘 떴으면 좋겠다.
깃허브에 올라온 크롬 확장 적용시키기 해당 리포지토리에 가서 Download ZIP을 해줍니다. chrome://extensions/ 에 접속한 후 우측 개발자 모드를 켜 줍니다. 개발자 모드를 켜 주면 압축해제된 확장 프로그램을 로드할 수 있게 됩니다. 여기에 아까 다운받은 폴더를 넣어주시면 크롬확장 이용이 가능합니다. 추가 BOJ-Coler-Label은 우측 상단 확장 프로그램란에서 고정을 시키게 되면 버튼을 이용하여 문제를 번호순과 난이도순으로 볼 수 있습니다.
제 1회 숙명여자대학교 교내 알고리즘 경진대회 후기 (출제) 먼저 1회 대회에 문제를 낼 수 있게 해준 숙명여대 도도님께 감사의 말씀을 전합니다. 맨 처음에 출제 제의를 받았을 때 정말 기분이 좋았었다. 알고리즘을 시작한 지 이제 1년 되었는데 벌써 벽이 느껴지고, 잘하는 사람들은 많고 같이 알고리즘 하던 사람들은 한두명씩 탈알고를 하여 알고를 버릴까 했다. 이제 직접 대회에 참가하는건 힘들다고 생각이 들어 출제로 방향을 돌리기로 했다. 그래서 2020 신촌 윈터 알고리즘 캠프에서 출제를 한 번 해봤는데, 생각보다 너무 재밌었다 (그리고 돈도 준다). 그래서 출제할 기회만 계속 노리고 있었는데 이렇게 빠르게 기회가 올 줄은 몰랐다. B. 눈덩이 굴리기 이 문제는 BFS, DFS를 모르던 시절 극한의 케이스워크로 1로 만들기 문제를 푼 뒤, 정해인 완전탐색을 보고 ..
[codeforces] 722 div.2 후기 A. And Then There Were K n이 주어지고 n부터 1씩 줄여가며 and연산을 진행할 때, 가장 처음으로 연산 결과를 0으로 만드는 가장 큰 k를 찾는 문제이다. 일단 답은 바로 보였다. n보다 작으면서 가장 가까운 2의 거듭제곱 -1 이 답이다. 근데 n이 2의 거듭제곱일 경우를 생각을 안하고 무지성으로 풀어버려 1틀을 했다. 이번 콘테스트 자체가 사람들이 문제를 많이 풀지 않아서 하나 하나의 패널티가 너무 큰데 너무 성급했다. B. Palindrome Game (easy version) 문자열이 주어졌을 때, 0의 개수를 기준으로 짝수면 B가 승 1이 아닌 홀수인 경우 A가 승인 문제였다. 게임이론 문제를 정말 별로 풀어보지 않아서 본인에게 최적인 선택이 상대를 고려했을때의 최적의 선택..
[C++] 백준 1441 나누어 질까 https://www.acmicpc.net/problem/1441 1441번: 나누어 질까 첫째 줄에 A의 크기 N과 L, R이 주어진다. N은 18보다 작거나 같은 자연수이고, L은 1,000,000,000보다 작거나 같은 자연수, R은 L보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. 둘째 줄에 A www.acmicpc.net 먼저 R제한이 10^9이기 때문에 원소를 받아 직접 에라체를 만드는 것은 불가능하다. 따라서 비트마스킹을 이용한 포함 배제의 원리를 사용하여 풀었다. N이 18이기 때문에 2^18로 시간 내에 충분히 해낼 수 있다. 한 가지 조심해야 하는 점이 있는데 수열의 각 원소의 제한은 10^9이므로 원소간의 lcm이 R을 넘어가는 경우 멈춰주어야 한다. 예를들어..