hani_verse :: aim_higher
article thumbnail
[코드포스] Round #812 (Div. 2)
🎯 PS (문제해결) 2023. 3. 30. 12:09

안녕하세요 aim_higher 입니다. 코드포스 Round #812 (Div. 2) 코드리뷰 및 업솔빙입니다. A. Traveling Salesman Problem https://codeforces.com/contest/1713/problem/A Implementation(구현) 좌표평면 위에서 (0, 0)부터 스타트해서 주어진 점들을 찍고 다시 (0, 0)로 돌아와야 합니다. 이때, 주어지는 점은 x축 위거나 y축 위로만 주어진다고 합니다. (다행) 문제에서 요구하는 조건에 만족하기 위해서 총 소요되는 이동 수를 출력하면 됩니다. (0, 0)으로 부터 왼쪽으로 가장 먼곳, 오른쪽으로 가장 먼곳 위쪽으로 가장 먼곳, 아래쪽으로 가장 먼곳 의 거리를 다 더해서 2를 곱하면 됩니다. 왜냐하면 해당 위치로 갔..

article thumbnail
[코드포스] Round #811 (Div. 3)
🎯 PS (문제해결) 2023. 3. 28. 01:27

안녕하세요 aim_higher 입니다. 코드포스 Round #811 (Div. 3) 코드리뷰 및 업솔빙입니다. A. Everyone Loves to Sleep https://codeforces.com/contest/1714/problem/A Implementation(구현) H시 M분에 Vlad라는 친구가 잠을 잡니다. 하지만, n개의 알람들이 설정이 되어있어 Vlad의 알람이 울리는 순간 수면은 종료됩니다. 이때, Vlad가 얼마나 잠을 잘 수 있는지를 출력하시면 됩니다. 이때, 유의하셔야 할 점이 있는데요 잠든 시간 이전에 설정 되어있어서 듣지 못했던 알람들은 다음 날에도 같은 시간에 울린다는 점입니다. 알람의 시와 분을 {h*60+m}형태로 입력받고, 위에 설명한 것처럼 잠든 시간 이전에 설정된 ..

article thumbnail
[코드포스] Round #806 (Div. 4)
🎯 PS (문제해결) 2023. 3. 28. 01:21

안녕하세요 aim_higher 입니다. 코드포스 Round #806 (Div. 4) 코드리뷰 및 업솔빙입니다. 난이도 관계상 A, B번은 생략하겠습니다. C. Cypher https://codeforces.com/contest/1703/problem/C Implementation(구현) 간단히 문제를 설명하자면, n개의 휠을 가지고 있는 자물쇠가 있습니다. 자물쇠의 한 휠에 대해서 2가지의 시행을 할 수 있습니다. 시행 U : 휠을 한 칸 위로 돌립니다. (9 → 0) 시행 D : 휠을 한 칸 아래로 돌립니다. (0 → 9) 각 휠에 대해서 U, D의 조합으로 이루어진 시행값이 주어지는데요 이러한 시행값을 모두 수행하게 된다면 자물쇠의 결과값이 나올 겁니다. 즉, 최초 상태 → 시행값 → 최종 상태 입니..