[백준] 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.

[백준] 14502번 연구소 C++ 문제풀이

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 문제 풀이 이 문제는 3개의 벽을 어떻게 효과적으로 세울 것인지가 중요한 문제였다. 연구소의 최대 크키가 8x8 이므로 완전 탐색을 이용해 벽을 세우고 bfs를 이용해 세균을 퍼뜨려서 안전지대의 크기가 최대인 값을 구하면 됐다. 사실 시간제한이 2초이긴한데, 완전 탐색을 사용하는게 맞는지 고민을 많이 했는데 맞더라 ㅎ... 소스 코드 #include #include using namespace std; int..

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