본문 바로가기

분류 전체보기414

프로그래머스 [PCCP 기출문제] 1번 / 동영상 재생기 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 접근법 : 단순 구현문제입니다.command 가 prev면 10초전으로 , next면 10초후물론 현재 재생구간이 음수면 0초로, 비디오길이보다 크면 비디오길이로 돌려주면 되고현재 위치가 오프닝구간이면 그냥 오프닝 end구간으로 가면되기때문에 단순 구현문제입니다. 소스코드 : #include using namespace std;int totime(string &s){ re.. 2024. 10. 22.
백준 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.

티스토리툴바