전체 글 (591) 썸네일형 리스트형 [백준 1182 c++] 부분수열의 합 문제 링크 www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제 접근 // 접근: n개 수 중에서 n부터 1 개의 조합의 합이 s 인 경우를 찾는거라 개수가 서로다를때를 어떻게 구현할지 고미 // 그러면 반목문의 개수가 계속 달라져서 헤멤 -> 재귀를 이용한 dfs이용하면 해결 문제 풀이 // 풀이: 재귀를 이용한 dfs 를 사용하여 완전탐색을 하면서 합이 s 가 되는 개수 세기, 중복은 dfs에서 자연히 안됨 주의 // .. [백준 2839 python파이썬] 설탕 배달 문제 링크 www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 접근 // 접근: 3과5로 의 합이 n이 되는 최소의 경우 -> 그리디 // 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사 문제 풀이 // 풀이: 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사 주의 개념 소스코드 # 주의: 파이썬 나눈 몫의 정수값 // 계속 헷갈림 n = int(input()) fori in range(n//5,-1,-1): tp = n cnt = i # .. [백준 2839 c++] 설탕 배달 문제 링크 www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 접근 // 접근: 3과5로 의 합이 n이 되는 최소의 경우 -> 그리디 // 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사 문제 풀이 // 풀이: 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사 주의 개념 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #include // c++ 문자열 클래스 #inc.. [백준 2810 c++] 컵홀더 문제 링크 www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 문제 접근 // 접근: 컴홀더를 사용하는 사람의 최대 수 문제 풀이 // 풀이: S일때와 L일때의 컴홀더 새는 방법을 알아내고 사람은 컴홀더보다 많을 수 없으므로 컴홀더와 사람수중 작은값 출력 주의 개념 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #include // c++ 문자열 클래스 #include // 동적배열 라이브러리 #include #include #include // sort와 unique 사용 #inclu.. [백준 1018 python파이썬] 체스판 다시 칠하기 문제 링크 www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 접근 // 접근: 탐색하면서 바뀌는 칸의 수를 세야 한다. 문제 풀이 // 풀이: 완전탐색으로 8*8 영역 나누고, //나눈 영역에서 첫번째 칸이 검은색/ 흰색일 경우 나누어서 최소값 비교 주의 개념 소스코드 n,m = map(int,input().split()) lst = [list(input()) for_ in range(n)] minn = 2500 fori in range(n-7):.. [백준 1018 c++] 체스판 다시 칠하기 문제 링크 www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 접근 // 접근: 탐색하면서 바뀌는 칸의 수를 세야 한다. 문제 풀이 // 풀이: 완전탐색으로 8*8 영역 나누고, //나눈 영역에서 첫번째 칸이 검은색/ 흰색일 경우 나누어서 최소값 비교 주의 개념 // 개념: 합을 일일이 구할 수도 있지만 accumulate(v.begin(), v.end(), 합 초기값); 으로 구할 수 있음 소스코드 #define _CRT_SECURE_NO_WARN.. [백준 2503 c++] 숫자 야구 문제 링크 www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 문제 접근 // 접근: 처음엔 맞는 조건을 바로찾는 알고리즘을 생각했으나 너무 복잡 // 접근2: 그래서 123부터 987 까지 완점탐색으로 찾기 문제 풀이 // 풀이: 숫자는 문자열로 받은 다음 123부터 주어진 조검에 모두 맞으면 정답의 개수 증가 주의 // 주의 : 중복있는 수자 예외처리 않하면 틀림 개념 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #inc.. [백준 4796 python파이썬] 캠핑 문제 링크 www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 문제 접근 // 접근: 최대의 캠핑 이용 -> 최대가 되는 경우를 찾아보자 -> 그리디 문제 풀이 // 풀이: 최대이용 날 = (휴가 / 캠핑운영)*캠핑이용 + 나머지 이용 가능한 날(2가지 경우) 주의 개념 소스코드 # 주의: 나눈 몫의 정수값은 // # 주의: 출력할 때 \n 하면 틀림 i=0 while True: i+=1 l,p,v = map(int,input().split()) ifl =.. 이전 1 ··· 68 69 70 71 72 73 74 다음