반응형

C++ 200

인공지능은 프로그래밍 언어 번역 코드를 만들 수 있을까?

인공지능에게 코드를 쥐어준 다음 "이 언어를 XXX언어로 번역해 줘"라고 시키면 어떤 결과가 나오는지부터 확인해 보겠습니다. 제 블로그에서 풀었던 백준 코드를 사용해 보도록 하겠습니다. 2023.07.14 - [백준 문제풀이] - 13241번 : 최소공배수 13241 번 : 최소공배수 문제는 다음과 같습니다. https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 hadable.tistory.com 여기에 사용된 코드는 C++ 이므로 다른 프로그래밍 언어로 바꿔달라고 인공지능에게 시켜보겠습니다. 코드 전체는 제 글을 확..

7785 번 : 회사에 있는 사람

문제는 다음과 같습니다. https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 풀이 코드는 다음과 같습니다. #include #include #include #include using namespace std; int main() { cin.tie(0); ios_base::sync_with_stdio(false); long long n; cin>>n; string name,comm; mapm; for(long ..

백준 문제풀이 2023.08.29

14425 번 : 문자열 집합

문제는 다음과 같습니다. https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 풀이 코드는 다음과 같습니다. #include #include #include #include using namespace std; int main() { int n,m; cin>>n>>m; vectorv(n); for(int i{0};i>v[i]; } int count{0}; sort(v.begin(),v.end()); for(int i{..

백준 문제풀이 2023.08.29

1735 번 : 분수 합

문제는 다음과 같습니다. https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net 풀이 코드는 다음과 같습니다. #include #include using namespace std; int GCD(int a,int b) { int r; while(b!=0) { r=a%b; a=b; b=r; } return a; } int main() { int a1,a2; int b1,b2; cin>>a1>>a2; cin>>b1>>b2; int c1,c2; c1=a1*b2+b1*a2; c2=a2*b2; int g=GCD(..

백준 문제풀이 2023.07.19

13241 번 : 최소공배수

문제는 다음과 같습니다. https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net 풀이 코드는 다음과 같습니다. #include #define ll long long using namespace std; int main() { ll a,b; cin>>b>>a; ll tmp1=a; ll tmp2=b; ll r{0}; while(true) { r=a%b; if(r==0) break;..

백준 문제풀이 2023.07.14

[프로그래머스 Lv.2] 예상 대진표

문제는 다음과 같습니다. https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 코드는 다음과 같습니다. #include using namespace std; int solution(int n, int a, int b) { int answer{0}; while(true) { answer++; if(a%2==1) a++; if(b%2==1) b++; a /= 2; b /= 2; if(a == b) break; } return answer; } 토너..

9665 번 : 돌 게임

문제는 다음과 같습니다. https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 풀이는 다음과 같습니다. #include using namespace std; int main() { int n; cin >> n; if (n % 2 == 1) { cout 3(상근 승) 상근이 3개 가져가는 경우 5->2->1(2개를 가져갈 수 없으므로 무조건 1개만 가져간다, 상근 승) 상근이 1개 가져가고 창영이 3개 가져가는 경우 5->4->1(상근 승) 이처럼 어떠한 경우에도 상근이 이기게 됩니다. 하지만 이 문제는 다이나믹 프로그래밍에 분류된 문제이기도 합니다. 다이나믹 프로그래밍으..

백준 문제풀이 2023.06.23

1935 번 : 후위표기식2

문제는 다음과 같습니다. https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 풀이 코드는 다음과 같습니다. #include #include #include using namespace std; int main() { cin.tie(0); ios_base::sync_with_stdio(0); int n; cin>>n; string s; cin>>s; stackst; vectorv(n); for(int i{0};i>v[i]; } int id..

백준 문제풀이 2023.06.07

9012 번 : 괄호

문제는 다음과 같습니다. https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 풀이 코드는 다음과 같습니다. #include #include #include using namespace std; int main() { int n; cin>>n; for(int i{0};i>s; stackst; bool check{true}; for(int j{0};j

백준 문제풀이 2023.06.07
반응형