-
[알고리즘 문제 풀이][비트마스킹] 백준 23630번 - 가장 긴 부분 수열 구하기자료구조&알고리즘/알고리즘 - 대회 알고리즘 2024. 11. 24. 15:48
풀이 참고 블로그: [Python] 23630번 가장 긴 부분 수열 구하기 - 문제 설명: 23630번: 가장 긴 부분 수열 구하기 N개의 자연수로 이루어진 수열 A = {A1, A2, ..., AN} 이 주어집니다.다음 조건을 만족하는 가장 긴 부분 수열을 찾아야합니다.(1) Ai1 & Ai2 & ... & Aim 이 0 이 아니어야 합니다. (선택한 수들끼리 AND 비트 연산을 했을 때 겹치는 비트가 1개 이상이 있어야합니다.)(2) 1 N 의 최대 크기는 1,000,000 이며, Ai 의 최대 수 또한 1,000,000입니다. - 문제 풀이:조건을 만족하는 가장 긴 부분 수열을 찾는다고 하면, 백트래킹을 먼저 생각해볼 수 있습니다.하지만, N이 1,000,000 이기 때문에 이 크기의 수열을 ..
-
[알고리즘 문제 풀이][Union-Find] 백준 13383번 - Oil자료구조&알고리즘/알고리즘 - 대회 알고리즘 2024. 8. 28. 00:45
한붓 그리기 + Union Find 문제 백준 13383 Oil 문제의 풀이 방법을 정리한 내용입니다.저는 문제를 파악하는데 시간이 걸렸어서 다른 분들을 위해 풀고 나서 정리해두었습니다. 도움이 되길 바랍니다. - 문제 설명: 13383번: Oil (acmicpc.net) 최대 100개의 집이 주어집니다.각 집 사이에 z 개만큼의 기름 자국이 남아있습니다.기름 자국이 남았다는 것은 두 집 사이를 한 번 지나갔다는 것을 의미합니다.문제에서 주어진 기름 자국들을 보고 Mike 씨 한 명이 다 지나다닌 것이 맞는지 맞추는 문제입니다. - 문제 풀이:Mike 한 명이 모든 집을 왔다갔다 하려면 한붓 그리기 문제처럼 풀 수 있을 것입니다.또한 왔다갔다한 집들을 합쳐줘야하기 때문에 Union-Find 도 필요합니다..
-
Linux sysfs 와 debugfs mount 방법SW개발/Linux 2024. 7. 16. 23:04
/sys/kernel/debug 하위의 폴더를 접근하려고 하는데 /sys 도 존재하지 않는 상황mount -t sysfs sysfs /sys https://blog.naver.com/yyg1368/60131371835 하지만 /sys/ 폴더가 생겼지만, /sys/kernel/debug 는 갈 수 없었다.debug fs 는 다른 명령어로 마운트해야했다.mount -t debugfs none /sys/kernel/debug https://infoarts.tistory.com/52 끝
-
[알고리즘 문제 풀이][수학] 백준 23364번 - Almost Always자료구조&알고리즘/알고리즘 - 대회 알고리즘 2024. 7. 15. 00:22
백준 23364 Almost Always 문제의 풀이 방법을 정리한 내용입니다. - 문제 설명: https://www.acmicpc.net/problem/23364 1부터 2*10^9 까지 범위의 숫자를 5*10^5 개 뽑습니다. 문제에서 주어지는 n 은 항상 5*10^5로 고정입니다.이때 n 개의 숫자 중에 한 숫자가 다른 숫자로 나누어 떨어지면 두 숫자의 위치를 답하는 문제입니다. (나누는 수 먼저, 나누어지는 수 나중) 예제 입력 1을 보면104 9 8 10 5 28 3 62 9 17 이 주어집니다.이 중, 10 을 5로 나눌 수 있으므로 5와 4를 응답합니다.(예제이기 때문에 n = 10 으로 주어집니다) - 문제 풀이:이 문제는 Birthday Problem (생일 문제) 를 활용하는 문제입니..
-
Top 5 Gen AI Courses카테고리 없음 2024. 7. 7. 22:37
출처https://youtube.com/shorts/CB0rDHB6ET0?si=3KziEJOzqxscxzuO 링크----------------------- Course Links ----------------------- Google https://www.cloudskillsboost.google/paths/118Microsoft https://microsoft.github.io/generative-ai-for-beginners/IBM https://skillsbuild.org/adult-learners/explore-learning/artificial-intelligenceAmazon https://aws.amazon.com/training/learn-about/machine-learning..
-
Visual Studio 에러: 'exe를 쓰기용으로 열 수 없습니다.'SW개발/C 2024. 6. 1. 16:04
exe 를 쓰기용으로 열 수 없습니다 에러 해결하기 (LINK1168) 문제 현상Visual Studio 로 프로그램을 작성하고 몇 번 실행하다 보면 (Ctrl + F5), 어느 순간 빌드 오류가 발생했다는 에러가 뜨고 콘솔 창이 실행되지 않는다. 시도한 해결 방법1. 켜져있는 콘솔창 (exe) 끄기프로그램 실행을 하다가 깜빡하고 콘솔창이 열려있는 상태에서 실행한 것은 아닌지 확인이 필요하다.만약 켜져있다면, 정상종료 시키고 다시 실행하면 된다.콘솔창이 열려있는데도 해결되지 않는다면, 백그라운드로 실행되고 있기 때문이므로 아래의 다른 방법들을 시도해야한다. 2. 컴퓨터 껐다 켜기Visual Studio 를 껐다 켜는 건 효과가 없을 때가 많지만,컴퓨터를 껐다 켜는 건 무조건 해결되었다. 3. 빌드 옵션 ..
-
git 에러: Permission denied (publickey) 해결카테고리 없음 2024. 5. 15. 20:22
리눅스 서버 버전을 업그레이드한 후에 repo init 은 성공했는데, git fetch (cherry-pick) 이 안 되는 문제가 발생하였다. 입력한 명령어:$ git fetch "ssh://이름@서버주소:29414/repository명" refs/changes/숫자 && git cherry-pick FETCH_HEAD 다음과 같은 에러가 났다.이름@서버주소: Permission denied (publickey).fatal: Could not read from remote repository. Please make sure you have the correct access rightsand the repository exists. 1) 생성한 RSA key 가 날아갔나 싶어서 .ssh/ 폴더 밑을 ..
-
Langchain 깊게 파보기SW개발/머신러닝 2024. 5. 5. 22:51
Langchain 의 내부 동작 깊게 파보기https://github.com/langchain-ai/langchain GitHub - langchain-ai/langchain: 🦜🔗 Build context-aware reasoning applications🦜🔗 Build context-aware reasoning applications. Contribute to langchain-ai/langchain development by creating an account on GitHub.github.com Langchain 내부는 어떻게 구현되어있을까?본 궁금증은 Langchain 에 Gemini 를 이용하여 RAG 를 테스트하던 중,RAG 를 사용하거나 안 하거나 받은 LLM의 답변이 거의 비슷한 ..