728x90 반응형 분류 전체보기826 백준 10819 차이를 최대로 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 모든 순열을 구해서 문제의 규칙대로 더했을때 최대가 되는 값을 뽑아내면 되는 간단한 문제 입니다. 모든 순열을 구하는 방법은 아래와 같이 하셔도 되고 다른 방법이 있다면 그방법을 이용하시면됩니다. 왜 순열은 구할때 다중 포문을 이용하지 않았는지 간단히 말쓰드리면 예전에 이런 방식을 할때 다중포문으로 구현을 하려했습니다. 위 문제와 같이 N이 8이면 적어도 8중포문이상 사용을 해야 가능한데 N이 들어올때마다 다중.. 2019. 7. 23. 백준 10973 이전 순열 https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 이전 순열은 아래와 같이 prev_mutation을 이용해서 아주 간단히 구현이 가능합니다 하지만 규칙을 찾아 하는 방법도 있으니 알아볼까요? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include #include using namespace std; int ret[10004]; int N; void init() { scanf("%d", &N); for (int i.. 2019. 7. 23. 백준 10972 다음 순열 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 정말 쉽게 아래와 같이 next_premutation을 이용해서 하는 방법입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include #include using namespace std; int ret[10004]; int N; void init() { scanf("%d", &N); for (int i = 1; i = ci; y--, ten *= 10) { sum_.. 2019. 7. 23. 백준 1525 퍼즐 https://www.acmicpc.net/problem/1525 불러오는 중입니다... 메모리도 정말 적게 주고 정말 난감한 문제입니다. 처음에 문제를 풀 때 재귀를 써서 해볼까 생각했는데 탈출 조건이 명확하지 않았습니다. 그 이유는 맞출 수 없는 퍼즐인 경우에 계속 깊어질 수 있다는 점이 생기게 되어 bfs를 이용해서 돌려야 하는데 재귀같이 이전의 맵을 저장 해서 돌리고 싶었는데 그게 쉬운 것만은 아녔습니다. 그래서 이용한 방법이 map() 함수와 string을 이용한 방법이었습니다. map 함수에 대해서 간단히 설명드리자면 원소를 key와 value 쌍으로 저장을 하는 것으로 맵 자체를 key로 해서 체크를 간편하게 할 수 있습니다. 0을 9로 바꾸어 123456789라는 키값이 되었을 때 그 키값.. 2019. 7. 23. 이전 1 ··· 199 200 201 202 203 204 205 ··· 207 다음 728x90 반응형
