목록전체 글 (191)
정화 코딩
[C++] 문자열 폭발 (백준 9935번)
https://www.acmicpc.net/problem/9935 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); string s, bomb; cin >> s >> bomb; stack stk; int n = bomb.size(); for (char c: s) { if (c == bomb[n - 1]) { for (int i = n - 2; i >= 0; i--) { if (stk.empty()) { for (int..
[C++] 이진 검색 트리 (백준 5639번)
https://www.acmicpc.net/problem/5639 #include #include using namespace std;vector a;void post(int s, int e) { if (s >= e) return; int idx = e; for (int i = s + 1; i a[s]) { idx = i; break; } } post(s + 1, idx); post(idx, e); cout > x) { a.push_back(x); } int n = a.size(); post(0, n);} 이 문제는 트리 구조를 만들어서 뭔갈 한다기 보다는 어떻게 하면 전위 순회..
[C++] 팰린드롬 (백준 10174번)
https://www.acmicpc.net/problem/10174 #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int tn; cin >> tn; while (tn--) { string s; getline(cin, s); int n = s.length(); for (int i = 0; i = 'A' && s[i] 공백이 들어올 수 있기 때문에 string으로 받는 것이 아니라 한 줄 전체를 받아야 한다.C++ 한 줄 입력받기: getline(cin, s);근데 위의 코드를 돌리면 반복문이 n-1번..
[C++] A → B (백준 16953번)
https://www.acmicpc.net/problem/16953 #include #include #include using namespace std;int INTMAX = 1000000000;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); long long a, b; cin >> a >> b; queue> q; q.emplace(a, 0); int ans = -1; while (!q.empty()) { long long x = q.front().first; int cnt = q.front().second; q.pop(); if (x..
[AI] GPT-4o fine-tuning하여 자기소개서 첨삭 모델 만들기
프로젝트 소개우리 팀 찹쌀떡은 졸업 프로젝트에서 "취업 준비자를 위해 LLM을 이용하여 자기소개서를 분석하고 예상 질문을 제공하는 면접 시뮬레이션 서비스"를 만들고자 한다. 가장 대표적인 대규모 언어 모델(LLM) 중 하나인 GPT를 사용하기로 결정했다. 잡코리아와 사람인 등에서 제공하는 합격 자기소개서를 데이터셋으로 활용하여 GPT-4o를 파인튜닝하고, 추가적인 프롬프트 엔지니어링을 통해 사용자가 작성한 자기소개서에 대해 구체적이고 실질적인 첨삭 및 피드백을 제공할 수 있도록 한다. 면접 예상 질문 생성 시에는 검색 기반 AI인 Perplexity를 활용해 기업 관련 정보를 수집한 뒤, 이를 기반으로 GPT-4o를 통해 질문을 생성하고자 한다. https://github.com/Chapssal-tteo..
[C++] 벽 부수고 이동하기
https://www.acmicpc.net/problem/2206 #include #include #include using namespace std;int dx[] = {1, -1, 0, 0};int dy[] = {0, 0, 1, -1};int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector> g(n, vector(m)); vector> chk(n, vector(m, 0)); for (int i = 0; i > s; for (int j = 0; j > q; // {x index, y index, didBreak, coun..
[C++] 내려가기 (백준 2096번)
https://www.acmicpc.net/problem/2096 #include #include using namespace std;int const INTMAX = 1000000000;int const MAX_N = 100000;int m[MAX_N][3];int dpmax[2][3];int dpmin[2][3];int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; for (int i = 0; i > m[i][j]; } } for (int j = 0; j 처음에는 dp 배열을 n * 3으로 선언했었는데 메모리 초과가 났었다. (MLE) 생각해보니 d..
[C++] 알파벳 (백준 1987번)
https://www.acmicpc.net/problem/1987 #include #include using namespace std;int r, c;vector m;bool vst[26];int maxc = 0;int di[] = {1, -1, 0, 0};int dj[] = {0, 0, 1, -1};void dfs(int curi, int curj, int cnt) { if (cnt > maxc) maxc = cnt; for (int k = 0; k = 0 && nxti = 0 && nxtj > r >> c; m = vector(r); for (int i = 0; i > m[i]; } vst[m[0][0] - 'A'] = true; dfs(0, 0, 1); ..