전체 글 (591) 썸네일형 리스트형 [백준 4796 c++] 캠핑 문제 링크 www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 문제 접근 // 접근: 최대의 캠핑 이용 -> 최대가 되는 경우를 찾아보자 -> 그리디 문제 풀이 // 풀이: 최대이용 날 = (휴가 / 캠핑운영)*캠핑이용 + 나머지 이용 가능한 날(2가지 경우) 주의 개념 // 개념: 합을 일일이 구할 수도 있지만 accumulate(v.begin(), v.end(), 합 초기값); 으로 구할 수 있음 소스코드 #define _CRT_SECURE_NO_WAR.. [백준 10448 c++] 유레카 이론 문제 링크 www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 문제 접근 // 접근: 3개의 합으로 되는지 아닌지만 구별 -> 3중 반복문으로 완전탐색 // 하지만 4중 반복으로 해야 모든 테스트 케이스를 돌 수 있다. 문제 풀이 // 풀이: 런타임 초과 날까봐 t의 최대값이 1000=i(i+1)/2 를 이용 500 까지만 반복하게 함 주의 개념 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c .. [백준 2309 c++] 일곱 난쟁이 문제 링크 www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 접근 // 접근: 난쟁이 키의 합 = 100 인 경우는 9명중 두명의 키를 뺀 값 // 접근: 두명의 합의 키를 구하려면 완전탐색 해야함 문제 풀이 // 풀이: 벡터에 저장후 정렬하고 완전탐색으로 100 이되는 경우가 있으면 출력후 중단 주의 개념 // 개념: 합을 일일이 구할 수도 있지만 accumulate(v.begin(), v.end(), 합 초기값); 으로 구할 수 있음 소스코드 #define _.. [백준 2231 c++] 분해합 문제 링크 www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 접근 // 접근: 최소 생성자의 조건을 생각해보니 99999일때가 최소값이라 생각해보니 문자열 탐색 오버스텍 문제 풀이 // 풀이: 0부터 차례로 완전탐색 하면서 만족하는 값 출력 주의 개념 // 개념: to_string 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #include // c+.. [백준 3085 python파이썬] 사탕 게임 문제 링크 www.acmicpc.net/problem/3085 3085번: 사탕 게임 첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다. www.acmicpc.net 문제 접근 // 접근 사탕을 인접을 어떻게 바꾸는지 의미가 애매해서 헤멧지만 가로와 세로끼리만 바꾼다 문제 풀이 // 풀이: 완전탐색으로 가로,세로 교환할 때 각 사탕의 최대개수 중 큰 수를 출력 주의 개념 # 문자열 받을 때 str은 에러 list 로 받아야 원소 스왑 가능 # 스왑 lst[i][j],lst[i][j+1]= lst[i][j+1],lst[i][j] 소스코드 # 문자열 받을 때 str은 에러 list 로 받아야 원소 스왑 가능 n = int(input()) lst = [list(input()) for_ in ran.. [백준 3085 c++] 사탕 게임 문제 링크 www.acmicpc.net/problem/3085 3085번: 사탕 게임 첫째 줄에 상근이가 먹을 수 있는 사탕의 최대 개수를 출력한다. www.acmicpc.net 문제 접근 // 접근 사탕을 인접을 어떻게 바꾸는지 의미가 애매해서 헤멧지만 가로와 세로끼리만 바꾼다 문제 풀이 // 풀이: 완전탐색으로 가로,세로 교환할 때 각 사탕의 최대개수 중 큰 수를 출력 주의 개념 // 개념: swap(board[i][j], board[i][j+1]); string 객체의 원소를 바꿀 수 있다 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #include // c++ 문자열 클래스 #include // 동적배열 라이브러리 #in.. [백준 13458 python파이썬] 시험 감독 문제 링크 www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 접근 // 접근: 총감독관은 각 시험관 마다 1명씩 존재한다. // 접근: 시험 감독의 최소 수를 구하기 위해선 시험감독관이 관리하는 인원으로 학생을 나누면 된다 문제 풀이 // 풀이: 각 시험장 마다 시험감독관의 인원수를 나누어 떠어지 때오 아닐 때를 가려 감독관 수를 더한다 주의 개념 소스코드 # 주의: 파이썬은 범위에 따른 자료형 크.. [백준 13458 c++] 시험 감독 문제 링크 www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 접근 // 접근: 총감독관은 각 시험관 마다 1명씩 존재한다. // 접근: 시험 감독의 최소 수를 구하기 위해선 시험감독관이 관리하는 인원으로 학생을 나누면 된다 문제 풀이 // 풀이: 각 시험장 마다 시험감독관의 인원수를 나누어 떠어지 때오 아닐 때를 가려 감독관 수를 더한다 주의 // 주의: 총 시험자수는 100만 * 100만 이어서 .. 이전 1 ··· 69 70 71 72 73 74 다음