title: "피보나치 함수(1003)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-01" 문제 링크 피보나치 함수(1003) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int t; cin >> t; // dp(n): [0의 개수, 1의 개수] // dp(0): [1, 0] = [1, fibo(0)] // dp(1): [0, 1] = [fibo(0), fibo(1)] // dp(2): [1, 1] = [fibo(1), fibo(2)] // dp(3): [1, 2] = [fibo(2), fibo(3)] // dp(4): [2, 3] ..
title: "비밀번호 찾기(17219)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-01" 문제 링크 비밀번호 찾기(17219) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m; cin >> n >> m; map site_pwd; for(int i=0; i> site >> pwd; site_pwd[site]=pwd; } for(int i=0; i> site; cout
title: "듣보잡(1764)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-04-01" 문제 링크 듣보잡(1764) C++ #include #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m; cin >> n >> m; set names; for(int i=0; i> str; names.insert(str); } vector log; for(int j=0; j> str; if(names.count(str)==1) log.push_back(str); } stable_sort(log.begin(), log.end()); c..
title: "나는야 포켓몬 마스터 이다솜(1620)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-03-31" 문제 링크 나는야 포켓몬 마스터 이다솜(1620) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m; cin >> n >> m; vector poketmons(n+1); map dogam; for(int i=1; i> str; poketmons[i]=str; dogam[str] = i; } for(int i=0; i> str; if(str[0]>='0' && str[0]
title: "Four Squares(17626)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-03-31" 문제 링크 Four Squares(17626) C++ #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; vector dp(n+1); dp[0] = 0; dp[1] = 1; for(int i=1; i
title: "집합(11723)" category: 백준[Class-3] tags: [C++, JavaScript, 백준] date: "2021-03-30" 문제 링크 집합(11723) C++ #include #include using namespace std; // 문제 풀이 함수 void solution(){ int m; cin >> m; string log = ""; int bitSet=0; for(int i=0; i> op; if(op == "add"){ cin >> num; bitSet |= 1 num; bitSet &= ~(1 num; if(bitSet&(1
title: "마인크래프트(18111)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-30" 문제 링크 마인크래프트(18111) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m, b; cin >> n >> m >> b; map height_grounds; // 같은 높이의 땅 수 for(int i=0; i a; height_grounds[a]++; } } // Brute-force: 0 ~ 256 int minSeconds = 64 * 1000000 * 3; int maxHeight = 0; for(int i=0; i he..
title: "소수 구하기(1929)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-30" 문제 링크 소수 구하기(1929) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int m, n; cin >> m >> n; vector primeNums(n+1, true); primeNums[0] = false; // 0은 소수 [X] primeNums[1] = false; // 1은 소수 [X] for(int i=2; i