반응형

2024/08/07 2

프로그래머스: 12세 이하인 여자 환자 목록 출력하기 - MySQL

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/132201 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 정답 코드 SELECT PT_NAME, PT_NO, GEND_CD, AGE, IFNULL(TLNO, 'NONE') AS TLNOFROM PATIENT WHERE AGE

프로그래머스 : 플로이드 - python3 (플로이드와샬, 최단거리)

문제 출처 https://www.acmicpc.net/problem/11404 문제 풀이  문제 자체는 전형적인 최단 경로 문제이다.  다만 문제에서 주의할 점은, (나도 이걸로 틀렸다..) 시작 도시 A와 도착도시 B를 연결하는 간선이 여러 개일 수 있다는 점이다. => 그럼 가장 최소값만 고려해주면 됨.  예를 들어 A => B 간선 비용 3,A=> B 간선 비용 5일 때, A=> B 간선미용 3만 고려해주면 된다는 뜻이다.  도시의 개수 N이 100이하의 정수다. 어떤 생각이 드는가? 플로이드 워셜 알고리즘을 이용하는 것이 효과적이겠다!- 시간 복잡도 O(n^3) 이지만, 입력값이 작으니 충분하다. - 해당 노드에 대해서 모든 노드에 대한 최솟값거리를 구할땐, 플로이드 와샬 알고리즘 사용하기  플로..

반응형