취미로PS하는사람

저번에 이어서 Journey to TST set4를 풀려고 한다. https://psforhobby.tistory.com/60 [BOJ] Journey to TST set3 저번에 이어서 Journey to TST set3를 풀려고 한다. https://psforhobby.tistory.com/58 [BOJ] Journey to TST set2 저번에 이어서 Journey to TST set2를 풀려고 한다. https://psforhobby.tistory.com/57 [BOJ] Journey to TST set1 최근에 PS psforhobby.tistory.com https://dsstar.tistory.com/53 Journey to TST 문제 셋 공유 BOJ 그룹(https://www.acmic..

저번에 이어서 Journey to TST set3를 풀려고 한다. https://psforhobby.tistory.com/58 [BOJ] Journey to TST set2 저번에 이어서 Journey to TST set2를 풀려고 한다. https://psforhobby.tistory.com/57 [BOJ] Journey to TST set1 최근에 PS를 다시 하면서 뭘 풀어야 할지 모르겠다는 생각이 들었다. 둘러보다가 고등학교 친구가 만 psforhobby.tistory.com https://dsstar.tistory.com/53 Journey to TST 문제 셋 공유 BOJ 그룹(https://www.acmicpc.net/group/16794)에서 2주 동안 총 44(+2) 문제의 연습 셋을 공..

저번에 이어서 Journey to TST set2를 풀려고 한다. https://psforhobby.tistory.com/57 [BOJ] Journey to TST set1 최근에 PS를 다시 하면서 뭘 풀어야 할지 모르겠다는 생각이 들었다. 둘러보다가 고등학교 친구가 만든 인생추천셋이 있길래 차근차근 풀어보려고 한다. https://dsstar.tistory.com/53 Journey to TST 문제 psforhobby.tistory.com https://dsstar.tistory.com/53 Journey to TST 문제 셋 공유 BOJ 그룹(https://www.acmicpc.net/group/16794)에서 2주 동안 총 44(+2) 문제의 연습 셋을 공유했다. 11일 간 매일 선발고사 난이도..

최근에 PS를 다시 하면서 뭘 풀어야 할지 모르겠다는 생각이 들었다. 둘러보다가 고등학교 친구가 만든 인생추천셋이 있길래 차근차근 풀어보려고 한다. https://dsstar.tistory.com/53 Journey to TST 문제 셋 공유 BOJ 그룹(https://www.acmicpc.net/group/16794)에서 2주 동안 총 44(+2) 문제의 연습 셋을 공유했다. 11일 간 매일 선발고사 난이도에 맞추어 4문제씩 셋을 만들었다. 모든 문제에서 얻어갈 내용이 있으며, 내 9 dsstar.tistory.com 내가 푼 순서대로 리뷰하려고 한다. 때문에 세터의 의도와는 다르게 대략 난이도 순이니 이 부분에 있어서 스포일러를 원치 않는다면 문제를 풀고 오기를 바란다. 약 4.5일간 푼 것 같다. ..

https://www.acmicpc.net/problem/17694 JOI spring camp 16/17 문제. 예전에 친구와 R&E 가서 얘기했던 문제다. 최근에 다시 잡고 생각을 하다가 어느 정도 풀만해 보이는 수열 문제로 바꿨는데, 그 이후 진전이 없다가 오늘 그림판에 열심히 그리면서 풀이를 찾아 풀었다. 뭔가 그리디적인 풀이가 있는 것으로 보이나 나는 $dp$ 경로를 최적화하는 방식으로 생각했다. 문제 $N$명의 사람이 각각 $T$초동안 타는 불꽃을 들고 서 있고, $K$번째 사람의 불꽃만이 시간 $0$에 타기 시작한다. 한 사람이 불꽃을 두 번 이상 태울 수는 없다. 0초에 $i$번째 사람은 $X_i$에 서 있고, $X_i \leq X_{i+1}, X_1=0$을 만족한다. 두 사람이 같은 좌표..