전체 글 (147) 썸네일형 리스트형 solved.ac CLASS 6 구간 트리 문제 정리 solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다. solved.ac 서론 이 글에서 제시된 문제 중 Fenwick Tree로 풀이할 수 있는 문제들은 Segment Tree로 풀이할 수도 있습니다. 일부 스포일러가 존재합니다. 1. BOJ 2042번 - 구간 합 구하기 Fenwick Tree 기초 2. BOJ 2357번 - 최솟값과 최댓값 Segment Tree 기초 3. BOJ 11505번 - 구간 곱 구하기 Segment Tree 기초 수의 범위에 0이 포함되어서 Fenwick Tree 풀이는 어려워보인다. 4. BOJ 14428번 - 수열과 쿼리 16 Segment Tree 5. BOJ 2243번 - .. 2022 SKKU 프로그래밍 대회 in 소프트의 밤 Open Contest 2022 SKKU 프로그래밍 대회 in 소프트의 밤 Open Contest www.acmicpc.net 서론 요새 바쁘기도 하고 추가적으로 공부할 부분도 많아 업솔빙이 늦어졌다. 조금 늦었지만 후기를 올린다. A - 안녕 클레오파트라 세상에서 제일가는 포테이토칩 단순 구현 00:01 AC B - 장인은 도구를 탓하지 않는다 단순 수학 00:08 AC 완전 탐색은 불필요하다. C - 수렵의 시간이다! 완전 탐색 00:25 AC 보통 이런 문제에서 실수를 많이 하는데 첫 제출에 바로 AC가 나와 기뻤다. D - 양과 늑대 이분 탐색 00:33 AC E - 수열의 합 수학 00:39 AC 추가적으로 O(sqrt N) 풀이를 배웠다. F - 수확의 계절이다! 이분 탐색 00:54 TLE 특정 좌표를 방문하는 시.. KTH Challenge 2014 G - Intercept Intercept – Kattis, Kattis Fatima commutes from KTH to home by subway every day. Today Robert decided to surprise Fatima by baking cookies and bringing them to an intermediate station. Fatima does not always take the same route home, because she loves to admire the artwork inside di open.kattis.com 문제를 다음과 같이 요약할 수 있다. 가중치가 있는 유향 그래프 G가 주어진다. 정점 s에서 정점 t로 가는 모든 최단 경로에서 반드시 지나는 정점 집합 V를 구하여라. 나의 .. 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.. Codeforces Round #831 Dashboard - Codeforces Round #831 (Div. 1 + Div. 2) - Codeforces codeforces.com A - Factorise N+M M = N == 2 ? 2 : 3; 00:01 AC 단순히 N을 다시 출력해도 된다. B - Jumbo Extra Cheese 2 감이 전혀 안 와서 C로 넘어갔다가 다시 돌아왔다. 나만 못 풀고 있어서 멘탈이 살짝 흔들렸다. 한참 고민하다 다음과 같은 식을 도출하였다. ans = 2 * (xsum + ymax) 단 하나의 치즈만 a와 b가 모두 사용되고 나머지 치즈는 둘 중 하나만 사용됨을 알 수 있다. ymax를 고정하면 각 치즈에 대하여 a와 b 중 무엇을 x로 사용할 것인지 결정할 수 있다. ymax를 선택할 때는 a와 b .. 자격증 목록 소재가 고갈되어서 현재까지 취득한 자격증 목록이나 포스팅하려고 한다. 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.. Codeforces Round #830 (Div. 2) Dashboard - Codeforces Round #830 (Div. 2) - Codeforces codeforces.com 서론 조졌다. A - Bestie 이것이 정말 A번이 맞는가. 감이 안 와서 B번으로 넘어갔다가 다시 A번으로 돌아왔다. 2년 전의 나라면 도망갔을텐데 레이팅에 목숨 걸지 말고 열심히 풀어보기로 하였다. 각 인덱스별로 한 번씩만 검사하는 풀이를 짰는데 예제가 안 나왔다. 연산이 2회 이상 필요한 경우도 있었다. 또 다시 B번으로 넘어갔다가 다시 A번으로 돌아왔다. 최대 연산 횟수는 2회이며 이를 마지막 인덱스에서 수행 시 비용은 3 이하가 됨을 깨달았다. 00:22 AC 조졌다. B - Ugu B번 역시 A번과 마찬가지로 감이 잘 오지 않았다. N이 작은 경우에 대하여 일일이 계.. 이전 1 ··· 11 12 13 14 15 16 17 ··· 19 다음
