Golang Algorithm - 백준 1015번 수열 정렬 알고리즘
백준에 있는 1015번 문제를 go언어로 풀어봤다. 문제와 입출력 예시는 백준에서 가져왔다. 예제 입출력은 통과했으나 아직 제출에서 통과하지 않았다.(원인은 파악 중이다..) go 공부할 때 참고하는 정도로만 보면 될 것 같다. 문제 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하시오. 비내림차순이란, 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 만약 그러한 수열이 여러개라면 사전순으로 앞서는 것을 출..
Programming Language/Go
2023. 2. 22. 17:57
