본문 바로가기

전체 글

 (26)
코드포스 블루 기념 잡소리 먼저 코드포스 블루에 왔다. 블루가 높은 티어는 아니지만 일단 색이 바뀌어 신났다. 이전 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을 넘어가는 경우 멈춰주어야 한다. 예를들어..

티스토리툴바