본문 바로가기

일기

 (50)
2022년 11월 2일 일기 10월 30일에 2022 SKKU 프로그래밍 대회 in 소프트의 밤 Open Contest에 참가하였다. 신나게 털려서 부족한 부분을 채우고 있는데 너무 정신 없어서 블로그에 접속할 수가 없었다. 앞으로 며칠간 다음과 같은 주제를 포스팅하려고 한다. 시간 여유가 그리 많지는 않아서 간단히 쓰거나 생략할 수도 있다. 1. 2022 SKKU 프로그래밍 대회 in 소프트의 밤 Open Contest 아직 모든 문제를 업솔빙하지 못하였다. 업솔빙이 끝나는 대로 올리려고 한다. 2. Fenwick Tree 이미 Fenwick Tree에 대하여 쓴 적이 있어서 개념은 생략하고 연습 문제 풀이만 간단히 올리려고 한다. 3. Segment Tree Fenwick Tree처럼 구간을 관리하는 자료 구조이다. Fenwic..
자격증 목록 소재가 고갈되어서 현재까지 취득한 자격증 목록이나 포스팅하려고 한다. 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 사무자동화산업기사 대다수가 복무 중에 취득하였다. ..
CP4 Chapter 1. Introduction Competitive Programming 4판을 읽고 있다. 번역본이 아직 출간되지 않아서 원서로 읽고 있다. 2017년에 3판이 번역본으로 출간되었었는데 현재 절판되었다. 우리나라에서 이 책으로 공부하는 사람은 거의 없는 듯 하다. CP4에 대한 정보는 다음 링크에서 확인할 수 있다. 3판의 단점은 UVa 문제만 수록하고 있다는 것이다. 2022년 기준으로 UVa는 매우 구식 사이트이다. 과거 사이트 운영자였던 Miguel A. Revilla가 사망한 이후로 내리막길만 걷고 있다. 현재 시점에서 UVa에 접속할 이유는 전혀 없다. 4판부터는 UVa 외에도 Kattis 문제를 수록하고 있다. 2주 전부터 Kattis를 사용해봤는데 괜찮아 보인다. 예전에 BOJ 사용할 때는 한국어 문제만 찾아다녔는데 K..
COCI 2014/2015 Contest #4 Task SABOR Sabor – Kattis, Kattis A land far, far away has N Members of Parliament (MP). They had a turbulent and passionate debate on the law on amendments to the law on a new referendum on referendums. From Monday to Friday, all MPs joyfully came to work and argued all day. A diligent ne open.kattis.com 문제를 다음과 같이 정리할 수 있다. 각 정점의 차수가 5 이하인 그래프가 주어질 때 모든 정점을 빨간색 또는 파란색으로 칠하려고 한다. 이때 각 정점에 대하여 자신과 동일한 색을 가..
부동 소수점 연산의 위험성 부동 소수점 타입의 연산 결과는 부정확합니다. long double 타입도 마찬가지입니다. 되도록이면 부동 소수점 연산을 사용하지 맙시다. 반드시 필요하다면 EPS를 적극적으로 이용합시다. 10+ WA 받고 열 받아서 데이터 까보면서 얻은 교훈입니다. 부동 소수점 연산이 부정확하다는 것은 예전부터 알고 있었습니다. 그런데 이렇게 부정확할 줄은 몰랐습니다. 웬만하면 쓰지 마세요. 끝
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 버전으..
A Tour of C++ (초판, 원서) 방금 다 읽었다. 초판을 읽은 이유 2013년에 초판이, 2018년에 2판이 출간되었다(그리고 곧 3판이 출간될 예정인 듯 하다). 초판에서는 C++11만을 다루지만 개정판에서는 C++17, C++20 등의 새로운 표준을 추가적으로 다룬다. 새로운 표준을 다루게 되면서 페이지 수도 부득이하게 증가하였다(대략 초판은 180p, 2판은 240p). 나는 C++11 이후 새로운 표준에 그다지 관심이 없어서 분량이 가장 적은 초판을 선택하였다. 원서를 읽은 이유 가장 큰 이유로 초판은 한국어 번역본이 없다. 그리고 올해 C++ Primer를 원서로 읽으면서 원서 자신감이 붙은 상태였다. 개같이 털렸다. 읽으면서도 느꼈지만 C++ Primer가 굉장히 쉽게 쓰여진 책이었다. 네이버 사전과 구글 번역 없이는 아무 ..

티스토리툴바