[백준] 27172번 수 나누기 게임 C++ 문제풀이

문제 풀이 맨 처음에는 간단하게 이중 for문으로 코드를 작성했는데, 시간 초과로 바로 틀렸다 이중 for문이더라도 에라토스테네스의 체의 시간 복잡도는 O(Nlog(log N)) 이므로 에라토스테네스의 체 방식을 적용해 문제를 해결했다. card 벡터에 를 저장하고, check 배열에는 카드를 가지고 있는지를 저장, score 배열에는 card 번호에 대한 점수를 계산한다. 그리고 아래의 방식처럼 에라토스테네스의 체 방식을 적용해 점수를 계산한 후 출력해줬다. for (int i = 0; i N; int max_idx = 0; //카드 번호 중 가장 큰 수 for (int i = 0; i < N; i+..

• format_list_bulleted 알고리즘
• · 2024. 1. 11.

[백준] 17404번 RGB거리 2 C++ 문제풀이

https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 풀이 이 문제는 1번 집과 N번 집의 색을 고려해 문제를 해결해야하기 때문에 조금 까다로웠다. 2중 for문을 통해 1번 집의 색을 고정 시킨 후 dp를 통해서 비용의 최솟값을 구하면 되는 문제이다. 소스 코드 #include using namespace std; #define MAX 1001 * 1001 int cost[1001][3]; int dp[1001][..

• format_list_bulleted 알고리즘
• · 2024. 1. 10.

[백준] 9252번 LCS 2 C++ 문제풀이

https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 소스 코드 #include #include using namespace std; int map[1002][1002] = { 0 }; int main() { string str1, str2; cin >> str1 >> str2; //map을 채우는 코드 for (int i = 0; i < str1.size(); i++) { char s = str1[i..

• format_list_bulleted 알고리즘
• · 2024. 1. 9.

[백준] 9251번 LCS C++ 문제풀이

https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 소스 코드 #include #include using namespace std; int map[1002][1002] = { 0 }; int main() { string str1, str2; cin >> str1 >> str2; for (int i = 0; i < str1.size(); i++) { char s = str1[i]; for (int j = ..

• format_list_bulleted 알고리즘
• · 2024. 1. 8.

네이버 커넥트 재단 소프트웨어야 놀자 활동 후기

2023년 여름방학에 네이버 커넥트에서 주관하는 소프트웨어야놀자 대학생 멘토 활동에 참여했습니다. 소프트웨어야 놀자는 초등학생들을 대상으로 소프트웨어 교육을 해주는 교육기부 대외활동인데요 저희 과 동기들과 함께 여름방학에 의미있는 대외활동을 하고 싶어서 참여하게 되었습니다!! ㅎ 활동 내용 초등학교 수업을 하러 가기 이전에 발대식과 수업을 위해 영상 시청, 피지컬 로봇 교육을 받았습니다. 저희 팀은 안동 송현초등학교(8/24 ~ 8/25) , 경산 옥곡초등학교(8/28 ~ 8/29)에서 활동을 진행했는데, 1일차에는 오리엔테이션, 인공지능 신뢰성, 인공지능의 편향성, 인공지능의 악용 가능성에 대해서 수업을 했고, 2일차에는 네오씽카라는 교육용 로봇을 이용해 자율주행과 관련된 실습 수업을 진행했습니다. 저..

• format_list_bulleted 대외 활동
• · 2024. 1. 8.

[백준] 2467번 용액 C++ 문제풀이

https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 문제 풀이 이 문제는 예전에 풀었던 14767번이랑 비슷하게 문제를 해결했다 0에 가장 가까운 값을 만드는 2개의 용액을 찾으면 되는 문제이므로 하나의 vector 배열에 모든 값을 저장한다. 이때 음수인 값은 양수로 바꾼 후 저장하는 대신 -1을 pair의 second로 저장하고 양수인 경우는 pair의 second에 1을 저장한 뒤 정렬을 한다 예를 들어, -99 -2 -1 4 98 이 ..

• format_list_bulleted 알고리즘
• · 2024. 1. 8.