프로그래머스 순위
문제 URL : https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제 접근법: 플로이드 알고리즘을 사용하는 문제입니다. 사실 이문제는 백준에서 https://www.acmicpc.net/problem/2458 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 키순서와 거의 똑같은 문제를 풀었기때문에 이론적인 풀이가 완전히 똑..
2020. 8. 30.
프로그래머스 지형 이동(Summer/Winter Coding(2019))
문제 URL : https://programmers.co.kr/learn/courses/30/lessons/62050 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr 문제 접근법: 그림에 나와있는것처럼 높이 차가 height 이하인것들은 사다리없이 이동이 가능하기때문에 사다리 없이 이동가능한 지점들을 색깔별로 영역 표시를 해줍니다. BFS 나 DFS로 영역표시해주고 난다음 여기서부터 생각을 잘하셔야하는데 영역별로 다른영역으로 이동할수있는 ..
2020. 8. 30.
