분류 전체보기 (38) 썸네일형 리스트형 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 사무자동화산업기사 대다수가 복무 중에 취득하였다. .. 문제 해결력을 높이는 알고리즘과 자료 구조 17-18장 연습 문제 풀이 17장 연습 문제 풀이 18장 연습 문제 풀이 P와 NP 그리고 다항식 알고리즘이 발견되지 않은 문제에 대한 접근법을 배우며 모든 장을 마무리하였다. 모든 장을 마쳤으니 간단히 도서 리뷰를 하고자 한다. "코딩 테스트, 프로그래밍 경진대회 전 필독서!" 출판사에서 제공하는 도서 홍보 문구이다. 우선 코딩 테스트 대비용으로는 적합하지 않다. 프로그래밍 경진대회 입문자에게 적합한 책이다. 그 이상의 실력자에게는 딱히 권장하지 않는다. 알고리즘 + 자료 구조 책처럼 보이지만 사실 그냥 알고리즘 책이다. 대표적인 자료 구조는 8장부터 10장까지 총 3장에 걸쳐 어설프게 다루고 있다. 자료 구조를 공부하고 싶다면 자료 구조를 전문적으로 다루는 책을 선택하자. 일본어 번역본이라서 어색한 문장들이 보이지만 읽기 어려.. 문제 해결력을 높이는 알고리즘과 자료 구조 16장 연습 문제 풀이 GitHub - hijkl2e/drken1215_algorithm_solution: 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이 문제 해결력을 높이는 알고리즘과 자료 구조 연습 문제 풀이. Contribute to hijkl2e/drken1215_algorithm_solution development by creating an account on GitHub. github.com 연습 문제 16.3번은 너무 복잡하게 푼 것 같아 저자의 풀이를 봤는데 똑같았다. 코드가 단순하지는 않았는데 나름 재미있는 문제였다. 연습 문제 16.5번은 아무리 머리를 굴려도 그래프 모델링이 되지 않아 힌트를 찾아보았다. 찾아보니 Kőnig's theorem을 모르면 풀 수 없는 문제였다. 2차원 격자가 주어지.. 이전 1 2 3 4 5 다음 3/5
