프로그래밍 일지

#include #include using namespace std; int main() { int n; cin >> n; int ca[2] = {0}; for(int i = 0; i > x; ca[x%2]++; } cout

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42578 1. map 에 옷의 종류와 종류에 있는 옷의 수를 저장한다 2. map 의 값을 모두 1씩 더하고 다 곱해주면 모든 경우의 수가 나온다 3. 모두 안입는 경우 1개를 빼면 끝 #include #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; map m; for(int i = 0; i < clothes.size(); i++){ m.insert(make_pair(clothes[i][1], 0)); } for(int i = 0; i < clothes.size(); i++) {..

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42577 전화번호부를 정렬한 후 뒤 전화번호가 앞의 전화번호로 시작하는지만 보면 된다. #include #include #include using namespace std; bool solution(vector phone_book) { sort(phone_book.begin(), phone_book.end()); for(int i = 0; i < phone_book.size()-1; i++) { if (phone_book[i] == phone_book[i+1].substr(0, phone_book[i].size())) return false; } return true; }

problem 링크 : https://www.acmicpc.net/problem/9095 입력 : 테스트 케이스 T, T개의 n 출력 : 1, 2, 3을 통해 n을 만들 수 있는 경우의 수 solution 다이나믹 프로그래밍을 이용해서 푼다(dp[i] = 1, 2, 3 을 이용해 i 를 만들 수 있는 경우의수) 1. dp[1] = 1, dp[2] = 2, dp[3] = 4 (1 / 1+1, 2 / 1+1+1, 1+2, 2+1, 3) 2, dp[i] = dp[i-1] + dp[i-2] + dp[i-3] 2. 3 ~ 11 까지 값을 dp에 저장한다. code #include #include using namespace std; int main() { int dp[11], t; dp[1] = 1; dp[2] ..