CodingTest (33) 썸네일형 리스트형 [BOJ 2577] 백준 숫자의 개수 풀이 - C++ 사용언어 : C++ 문제풀이 (1) A,B,C 값 입력받기. A*B*C 값 구하기. int형인 A*B*C값을 string으로 바꾸기 (char 배열에 저장된 거랑 동일) cin >> A >> B >> C; tmp = to_string(A*B*C); //string tmp; to_string : int형을 string으로 바꾸기 위해 사용 (2) 반복문으로 tmp(string:char 배열)에 순차적으로 접근해 해당 값을 int arr[10]배열에 넣어주기 for (int i = 0; i < tmp.size(); i++) { arr[tmp[i]-'0']++; } * tmp[i]는 char형이다. - 여기서 tmp[i] 형변환을 위해 string을 int로 바꿔주려고 하다보니 자꾸 오류가 났다. 이유는 st.. [BOJ 2562] 백준 최댓값 풀이 - C++ 사용언어 : C++ 문제풀이 for문 이용해 9번 돌리기. 변수 tmp로 값을 입력받고 받을 때마다 max_num(최댓값)과 확인. 최댓값보다 작다면 max_num값을 tmp로 바꿔주고 idx(몇번째 수인지)도 i(순서)로 바꿔줌 전체코드 #include using namespace std; int tmp; int max_num = 0; int idx = 0; int main() { for (int i = 1; i > tmp; if (tmp > max_num) { max_num = tmp; idx = i; } } cout [BOJ 2439] 백준 별 찍기 - 2 풀이 -C++ 사용언어 : C++ 문제풀이 이중 loop 사용하기 - 바깥의 for문 : 행의 갯수, -안쪽의 for문 : 행 내에서의 별 갯수 입력 값 : 5 출력 : 총 5개의 줄, 각 줄에선 행의 번째 수 만큼 별 출력 -> 전체(5)에서 행의 번째 수 만큼 뺀 값 만큼 띄어주기 - 바깥 for문 for (int i = 1; i [BOJ 2739] 백준 구구단 풀이 - C++ 사용언어 : C++ 문제풀이 간단한 문제. for문으로 구구단 출력하면 끝! for (int i = 1; i < 10; i++) { cout [BOJ 10871] 백준 X보다 작은 수 풀이 - C++ 사용언어 : C++ 문제풀이 for문을 N번만큼 돌리며 입력값과 X를 비교. X보다 작다면 값 출력 for (int i = 0; i > tmp; if (tmp > X; for (int i = 0; i > tmp; if (tmp< X) cout [BOJ 1463] 백준 1로 만들기 풀이 - C++ (Dynamic Programming) 사용언어 : C++ 문제풀이 * 핵심:dynamic programming이용(https://developing-soosoo.tistory.com/6 dynamic programming 설명은 여기로) 3가지 경우의 수 존재, 3가지 공식을 다 실행해준다 (min을 통해 알아서 최솟값으로 변경해줌) - vector d의 1번째 index값은 0으로 고정 vector d(n + 1); //n은 입력값 d[1] = 0; - for문으로 2부터(1엔 0존재) n이 될 때까지 실행 for (int i = 2; i n; vector d(n + 1); d[1] = 0; for (int i = 2; i [BOJ 2748] 백준 피보나치 수 2 풀이 - C++ (dynamic programming) 사용언어 : C++ 문제풀이 * 핵심 : dynamic programming 을 이용해 작성하기 (+memoization) 1 . 단순히 재귀를 이용해 작성했을 때 (long long 인 이유는 n이 커질수록 값이 기하급수적으로 커지기 때문) #include using namespace std; int n; long long fibonacci(long long x) { if (x == 1)return 1; if (x == 2)return 1; return fibonacci(x - 1) + fibonacci(x - 2); } int main() { cin >> n; cout 값을 저장하는 '배열' 을 사용 long long arr[100]; 작은 수부터 값을 구할 때마다 arr배열의 해당 index에 값 .. [programmers] 구명보트 풀이 - C++ 사용언어 : C++ 문제 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수.. 이전 1 2 3 4 5 다음
