일상 (24) 썸네일형 리스트형 BOJ 25015번 - 아이싱 25015번: 아이싱 C++17, C++14, C++20, C++14 (Clang), C++17 (Clang), C++20 (Clang) www.acmicpc.net notorious coincidence 문제집에서 찾은 문제이다. 19862번과 동일한 문제인데 아쉽게도 19862번은 작성 일자 기준으로 레이팅을 주지 않는다. 하지만 루비 문제 치고 풀이가 간결하다기에 아래 블로그에서 풀이를 공부하고 풀어 보았다. https://dsstar.tistory.com/49 https://justicehui.github.io/ps/2020/09/16/BOJ19862/ 그런데 코드가 전혀 이해되지 않았다. 심지어 두 번째 블로그는 코드에 사소한 오류가 있는데 복붙 방지용인 듯 하다. 몇 시간 동안 생각해보아도 이.. BOJ 26101번 - 링크와 스타트 2 26101번: 링크와 스타트 2 첫째 줄에 N(4 ≤ N ≤ 400)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 귀찮기 때문에 구체적인 풀이는 작성하지 않을 것이고 힌트만 몇 개 남긴다. HINT 1 더보기 knapsack dp와 bitset 태그가 붙어 있음에 주목하자. HINT 2 더보기 먼저 26607번을 풀어 보자. 잘 모르겠다면 에디토리얼을 참고하자. HINT 3 더보기 26607번을 bitset으로 풀어 보자. HINT 4 더보기 그 다음에는 21844번을 풀어 보자. 잘 모르겠다면 에디토리얼을 참고하자. HINT.. Hello, BOJ 2023! Hello, BOJ 2023! www.acmicpc.net서론처음으로 참가하는 오프라인 대회이다. 서울대 처음 가봤는데 별 거 없었다. 난이도 조절 대실패 대회 당일 기준으로 D5였는데 아쉽게도 P1 키링을 받았다.올해 UCPC에서는 아마도 D1 키링을 받을 듯 하다. 깜빡하고 볼펜을 안 가져왔는데 편의점이 멀리 있어서 뛰어 갔다 왔다.위치 못 찾아서 기숙사생 붙잡고 여쭤봤는데 친절하게 알려주셨다. 대회 결과는 전체 92명 참가자 중 28등으로 수상권에는 들지 못하였다. A - 2023년이 기대되는 이유1과 0으로만 구성되어 있다면 무수히 많은 m이 존재한다.그렇지 않다면 + 기호를 넣어서 만들 수 있는 모든 값을 미리 구해두자.이제 가능한 m에 대하여 계산한 결과값이 존재하는지 확인하면 된다.2^30 .. BOJ 19089번 - 파일 합치기 4 19089번: 파일 합치기 4 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net Garsia-Wachs algorithm 또는 Hu-Tucker algorithm으로 풀이할 수 있다. 나는 Garsia-Wachs algorithm으로 풀이하였다. 원본 논문보다는 이 논문을 보는 것을 권장한다. 알고리즘 자체는 간단한데 다음 두 단계를 N - 1번 반복하면 된다. (i) Locate the rightmost R.M. pair of entries. Let that be p_i-1, p_i. (ii) Next locate the first en.. BOJ 26248번 - 겨울 숲의 수호자 26248번: 겨울 숲의 수호자 첫 번째 테스트 케이스의 경우, 첫 번째 야수를 $0$초부터 $1$번 공격하고 두 번째 야수를 $1$초부터 $10$번 공격하고 첫 번째 야수를 $11$초부터 $9$번 공격하면 된다. 두 번째 테스트 케이스의 경우, www.acmicpc.net 서론 기반이 되는 논문은 링크에서 찾아볼 수 있다. 논문의 pseudocode를 그대로 구현하면 WA를 받는다. 약간의 수정이 필요한데 이를 위해서는 논문의 내용을 어느 정도는 이해하고 있어야 한다. 수정된 pseudocode를 공개하면 난이도가 대폭 낮아지기에 몇 가지 팁만 언급하고자 한다. 참고로 나도 논문의 모든 내용을 완벽하게 이해한 것은 아니라서 잘못된 부분이 존재할 수 있다. assert 도배하기 코드의 온갖 부분에 ass.. 자격증 목록 소재가 고갈되어서 현재까지 취득한 자격증 목록이나 포스팅하려고 한다. 2012-09-21 워드프로세서 2020-05-29 컴퓨터활용능력 1급 2020-11-12 정보처리기사 2021-08-08 상공회의소 한자 3급 2021-08-20 한국사능력검정시험 1급 2021-10-01 리눅스마스터 2급 2021-11-08 비서 1급 2021-12-17 SQL 개발자 2021-12-31 정보기기운용기능사 2022-03-25 데이터분석 준전문가 2022-06-10 리눅스마스터 1급 2022-07-01 G-TELP Level 2 82 2022-07-13 위험물기능사 2022-07-15 빅데이터분석기사 2022-07-19 IT PLUS Level 5 2022-09-02 사무자동화산업기사 대다수가 복무 중에 취득하였다. .. BOJ 18789번 814 - 2 문제 18789번: 814 - 2 이 출력된 표에서는 1부터 112까지 읽을 수 있지만, 113은 읽을 수 없어 112점을 받는다. www.acmicpc.net 풀이 본 문제와 같은 최적화 문제는 유전 알고리즘으로 접근할 수 있다. 그렇다고 해서 단순히 유전 알고리즘을 이용하기만 하면 풀리는 문제는 아니다. 혁신적인 아이디어와 다양한 실험을 통하여 알고리즘의 성능을 향상시켜야 한다. 나는 문병로 교수님의 저서와 논문을 다수 참고하였다. 1등 2022년 9월 20일 기준 잠시나마 1등을 차지하고 있다. 티어 2022년 9월 20일 기준 이 문제의 티어는 루비 3인데, 나는 다소 과대평가되었다고 생각한다. 일반적인 유전 알고리즘에 혁신적인 아이디어 하나만 더하면 8140점은 쉽게 도달할 수 있다. 개인적으로.. 티스토리 모바일웹 비활성화 (최신 코드) 왜 하나요? 사람마다 이유가 다르겠지만 나의 경우는 스킨 편집 때문이다. 티스토리 모바일웹은 PC 버전과 달리 스킨 편집이 불가능하다. 모바일웹을 비활성화시키면 어떠한 브라우저에서 접속하든 일관된 디자인을 보여줄 수 있다. 하지만 티스토리는 모바일웹을 완전히 비활성화시키는 방법을 제공하지 않는다. 그래서 우리는 여러 꼼수를 이용하여 모바일웹으로 접속하면 PC 버전 페이지로 리다이렉션되도록 만들 것이다. 다른 블로그에도 관련 자료 많던데요? 많은 블로그에서 관련 자료를 제공하고 있다. 대부분 자바스크립트 코드를 업로드하고 구글 애널리틱스 플러그인을 이용하여 해당 코드를 실행하는 방식이다. 하지만 여기서는 더 발전된 코드를 통하여 아래와 같은 장점을 제공한다. 1. 모바일웹 홈페이지에 접속하여도 PC 버전으.. 이전 1 2 3 다음
