[백준/파이썬Python] #9251 LCS : 문제를 부문제로 잘라보기 🛹

🛹 문제https://www.acmicpc.net/problem/9251LCS(Longest Common Subsequence, 최장 공통 부분 수열), 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾기ACAYKP 와 CAPCAK => ACAK(4개)🧠 접근 방법문자열의 가장 마지막을 비교해서 같은 경우/다른 경우를 나누는 부문제로 분할(DP, 다이나믹 프로그래밍)참고 영상: https://youtu.be/EAXDUxVYquY여러 블로그를 참고했지만 다들 DP 테이블에 값을 넣는 법을 주로 적어두어서 대체 DP 테이블의 규칙이 왜 그렇게 되는지 이해가 안돼서 받아들이지를 못했다. 그래서 강의를 찾아보았고 결국에는 최종 문자열을 작은 문자열로 쪼개서 생각한다는 DP적 사고 방식을 통해 나온 점화식으..

• format_list_bulleted 알고리즘/Python
• · 2024. 7. 15.
• textsms

[백준/파이썬Python] #2665 미로만들기 : 탐색할 때 중요도를 넣고 싶다면 가중치를 사용하여 힙 📓

📓 문제https://www.acmicpc.net/problem/2665nxn 바둑판 모양으로 총 nxx2개의 방일부는 검은 방이고, 일부는 흰 방인데 검은 방은 들어갈 수 없음인접한 두 흰 방은 지나다닐 수 있음윗줄 맨 왼쪽 방은 시작방, 아랫줄 맨 오른쪽 방은 끝방으로서 둘 다 흰 방시작방에서 출발하여 끝방으로 가는 것이 목적검은 방 몇 개를 흰 방으로 바꿔야만 갈 수 있는 경우가 있는데 그럴 경우 되도록 적은 수의 방의 색을 바꾸고 싶음검은 방을 하나도 흰 방으로 바꾸지 않아도 되는 경우는 0이 답다익스트라 알고리즘이란?개념 공부는 아래 유튜브를 참고했다.(나에게 도움을 많이 주신 유튭...)https://youtu.be/acqm9mM1P6o개념은 이해가 됐는데 코드를 짤 때 가중치를 이해하는 부..

• format_list_bulleted 알고리즘/Python
• · 2024. 7. 15.
• textsms

[백준/파이썬Python] #11724 연결 요소의 개수 : 끝까지 탐색해보기😵‍💫

😵‍💫 문제https://www.acmicpc.net/problem/11724무방향 그래프연결 요소의 개수를 구하라그래프의 연결 요소(connected component)란?그래프 내에서 서로 연결된 정점들의 최대 부분집합을 의미합니다. 즉, 그래프 내에서 임의의 두 정점을 선택했을 때 그 두 정점을 서로 연결하는 경로가 존재하면 이 두 정점은 같은 연결 요소에 속하게 됩니다. 하지만 서로 연결되어 있지 않은 정점들의 집합은 각각 다른 연결 요소를 형성합니다.예를 들어 1과 2는 같은 연결 요소에 속하게 되고 1과 3은 다른 연결 요소에 속하게 됩니다. 위의 그래프에서는 주황색과 초록색, 두 개의 연결 요소가 존재합니다.🧠 접근 방법정점을 선택해서 해당 정점에서 이어지는 모든 정점을 탐색한다.(DF..

• format_list_bulleted 알고리즘/Python
• · 2024. 7. 15.
• textsms

[SW사관학교 정글 6기] 정글 입성 Week00 회고

본격적인 시작!# 0주차 발제 - 미니 프로젝트가장 첫 주차는 미니 웹 프로젝트를 완성하는 것이다. 기숙사에 입소하고 몇 시간의 청소 및 정리 시간이 주어진 후에 발제가 시작되었다. 팀이 정해졌고, 바로 아이디어 구성 및 개발을 시작했다. 해커톤을 나갔을 때도 이렇게 짧은 시간(3일)동안 해본 적은 없어서 두려움이 앞섰다. 그리고 아직 여행 갔다 오고, 졸업식을 한 지 얼마 되지 않아서 마음이 붕 뜬 느낌이 들어서 걱정했다. 하지만 이런 걱정이 무색하게 시작하자마자 걱정할 시간도 없어졌다.# 너의 코드는?우리 팀의 주제는 알고리즘 문제를 기록할 수 있는 웹 사이트였다. 주요 기능은 필수 포함 사항이었던 로그인 기능, 웹사이트에서 문제명을 크롤링하고 문제를 등록하는 기능, 등록된 문제에 답변을 등록하는 기..

• format_list_bulleted 회고 및 다짐
• · 2024. 7. 15.
• textsms

[SW사관학교 정글 6기] Week01 특별한 과제

⏱️ 지나온 과거에 대한 성찰성인이 되고 나서 1~2학년 때는 즐겁게 놀았고, 3학년부터 조금씩 할 일을 찾아서 만들었다. 어떤 때는 여유 없이 바빴고, 그 과정에서 많은 걸 배웠지만 마음에 여유를 잃었던 것 같다. 작년이 그러했고, 곰곰이 왜 그랬나 이후 생각을 해보았을 때 무엇이 중요한지, 어떤 것에 집중해야 하는지를 몰랐다. 하고 싶은 게 많았고, 다 해보고 싶었다. 지금은 다시 SW능력을 기르는 데에 집중하겠다 마음먹었고, 이게 내게 우선이라 생각한다.🤔 5개월 동안 내가 어떤 것을 얻어가고 싶은지첫 번째는 이 프로그램을 신청한 궁극적인 이유였던 전산학 지식이다. 솔직히 복수전공을 하면서 자료구조, 알고리즘, 운영체제 등 수업을 듣기는 했지만, 그저 진도를 따라가는 데에만 집중했을 뿐 열심히 공..

• format_list_bulleted 회고 및 다짐
• · 2024. 7. 15.
• textsms

티스토리에서 벨로그로... 다시 티스토리로

.

• format_list_bulleted 회고 및 다짐
• · 2024. 7. 15.
• textsms