백준46 [백준 1339번] 단어 수학 난이도: 골드 4 문제 링크: www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 백준에서 본 문제는 그리디 알고리즘, 브루트포스 알고리즘, 백트래킹 문제로 분류하고 있습니다. 이 중 백트래킹 문제는 제가 무슨 의미인지 잘 모르기 때문에 (...), 분류 자체를 너무 신경쓰지 않고 풀기로 했습니다. 알파벳 26개 중 최대 10개에, 0~9까지의 값어치를 부여하고, 알파벳을 숫자로 간주하여 계산했을 때의 최댓값을 구하는 문제입니다. 제 접근법은 이러합니다: .. 2020. 11. 6. [백준 17497번] 계산기 난이도: 골드 2 문제 링크: www.acmicpc.net/problem/17497 17497번: 계산기 첫 번째 줄에 버튼을 누른 횟수 K (0 ≤ K ≤ 99) 를 출력합니다. 누른 횟수를 최소화 하지 않아도 됩니다. 단, 누른 횟수가 99번을 넘으면 안됩니다. 만약 99번 안에 N을 만드는 방법이 존재하지 않는 www.acmicpc.net 백준에서는 이 문제를 greedy method라고 분류해는데, greedy method가 맞는지 개인적으로는 잘 모르겠습니다. 처음에는 greedy method 방법으로 접근했습니다. 현재 값 x에서 곱하기, 빼기, 곱하기, 나누기 연산을 해 보고, 주어진 값 N까지의 절댓값이 가장 작은 방법을 고르는 식으로 했는데, 코드도 100줄 가량으로 길어질 뿐더러 N =.. 2020. 11. 5. [백준 2751번] 수 정렬하기 2 문제 주소는 여기로 앞의 정렬 문제 글에 이어서 포커스를 각기 맞춘 sorting algorithm에 대한 문제를 풀어 봤어요. 백준에는 총 3개의 sorting 관련 문제가 있는데, 1번은 메모리와 시간이 평범하며 입력하는 테스트 케이스의 수가 적은, 가장 보편적인 sorting 문제. 이것은 selection sort 로 풀었습니다. 3번은 메모리가 아주 제약되지만 시간이 넉넉한 sorting 문제. 이것은 counting sort로 풀었구요. 그리고 이번에 다룬 2번은 메모리는 넉넉하지만 입력 case가 많고, 시간이 2초로 상당히 빠듯한 sorting 문제입니다. 실제로 저도 2번 시도때는 전부 시간 초과가 걸렸었어요. 그래서 연산시간이 빠른 알고리즘을 찾아 봤습니다. Merge sort, 또는 .. 2020. 5. 8. [백준 10989번] 수 정렬하기 3 문제 주소는 여기로 기본 알고리즘 공부 겸 숫자 정렬 문제를 풀어보고 있었습니다. 위 문제에 대해 제가작성한 답은 아래와 같습니다: #include #include #include using namespace std; void arraysort(vector& array, int length) { for (int i = 0; i array[j]) swap(array[i], array[j]); } } } int main() { int size; cin >> size; if (size 10000000) return 1; vector array(size); fo.. 2020. 5. 6. 이전 1 ··· 5 6 7 8 다음
