본문 바로가기
반응형

전체 글

 (591)
[백준 1436 c++] 영화감독 숌 문제 링크 www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 문제 접근 // 접근: 666이 3개 있는 수만 바로 찾는 방법을 생각해 봤는데 못찾음 // 접근 2: 완전탐색으로 6이 3개 들어간 수 탐색 문제 풀이 // 풀이: 숫자를 문자열로 변환 후 각 자리의 숫자 6인지 탐색 후 3개인 수와n번재인 수 찾음 주의 개념 // 개념: 문자열.find("666") = 찾는 문자열 시작위치(없으면 -1 리턴) 소스코드 #define _CRT_SECURE_NO_W..
[백준 2798 python파이썬] 블랙잭 문제 링크 www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 접근 // 접근: 3장의 카드의 합 이니깐 3중반복 완전탐색 // 접근 2: dfs로 생각했으나 완전탐색이 더 간단할 것 같아서 않함 문제 풀이 // 풀이: 3중반복으로 완전탐색하며 m을 넘지않는 최대합 저장 주의 개념 소스코드 # 백준에서 n입력 오류남 n,m = map(int,input().split()) lst = [map(int,input().split()..
[백준 2798 c++] 블랙잭 문제 링크 www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 접근 // 접근: 3장의 카드의 합 이니깐 3중반복 완전탐색 // 접근 2: dfs로 생각했으나 완전탐색이 더 간단할 것 같아서 않함 문제 풀이 // 풀이: 3중반복으로 완전탐색하며 m을 넘지않는 최대합 저장 주의 개념 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #include // c..
[백준 1065 python파이썬] 한수 문제 링크 www.acmicpc.net/problem/1065 문제 접근 // 접근:한수의 정체가 정확이 무엇인지 생각 => 한자리,두자리수는 무조건 한수 문제 풀이 // 풀이:완전탐색 2중반복문으로 1,2자리수일때와 3자리수 이상일 때로 나누어 한수 검사함 주의 개념 소스코드 # 주의: 문자에서 각 자리 숫자 뽑을 때 문자끼리 못빼서 자료형 변환 해야함 n = input() result=0 fori in range(1,int(n)+1): ifi>=1 andi
[백준 1065 c++] 한수 문제 링크 www.acmicpc.net/problem/1065 문제 접근 // 접근:한수의 정체가 정확이 무엇인지 생각 => 한자리,두자리수는 무조건 한수 문제 풀이 // 풀이:완전탐색 2중반복문으로 1,2자리수일때와 3자리수 이상일 때로 나누어 한수 검사함 주의 개념 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #include // c++ 문자열 클래스 #include // 동적배열 라이브러리 #include #include #include // sort와 unique 사용 #include // 제곱이나 루트함수 사용 #include // memset 함수 #include #include // map구조체 #include //..
[백준 12845 c++] 모두의 마블 문제 링크 www.acmicpc.net/problem/12845 문제 접근 // 접근: 그리디는 눈치챈 다음 최대를 구하는 것이므로 최대값이 가장 많이 중복이 되어야 한다고 생각 문제 풀이 // 풀이: 결국 더하는 과정의 결과값은 처음에 최대값에서 시작하면 최댓값은 n-2번 더하고 나머지 총 합을 더하면 최대값 주의 개념 # 개념: 리스트 입력하면서 2차원 리스트 만들기 lst = [list(map(int,input().split())) for _ in range(n)] 소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include // c 문법 헤더파일 #include // c++ 문자열 클래스 #include // 동적배열 라이브러리 #include #include..
[백준 1946 python파이썬] 신입 사원 문제 링크 www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 접근 // 접근: 한 테스트에 대해 이중반복 완점탐색으로 신입사원의 수를 하려 했으나 시간초과 // 접근2: 서류점수에 대해 정렬을 시키면 뒤에등수에 있는 사람은 면접점수가 앞에 있는 사람보다 무조건 앞의 등수여야됨 문제 풀이 // 풀이: 벡터에 페어형을 이용해 점수를 한번에 저장 // 정렬시키고 면접점수에 대해 기준 검사 주의 개념 # 개념: 리스트 입력하면서 2차원 리스..
[백준 1946 c++] 신입 사원 문제 링크 www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 접근 // 접근: 한 테스트에 대해 이중반복 완점탐색으로 신입사원의 수를 하려 했으나 시간초과 // 접근2: 서류점수에 대해 정렬을 시키면 뒤에등수에 있는 사람은 면접점수가 앞에 있는 사람보다 무조건 앞의 등수여야됨 문제 풀이 // 풀이: 벡터에 페어형을 이용해 점수를 한번에 저장 // 정렬시키고 면접점수에 대해 기준 검사 주의 개념 소스코드 #define _CRT_SECU..
반응형

티스토리툴바