알고리즘 문제풀이11 [Pro][정올] 3115번 : 긴 자리 나눗셈 [Pro][정올] 3115번 : 긴 자리 나눗셈 JUNGOL www.jungol.co.kr [풀이 후기] 난이도 : ★★★☆ (Pro) 문제 종류 : 긴자리 연산 해결 방법 : Compression * 난이도 구분 ★☆☆☆ (Beginner) : 알고리즘 적용만으로 해결 가능 ★★☆☆ (Advanced) : 알고리즘을 활용하여 구현해야 해결 가능 ★★★☆ (Pro) : 알고리즘을 활용한 구현 + 최적화 아이디어로 해결 가능 ★★★★ (Expert) : Pro보다 발전된 최적화 아이디어로 해결 가능 문제 문제분석 1. 200자리 이하인 두 개의 양의 정수가 입력된다. 2. 두 정수 중, 큰 수에서 작은 수를 나눈 몫을 출력한다. 접근 방법 이 문제의 핵심은 "어떻게 200자리의 두 정수를 나눌 것인가?" .. 2023. 5. 8. [Pro][정올] 1262번 : 긴 자리 곱셈 [Pro][정올] 1262번 : 긴 자리 곱셈 JUNGOL www.jungol.co.kr [풀이 후기] 난이도 : ★★★☆ (Pro) 문제 종류 : 긴 자리 연산 해결 방법 : Compression * 난이도 구분 ★☆☆☆ (Beginner) : 알고리즘 적용만으로 해결 가능 ★★☆☆ (Advanced) : 알고리즘을 활용하여 구현해야 해결 가능 ★★★☆ (Pro) : 알고리즘을 활용한 구현 + 최적화 아이디어로 해결 가능 ★★★★ (Expert) : Pro보다 발전된 최적화 아이디어로 해결 가능 문제 문제분석 1. 100 자리 이하의 두 정수가 입력된다. 2. 두 수를 곱한 결과를 출력하면 된다. 3. 100 자리의 두 정수를 곱하면 최대 200자리까지 결과가 나올 수 있다. 접근 방법 이 문제의 핵심.. 2023. 5. 7. [Pro][정올] 1374번 : 긴 자리 덧셈 뺄셈 [Pro][정올] 1374번 : 긴 자리 덧셈 뺄셈 JUNGOL www.jungol.co.kr [풀이 후기] 난이도 : ★★★☆ (Pro) 문제 종류 : 긴자리 연산 해결 방법 : Compression * 난이도 구분 ★☆☆☆ (Beginner) : 알고리즘 적용만으로 해결 가능 ★★☆☆ (Advanced) : 알고리즘을 활용하여 구현해야 해결 가능 ★★★☆ (Pro) : 알고리즘을 활용한 구현 + 최적화 아이디어로 해결 가능 ★★★★ (Expert) : Pro보다 발전된 최적화 아이디어로 해결 가능 문제 문제분석 1. 두 개의 200자리 이하의 0 이상의 정수가 입력된다. 2. 덧셈, 뺄셈 결과를 출력하면 된다. 접근 방법 이 문제의 핵심은 "어떻게 200자리의 두 수를 더하고 뺄 것인가?" 이다. i.. 2023. 5. 1. [Pro][삼성] 15942번 : 외계인 침공 - 2 삼성 SWEA 15942 : 외계인 침공 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 지난 포스팅 요약 지난 포스팅에서는 이 문제의 핵심인 "동원을 최소화하기 위해, 침략 순서를 어떻게 정할 것인가?"를 정하는 방법에 대해서 다뤘습니다. 아래 과정을 통해서 동원을 최소화할 수 있었고, 이는 Upper Bound 알고리즘을 활용하여 구현할 수 있었습니다. 1. 모든 행성 정복에 필요한 함선 수를 계산한다. (= 모든 행성의 인원 수를 더한다.) 2. "현재 함선 수 이하의 주민이 있는 행성 중, 가장 주민이 많은 행성"을 고른다. 3. "침략"을 진행한 뒤, 함선이 더 필요한 경우에 "동원" 한다. 3. 1번.. 2023. 2. 14. [Beginner][정올] 3106번 : 진법변환 [Beginner][정올] 3106번 : 진법변환 JUNGOL www.jungol.co.kr [풀이 후기] 난이도 : ★☆☆☆ (Beginner) 문제 종류 : 진법 변환 해결 방법 : Horner's Method * 난이도 구분 ★☆☆☆ (Beginner) : 알고리즘 적용만으로 해결 가능 ★★☆☆ (Advanced) : 알고리즘을 활용하여 구현해야 해결 가능 ★★★☆ (Pro) : 알고리즘을 활용한 구현 + 최적화 아이디어로 해결 가능 ★★★★ (Expert) : Pro보다 발전된 최적화 아이디어로 해결 가능 문제 문제분석 0≤ S를 10진수로 바꾼수 ≤ 2^63-1 이므로, A가 2진법이라고 할 때, 최대 64길이의 수가 입력될 수 있다. A진법에서 B진법으로 어떻게 변환할지 고민해보자. 접근 .. 2023. 1. 25. [Pro][삼성] 15942번 : 외계인 침공 - 1 삼성 SWEA 15942 : 외계인 침공 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [풀이 후기] 난이도 : ★★★☆ (Pro) 문제 종류 : Sort & Binary Search 해결 방법 : Merge Sort, Upper bound * 난이도 구분 ★☆☆☆ (Beginner) : 알고리즘 적용만으로 해결 가능 ★★☆☆ (Advanced) : 알고리즘을 활용하여 구현해야 해결 가능 ★★★☆ (Pro) : 알고리즘을 활용한 구현 + 최적화 아이디어로 해결 가능 ★★★★ (Expert) : Pro보다 발전된 최적화 아이디어로 해결 가능 문제 문제분석 초기에 가진 함선 수(K)와 "동원"으로 추가된 함선을 .. 2023. 1. 25. [Advanced][백준] 11650번 : 좌표 정렬하기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [풀이 후기] 난이도 : ★★☆☆ (Advanced) 문제 종류 : Sort 해결 방법 : Merge Sort * 난이도 구분 ★☆☆☆ (Beginner) : 알고리즘 적용만으로 해결 가능 ★★☆☆ (Advanced) : 알고리즘을 활용하여 구현해야 해결 가능 ★★★☆ (Pro) : 알고리즘을 활용한 구현 + 최적화 아이디어로 해결 가능 ★★★.. 2023. 1. 23. [Advanced][정올] 1190번 : 모두더하기 1190 : 모두더하기 JUNGOL www.jungol.co.kr [풀이 후기] 난이도 : ★★☆☆ (Advanced) 문제 종류 : Sort 해결 방법 : Heap Sort * 난이도 구분 ★☆☆☆ (Beginner) : 알고리즘 적용만으로 해결 가능 ★★☆☆ (Advanced) : 알고리즘을 활용하여 구현해야 해결 가능 ★★★☆ (Pro) : 알고리즘을 활용한 구현 + 최적화 아이디어로 해결 가능 ★★★★ (Expert) : Pro보다 발전된 최적화 아이디어로 해결 가능 문제 문제 분석 두 수를 더할 때, 두 수의 합만큼의 "비용"이 발생한다. N개의 수를 그냥 더하는 것이 아니라, 최소의 "비용"으로 더해야한다. 10만 이하의 자연수 5000개를 서로 더할 수 있으므로, int 범위를 넘을 수 있음.. 2023. 1. 22. [Advanced][정올] 1318번 : 못생긴 수 정올 1318 : 못생긴 수 JUNGOL www.jungol.co.kr [풀이 후기] 난이도 : ★★☆☆ (Advanced) 문제 종류 : Sort 해결 방법 : Heap Sort * 난이도 구분 ★☆☆☆ (Beginner) : 알고리즘 적용만으로 해결 가능 ★★☆☆ (Advanced) : 알고리즘을 활용하여 구현해야 해결 가능 ★★★☆ (Pro) : 알고리즘을 활용한 구현 + 최적화 아이디어로 해결 가능 ★★★★ (Expert) : Pro보다 발전된 최적화 아이디어로 해결 가능 문제 문제 분석 못생긴 수란, 소인수분해 시, 2, 3, 5 뿐인 수를 말한다. 즉, 이 3가지 수를 곱해서 만들어진 수 이다. N 0 && cnt = 1 && newData > 1]; c >>= 1) heap.. 2023. 1. 21. [Beginner][백준] 24060번 : 알고리즘 수업 - 병합 정렬 1 https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net [풀이 후기] 난이도 : ★☆☆☆ (Beginner) 문제 종류 : Sort 해결 방법 : Merge Sort * 난이도 구분 ★☆☆☆ (Beginner) : 알고리즘 적용만으로 해결 가능 ★★☆☆ (Advanced) : 알고리즘을 활용하여 구현해야 해결 가능 ★★★☆ (Pro) : 알고리즘을 활용한 구현 + 최적화 아이디어로 해결 가능 ★★★★ (.. 2023. 1. 17. 이전 1 2 다음 반응형
