JusticeHui가 PS하는 블로그 - mysetting

4:39 5/30

justicehui.github.io

mobile screenshot relative

4:39

justicehui.github.io

mobile screenshot

JusticeHui가 PS하는 블로그
https://justicehui.github.io/

Let's solve problem with JusticeHui!

최종 피드 수집: 2024-05-04 15:17

전체 (75)

25d

2024 ICPC Asia Pacific Championship 후기

서론
지난 2월 29일부터 3월 3일까지 베트남 하노이에서 열린 2024 ICPC Asia Pacific Championship에 참가했습니다. 관광은 별로 관심이 없어서 따로 기록하진 않았고, 대회 이야기를 해 보려고 합니다.

001

1M

네이버 Yorkie TF 인턴 생존기

PS 원툴 대학생의 네이버 인턴 생존기… 인 줄 알았지만 Yorkie 프로젝트 소개가 되어버린 글
목차
인턴 지원
Yorkie 프로젝트 소개
기억력 문제
Yorkie 자료구조 소개
고쳐야 할 문제
RHT 동시 편집 지원
Table

000

2M

다양한 경우의 수 세기

0. 목차
기본 지식
카탈란 수
집합의 분할
자연수의 분할
교란 순열
조합론의 12정도
1. 기본 지식
본론으로 들어가기 전에 중학교와 고등학교에서 배운 내용을 아주 빠르게 복습하고 넘어갑시다.
1-1. 순열, 중복 순열, 조합,

000

3M

Union Find 200% 활용하기

0. 목차
Union Find 복습
오프라인 쿼리
Small to Large
이분 그래프 표현
std::set 대체
두 원소의 차이 관리
1. Union Find 복습
Union Find은 다음과 같은 연산을 지원하는 자료구조입니

000

3M

분할 상환 분석과 동적 배열의 구현

0. 목차
분할 상환 분석
동적 배열의 구현
포텐셜 메소드
동적 배열의 시간 복잡도 분석
1. 분할 상환 분석
1-1. 대출 상환 방식의 종류
대출을 갚는 방법은 여러 가지가 있지만, 일단 이 글에서는 만기 일시 상환과 원리금 균

000

4M

Good Bye 2023!

서론
컴퓨터를 공부하고 있는 평범한 대학교 3학년 학생이 살아가는 이야기입니다. 흘러가는 대로 살다 보니 벌써 대학교에 입학한 지 3년이나 지났습니다. 고등학생 때나 지금이나 별반 다르지 않은데… 고등학교 졸업보다 대학교 졸업이

000

4M

2023 ICPC Asia Seoul Regional Contest 후기

올해도 5등해서 은상 받았습니다.
팀
팀 구성
작년에 휴학했던 kyo20111이 복학하면서 자연스럽게 edenooo + jhnah917 + kyo20111 이 함께 뭉쳤습니다. 3명 모두 한국 PS판에서 나름 굵직한 성과를 낸 사

004

6M

2023 ICPC 예선 대비 연습

팀 연습
굳이 예선 준비를 해야 하나 싶지만… ICPC WF와 서울 리저널 사이의 간격이 너무 짧아서 리저널 연습을 미리 한다는 느낌으로 연습했습니다. 연습은 각자 집에서 진행했으며, 음성 채팅을 하면서 두 명 이상의 사람이 동시

005

8M

2023 SCPC 2차예선 풀이

총평
1, 2, 3, 4번 모두 작년/재작년보다 훨씬 어려워졌습니다. 많은 구현을 요구하는 1번을 풀고 나면 전형적인 문제일지 애드혹일지 감이 잡히지 않아 오만 가지 생각이 다 드는 2번과 3번 문제가 머리를 때리고, 뒤쪽 문제를

0024

8M

0804-0815 PS

문제 목록
12일 동안 푼 60문제 중 12문제를 골라서 풀이를 작성합니다.
BOJ 16243 Teoreticar
문제 링크
이분 그래프 $G=(L\cup R,E)$가 주어진다. 최소 간선 채색 수를 $OPT$라고 할 때, $2^

003

9M

2023 SCPC 1차예선 풀이

총평
문제를 푸는 데 필요한 사전지식이 모두 있다는 가정하에 체감 난이도는 1 < 2 < 5 < 4 < 3 이었습니다. solvedac 기준으로는 1번 브론즈, 2번 골드 하위권, 3번 P5, 4번 P2~P3, 5번 P1 정도라고

008

11M

ICPC 준비의 첫걸음: 공부 방법과 대회 전략

서론
어떤 문제를 푸는 대회인가?
어떤 것에 초점을 맞춰서 공부해야 하는가?
최근 기출 문제에서 등장하는 알고리즘
전공과목과 연계되는 내용
대회 전략과 팀 워크
목차
ICPC 대회 소개

프로그래밍 대회란?
ICPC 소개

005

11M

2023 SCON 후기 - 모두가 즐거운 대회를 만드는 방법

서론
끝이 보이지 않던 2023 SCON이 드디어 막을 내렸습니다!
지난 4년 동안 대회 출제&검수는 50번도 넘게 해봤지만, 대회 운영의 처음부터 끝까지 관리한 것은 이번이 처음이었습니다. 시행착오가 많아서 힘들기도 했지만, 권

000

1y

백준17674 특별관광도시

문제 링크
http://icpc.me/17674
문제 출처
2018/2019 JOISC Day3 1번
사용 알고리즘
트리 DP
그리디
센트로이드
시간복잡도
$O(N \log^2 N)$
풀이
선택되지 않은 간선의 가중치 합을 최소화

001

1y

백준25412 Measures

문제 링크
http://icpc.me/25412
문제 출처
2022 CEOI Day2 2번
사용 알고리즘
세그먼트 트리
시간복잡도
$O((N+M) \log (N+M))$
풀이
Subtask 1. $N \leq 2\,000, M \

001

1y

백준19614 Travelling Salesperson

문제 링크
http://icpc.me/19614
문제 출처
2020 CCO Day2 1번
사용 알고리즘
연결 리스트
시간복잡도
$O(N^2)$
풀이
정점을 하나씩 추가해서 경로를 만드는 방식으로 진행합니다.
지금까지 만든 경로를

002

1y

백준21815 Through Another Maze Darkly

문제 링크
http://icpc.me/21825
문제 출처
2021 CCO Day1 3번
사용 알고리즘
DFS
시간복잡도
$$
풀이
다음과 같은 트리를 생각해 봅시다. 각 정점에서 가장 먼저 사용하는 간선을 화살표로 표현했습니다.

000

1y

백준21824 Weird Numeral System

문제 링크
http://icpc.me/21824
문제 출처
2021 CCO Day1 2번
사용 알고리즘
DFS/BFS
풀이
진법의 개념에서 크게 벗어나지 않기 위해서 일단 $M \leq K, n \neq 0$인 상황만 생각해 봅시

000

1y

백준21823 Swap Swap Sort

문제 링크
http://icpc.me/21823
문제 출처
2021 CCO Day1 1번
사용 알고리즘
Regions Trick
시간복잡도
$O((N+K)\sqrt N \log N)$
풀이
어떤 수열 $A$와 target perm

009

1y

백준24261 Same Sum Subsequence

문제 링크
http://icpc.me/24261
시간복잡도
$O(N+M)$
풀이
연속한 부분 수열만 고려해도 항상 정답을 찾을 수 있습니다. $A$의 누적 합 배열을 $a$, $B$의 누적 합 배열을 $b$라고 하겠습니다.
일반성

003