20240728 조이썬(이영수) - 2주차

[youngsu5582]

오랜만에 자바로 코테 푸는건데
확실히 파이썬이 좋은듯...

밑에는 문제 설명입니다.

1461 - 도서관

두가지에 초점을 맞춰서 풀었습니다.

• 가장 먼 거리에 있는 곳은 돌아오지 않아야 한다.
• 짧은 곳을 최대한 먼저 + 적은수로 간다. ( 2개씩 들 시 -5 -4 -3 는 -5,-4 -3 으로 가야한다 )

양수와 음수를 분리하고 우선순위 큐에 넣어 자동 정렬을 하고

1. 가장 큰 수가 어디있는지 찾고
2. 책 개수 만큼 제거 + 가장 먼 거리 * 2
   a. 책 개수 보다 적게 남았다면 가장 먼 거리 * 2 로 마무리
3. 가장 큰 수 제거 ( 돌아와야 하는 거리 제거 )

5567 - 결혼식

더 좋은 방법이 있을꺼 같은데, 그냥 DFS 로 시도해봤습니다. ( bfs 가 코드 더 깔끔할듯 )

1. 처음 시작자를 count 2로 시작
2. 그 다음 사람들은 count 가 감소
3. count 가 0이면 친구의 친구가 아님

1890 - 점프

처음 dfs 로 풀었고 시초 뜨고 생각하니
어차피 오른쪽 -> 아래 순이니 순회하며 한번만에 찾을 수 있는 D.P 문제임을 깨닫고 접근했습니다.

개빡치는건 int 로 했는데 계속 틀렸고, BigInteger 로 통과했습니다.

22944 - 죽음의 비

문제 자체는 그렇게 어렵지 않았는데
범위가 매우 커서 시간 초과가 뜨는건 다시 접근해봐야 할 거 같습니다.
( 갔던 곳을 반복해서 돌아가는 부분 - 백트래킹 방식의 문제인듯 )

특이한 점으로 객체지향적 으로 풀어봤는데 여러 개의 객체가 필요해서 뭔가 이도저도 아니게 된듯