알고리즘/백준
-
[C++] 백준 1238 파티알고리즘/백준 2023. 1. 21. 14:48
문제 조건 중 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 최단 시간에 간다 == 학생의 집 ->> 파티를 하는 곳 최단 시간에 온다 == 파티를 하는 곳 ->> 학생의 집 최단시간으로 오고가는 거리를 구하기 위해서는 다익스트라를 두번 사용해야한다. 1. 파티를 하는곳을 시작점으로 두어 다익스트라 알고리즘 실행 2. 학생의 집을 시작점으로 두어 다익스트라 알고리즘 실행 두번 사용한 뒤 각각의 거리를 더해준 값이 최단 시간에 오고간 거리이다. HTML 삽입 미리보기할 수 없는 소스
-
[C++] 백준 10431 줄세우기알고리즘/백준 2023. 1. 19. 17:06
HTML 삽입 미리보기할 수 없는 소스 자기 앞에 자기보다 키가 큰 학생이 한 명 이상 있다면 그중 가장 앞에 있는 학생(A)의 바로 앞에 선다. 이때, A부터 그 뒤의 모든 학생들은 공간을 만들기 위해 한 발씩 뒤로 물러서게 된다. 자기보다 키가 큰 학생이 있다면 무조건 맨 앞으로 보낸다고 생각하고 문제를 풀었을 때 테스트 케이스가 모두 통과해서 왜틀리지?? 하고 얼타고 있었다. 문제를 똑바로 읽으면 자기보다 키가 큰 학생중 가장 앞에있는 중 중 중 중 중 중 중 중 중이 들어갔다. 키가 큰 학생 중 키가 큰 학생 중 키가 큰 학생 중 키가 큰 학생 중 키가 큰 학생 중 문제를 똑바로 읽자