백준

문제https://www.acmicpc.net/problem/28445  개념문자열, 구현, 자료구조, 정렬 실행 결과     코드(c++)#include #include #include using namespace std;int main() { string f_body, f_tail; string m_body, m_tail; cin >> f_body >> f_tail; cin >> m_body >> m_tail; set> s; string colors[] = {f_body, f_tail, m_body, m_tail}; for (int i = 0; i     코드 설명입력받는 4가지 색상을 중복없이 조합하는 문제이다. pair타입의 set 집합을 선언한다. 각 색상을 중첩 반복문으로 순회하면..

문제https://www.acmicpc.net/problem/18110  개념수학, 구현, 정렬   실행 결과     코드(c++)#include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); long long n; // 난이도 의견의 개수 cin >> n; if (n == 0) { cout arr(n); // 난이도 의견들 저장할 동적 배열 선언 for (int i = 0; i > arr[i]; sort(arr.begin(), arr.end()); // 난이도 의견을 오름차 순으로 정..

문제https://www.acmicpc.net/problem/9095     실행 결과     코드(c++)#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int t; cin >> t; int dp[12] = {0}; dp[1] = 1; dp[2] = 2; dp[3] = 4; while (t--) { int n; cin >> n; for (int i = 4; i     코드 설명11까지라고 주어졌으므로 미리 12의 크기를 가진 배열 dp를 선언한다. (0~11)1, 2, 3 각각의 숫자에 대하여 1,2,3으로 만들 수 ..

문제https://www.acmicpc.net/problem/1463    실행 결과     코드(c++)#include #include #include using namespace std;int main() { // 실행 시간 줄이기 ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; // 숫자 i를 1로 만드는데 필요한 최소 연산횟수를 저장하는 테이블 선언 및 초기화 vector dp(n + 1, 0); // 첫번째는 연산 필요 없으므로 0으로 설정 dp[1] = 0; for (int i = 2; i     코드 설명 초기에 잘못 생각했던 부분은 연산의 순서였다.dp 개념을 몰랐을때는 ..

문제https://www.acmicpc.net/problem/1620   코드(c++) #include #include #include using namespace std;int main() { // 실행속도 높이기 ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); long long n, m; cin >> n >> m; vector numberToName(n + 1); // 번호로 이름을 찾을 때 사용 unordered_map nameToNumber; // 이름으로 번호를 찾을 때 사용 for (long long i = 1; i > numberToName[i]; // 이름 저장 nameToNumber[n..