본문 바로가기
PS

2025년 10월 첫째 주 PS 일지

by woohyunjng 2025. 10. 6.

9/29 월요일

3665 최종 순위

위상 정렬

9370 미확인 도착지

1956 운동

최단 경로

3273 두 수의 합

1450 냅색문제

투 포인터

2629 양팔저울

11062 카드 게임

동적 계획법 2

12852 1로 만들기 2

11780 플로이드 2

동적 계획법과 최단거리 역추적

4803 트리

트리

1976 여행 가자

4195 친구 네트워크

유니온 파인드 1

9372 상근이의 여행

1774 우주선과의 교감

6497 전력난

17472 다리 만들기 2

최소 신장 트리

1949 우수 마을

2213 트리의 독립집합

트리에서의 동적 계획법

20944 팰린드롬 척화비

30618 donstructive

 

9/30 화요일

28065 SW 수열 구하기

25184 등가수열 구하기

25288 영어 시험

31836 피보나치 기념품

13018 특이한 수열

22967 구름다리

14601 샤워식 바닥 깔기 (Large)

해 구성하기

33918 맛있는 스콘 만들기

스텍, 큐, 덱 2

1688 지민이의 테러

기하 2

1311 할 일 정하기 1

2637 장난감 조립

25953 템포럴 그래프

동적 계획법 3

30917 A + B - 10 (제1편)

30924 A + B - 10 (제2편)

31430 A + B - 투스텝

19554 Guess the number

23306 binary는 호남선

27312 운영진에게 설정 짜기는 어려워

25672 Even and Odd Combinations

20929 중간

인터랙티브와 투 스텝 1

28340 K-ary Huffman Encoding

 

33074 SSHS 프로토콜: 최적해의 꼴을 열심히 생각하면 깔끔한 O(N) DP가 가능합니다. 

10/1 수요일

14464 소가 길을 건너간 이유 4

14908 구두 수선공

12456 모닝커피 (Large)

12776 Swap Space

17082 쿼리와 쿼리

그리디 알고리즘 2

28121 산책과 쿼리

21725 더치페이

유니온 파인드 2

 

INU 코드페스티벌 2025 Open Contest

 

그냥 쉬운 셋이었고 1시간 30분 만에 올솔을 하는 게 맞는 셋이었지만 채점 결과가 제출 40분 뒤에 나오는 서버 상태였기 때문에 저 미친 퍼포를 낸 걸 정당화하겠습니다….

 

10/2 목요일

12899 데이터 구조

1168 요세푸스 문제 2

세그먼트 트리 1

14565 역원(Inverse) 구하기

20412 추첨상 사수 대작전! (Hard)

15718 돌아온 떡파이어

수학 2

13505 두 수 XOR

 

10/3 금요일

Codeforces Round 1055 (Div. 1 + Div. 2)

 

F를왜못풀엇지ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

유담신

코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다 코포잘하고싶다

레드가고싶다 레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다  레드가고싶다 

 

10/4 토요일

28122 아이템: 트라이에서 트리 DP

 

10/5 일요일

ARC 207 (Div. 1)

B를 빨리 풀고 A를 풀려고 시도했지만 실패했습니다..ㅠ

사실 B 풀고 레이팅이 높게 찍히길레 게임하러 갔습니다...

 

JOI Open Contest 2020

친구들이랑 셋을 돌았습니다. 1번과 3번은 매우 쉽기에 도합 1시간 30분 만에 AC를 냈고요 2번은 예제를 분석하며 관찰하다가 어떠한 성질을 관찰해 제곱로그로 풀었습니다. 하지만 풀테로 업그레이드시키진 못했습니다.

결과는 100 35 100 입니다.

 

20993 Furniture: DAG를 온라인으로 잘 줄여주면 됩니다.

20994 Monochrome Points: 삼탐 + 그리디

20995 Power Plants: 전방향 트리 DP

 

21162 뒤집기 K

문자열 2

3977 축구 전술

강한 연결 요소

2836 수상 택시

5419 북서풍

17131 여우가 정보섬에 올라온 이유

스위핑

13392 방법을 출력하지 않는 숫자 맞추기

13976 타일 채우기 2

1040 정수

동적 계획법 4

7420 맹동 범벅

 

이번주만 86문제를 풀었어요!

다음주는 시험 1주일 전이니깐 PS를 더 열심히 해보겠습니다!

'PS' 카테고리의 다른 글

2025년 10월 셋째 주 PS 일지  (0) 2025.10.20
2025년 10월 둘째 주 PS 일지  (3) 2025.10.13
2025년 9월 넷째 주 PS 일지  (0) 2025.09.28
2025년 9월 셋째 주 PS 일지  (0) 2025.09.16
2025년 9월 둘째 주 PS 일지  (0) 2025.09.16