Algorithm/백준

https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 이 문제는 투 포인터와 정렬을 개념을 활용하여 푸는 문제입니다. N의 최대 범위가 15000까지이기 때문에 시간 복잡도에 있어서 다소 자유도가 있는 편입니다. 정렬을 사용해도 크게 문제가 없습니다. 입력받은 N개의 재룟값을 정렬한 후에 양쪽 끝의 위치를 투 포인터로 지정해 문제에 접근해주시면 됩니다. *풀이 1. 재료 데이터를 배열에 저장한 후 오름차순 정렬합니다. 여기서..

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 저는 처음에 이 문제를 배열로 풀지 않고 기본적으로 알고 있는 지식만으로 풀었습니다. 배열로 푸는 방법도 있지만 사실 배열을 쓰지 않고 푸는 방법이 성능면에서는 더 좋습니다. 배열을 활용하는 방법과 활용하지 않아도 풀 수 있는 방법 두 가지를 이 문제를 통해 숙지해두시면 좋을 거 같아 배열을 활용한 풀이법도 같이 올려드립니다. * 풀이1 (배열 활용 X) - charAt()을 활용하여 문자열의 문자를 활용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17..

https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 1. 문제 자릿수 개념에 대한 응용이 익숙하지 않아서 나로서는 문제풀기가 쉽지 않았다. N을 10으로 나눈 값이 몫이고, N을 10으로 나눈 값의 나머지를 활용하여 푼다는 생각은 하지도 않았기 때문이다. 알고리즘 문제 하나하나 풀기가 여간 쉬운 일이 아니다... 조금씩 정리해나가면서 문제풀이 경력을 쌓아나가야겠다는 생각이 들었는데 해당 문제에서 나온 해결법은 다른 곳에서도 충분히 활..