만숭이의 블로그 :)

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net #include #include using namespace std; int main(void){ queue q; int n, k, cnt=0; cin>>n>>k; for(int i=1;i

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include #include using namespace std; bool compare(paira, pairb){ if (a.second == b.second){ // y좌표가 같으면 return a.first < b.first; } else{ return a.second < b.second; } } i..

https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net #include #include #include #include using namespace std; int n, max_=0; map m; map::iterator iter; string str; int main(){ cin>>n; for(int i=0 ; i> str; m[str]++; // 딕셔너리 형태로 업카운트 } //for (iter=m.begin(); iter!=m.end();..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include #include using namespace std; int main(void){ int n; vector v; cin >> n; int size_ = 0; string str; for (int i=0;i>str; size_ = 0; for(int j=0;j 0) v.push_back("NO"); } for(vector::iterato..

https://programmers.co.kr/learn/courses/30/lessons/42626 #include #include #include using namespace std; int solution(vector s, int K) { int answer = 0; priority_queue pq(s.begin(), s.end()); // 오름차순 자동정렬 큐 int length = pq.size(); int tmp; while(pq.size()>1 && pq.top() < K){ tmp = pq.top(); pq.pop(); tmp += 2*pq.top(); pq.pop(); pq.push(tmp); answer++; } if (pq.top()

https://www.acmicpc.net/problem/1448 1448번: 삼각형 만들기 첫째 줄에 빨대의 개수 N이 주어진다. N은 3보다 크거나 같고, 1,000,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 빨대의 길이가 한 줄에 하나씩 주어진다. 빨대의 길이는 1,000,000보다 www.acmicpc.net #include #include #include #include using namespace std; int main(int argc, char** argv) { int n, tmp, result=0; vector v; vector isin; vector::iterator it; cin >> n; for (int i=0;i> tmp; v.push_back(tmp); } //..

https://www.acmicpc.net/problem/2309 #include #include #include #include using namespace std; int main(int argc, char** argv) { vector v; int tmp, sub = 0, sum_; int i,j; for (int i=0;i>tmp; v.push_back(tmp); } sum_ = accumulate(v.begin(), v.end(), 0); for(i=0;i

https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr - python def solution(N, stages): answer = [] stages.sort() failure = {x:0 for x in range(1, N+1)} cnt = len(stages) for i in range(1, N+1) : tmp = stages.count(i) if tmp == 0 : failure[i] = 0 else : fai..

https://www.acmicpc.net/problem/5054 5054번: 주차의 신 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 100) 모든 테스트 케이스는 두 줄로 이루어져 있다. 첫째 줄에는 선영이가 방문할 상점의 수 n이 주어지며 (1 ≤ n ≤ 20), 둘째 줄에는 상점 www.acmicpc.net #include #include #include #include #include #include using namespace std; int main() { int testCase, shop, temp; cin >> testCase; for (int i = 0; i > shop; vector v; for (int j = 0; j < ..

https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net - Python a, b = map(int, input().split()) numbers = [] Sum = 0 for i in range(1,1001): for j in range(i) : numbers.append(i) print(sum(numbers[a-1:b])) - C++ #include #include #include #include #include #include #include using namespace..