본문 바로가기

전체 글369

백준 20920 영단어 암기는 괴로워 문제 URL : https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 문제 접근법: 정렬기준대로 정렬하라는 문제입니다. 그러나 단어가 몇개나오는지는 map을 이용해야겠죠? map을 이용해서 m개이상인것을 추출하고 1,2,3번 각자 조건대로 정렬하시면됩니다. 소스코드: import sys from collections import Counter input = sys.stdin.read.. 2024. 1. 3.
백준 1417 국회의원 선거 문제 URL :https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 문제 접근법 : 내가가지고 있는 득표수에서 최대값에서 하나씩 빼가서 최대값보다 더커질때까지 여러번 반복합니다. 그반복횟수를 출력해주면됩니다. 득표수나 n이 너무 적기때문에 효율적인 알고리즘이 아니어도 최대값을 하나씩 빼서 최대값보다 크면 반복문에서 빠져나오는 알고리즘이면 좋을것같습니다. 저는 pq를 바로 생각해서 파이썬으로 풀게 됐네요 소스코드: import sys imp.. 2024. 1. 3.
백준 17425 약수의 합 문제 URL : https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 문제 접근법 : 100만까지의 약수를 효율적으로 구해서 prefix sum으로 계산하는 문제인줄 알다가 시간초과 나더군요 좀더 효율적인 방법이 필요했는데 에라토스테네스의 체를 좀변형시켜서 해당 약수을 다더하면 되더군요 소스코드 : #include using namespace std; int test; vector v,dp; v.. 2024. 1. 3.
[LeetCode] 49. Group Anagrams 문제 URL : https://leetcode.com/problems/group-anagrams/ Group Anagrams - LeetCode Can you solve this real interview question? Group Anagrams - Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase leetcode.com 문제 접근법 : 그룹으로된 anagrams의 문자열을 찾는문제인데 해당 문자열 이주어.. 2023. 12. 21.

티스토리툴바