HappyTomatoLife

18310번: 안테나 (acmicpc.net) 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 짝수와 홀수로 나눠서 중간값을 출력해주면 끝! #include #include #include int main() { int n; std::cin >> n; std::vector v; for (int i = 0; i > tmp; v.push_back(tmp); } std::sort(v.begin(), v.end()); if (v.size() % 2 == 0) { std::cout

10610번: 30 (acmicpc.net) 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 1. 입력값이 10^5 개의 숫자까지 들어올 수 있기 때문에 int로는 안된다. string을 이용해서 입력받는 것으로 수정했다. 2. 만약 n에 0이 없으면 탈락, 개별 숫자의 합이 3이 아니면 탈락을 통과하고 나면, 3. 약수가 30인 수가 존재하는 것이므로, 내림차순으로 정렬해서 가장 큰 숫자를 출력해준다. #include #include #include #include #include int main() { std..

2875번: 대회 or 인턴 (acmicpc.net) 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 동전 문제와 거의 비슷하지만, n, m, 인턴십 인원 k의 경곗값을 모두 고려해주어야 했다. #include int main() { int n, m, k, count=0; std::cin >> n >> m >> k; int limit = (n + m - k); while (true) { if ((n

11047번: 동전 0 (acmicpc.net) 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 그리디 알고리즘 예제로 푼 문제다. 그리디 알고리즘에서 가장 유명한 잔돈 문제의 입출력 형태를 살짝 바꾼 문제였다. 그리디 알고리즘은 제일 간단한 것이라 그런가, 알고리즘의 실체가 뭔지를 모르겠다. 이 문제들은 '걍 푼다' 아닌가..? #include #include #include int main() { int n, k; std::cin >> n >>..

5585번: 거스름돈 (acmicpc.net) 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net #include using namespace std; int main() { int money; cin>>money; int remain=1000-money; int count=0; count=remain/500+(remain%500)/100+(remain%100)/50+(remain%50)/10+(remain%10)/5+(remain%5)/1; cout left; left = 1000 - le..

[참고] 2-06 데이터 저장 - 점프 투 장고 (wikidocs.net) 2-06 데이터 저장 * `[완성 소스]` : [github.com/pahkey/jump2django/tree/2-06](https://github.com/pahkey/jump2django/tr ... wikidocs.net 데이터 저장 답변 등록 폼 URL 매핑 뷰 함수 답변 저장 답변 조회 - 답변 등록 폼 {{question.subject}} {{question.content}} {% csrf_token %} 질문 상세 템플릿에 답변을 저장할 수 있는 폼을 만들어주었다. - form 사이에 - textarea와 input을 추가함 - textarea는 답변내용을 입력하는 곳 - input은 답변을 저장하는 버튼 - 이때 cs..

10828번: 스택 (acmicpc.net) 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제는 간단했다. N개의 입력이 주어지면, 이를 스택 매소드로 변환하여 그 결과를 출력해주면 되었다. 구현은 금방 했는데 시간 초과가 났다. 아마도 std::cin, cout 때문인 것 같아 cstring 헤더를 포함시켜 scanf로 수정해주었다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include i..

9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net c++의 stack STL을 이용해서 푸는 문제였다. 입력 문자열을 받은 뒤에, 문자열을 하나씩 순회하면서 스택을 이용해서 괄호 열기(와 괄호 닫기)의 짝을 맞추었다. 문자가 (라면 스택에 Push하고 문자가 )이면 스택에서 Pop해준다. 만약 스택에서 Pop할 것이 없다면(스택이 비어있다면), 이번 괄호는 NO인 것이다. 문자열을 모두 처리한 순간에 스택이 비어있다면(모두 짝이 맞았다면)..

[참고] 2-03 장고 관리자 - 점프 투 장고 (wikidocs.net) 2-03 장고 관리자 * `[완성 소스]` : [github.com/pahkey/jump2django/tree/2-03](https://github.com/pahkey/jump2django/tr ... wikidocs.net 장고 관리자 장고는 관리자 전용 페이지를 지원한다. /admin 페이지에서 슈퍼 유저를 생성하고, /admin 페이지를 이용해 모델을 관리하고 검색하는 기능을 추가해보자! 슈퍼 유저 장고 관리자 화면 모델 관리 모델 검색 step 1. 슈퍼 유저 생성 터미널에서 python manage,py createsuperuser로 슈퍼 유저를 생성한다. python manage.py createsuperuser Use..

1927번: 최소 힙 (acmicpc.net) 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 자체는 간단하다. x개의 정수를 받아서 x가 자연수일 때에는 x를 배열에 저장해두고, x가 0일 때는 배열의 최댓값을 출력한 뒤에 그 값을 삭제해주면 된다. 처음에는 최소 힙을 사용하지 않고 벡터를 이용해서 구현했다. 그랬더니 시간 초과가 발생해서 queue의 priority queue를 이용해서 구현했으나 그래도 시간초과가 나서 결국 std::cin, cout 대신 scanf, printf..