목록2020/03/03 (1)

공부공간

SWEA - 7394 ) 종구의 딸이름 짓기

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWm8hNu6llcDFASj SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com NxN의 맵에서 왼쪽 위에서 시작하여 오른쪽아래까지 한 문자씩 이어붙여서 사전순으로 가장 빠른 문자열을 찾는 문제이다. Priority_Queue를 이용하여 Log N의 시간으로 제일 앞의 문자열만 가지고 이름을 만든다. 오른쪽아래에 도달하였을때에, 종료하면 사전순으로 가장빠른 문자열이 생성된다. import java.io.BufferedReader; import java.io.InputStream..
알고리즘/완전탐색(BFS,DFS) 2020. 3. 3. 22:27
Prev 1 Next