문제 링크 15654번: N과 M(5) 문제 요약 N개의 서로 다른 정수가 주어진다. 이 때 서로 다른 정수로 길이가 M인 수열을 사전 순서대로 출력하세요. 풀이 설명 이 문제가 조건 아래에서 가능한 모든 경우를 탐색하는 백트래킹 알고리즘 유형인 것에 맞게, 모든 경우의 수열을 재귀적으로 탐색하여 출력하였다. (DFS) 더욱이 사전 순서대로 출력하는 것이어서 DFS 방식으로 경우를 탐색하는 것이 적절했다. N, M=map(int, input().split()) nums=list(map(int, input().split())) nums=sorted(nums) def dfs(nums_print, nums_left): if len(nums_print)==M: for i in range(M): print(num..
전체 글
import string print(string.ascii_lowercase) >>abcdefghijklmnopqrstuvwxyz string — Common string operations Source code: Lib/string.py String constants: The constants defined in this module are: Custom String Formatting: The built-in string class provides the ability to do complex variable substitutions ... docs.python.org python 내장 라이브러리 string을 사용하면 쉽게 영어 소문자, 대문자를 불러올 수 있다! 이외에도 string.ascii_l..
Key-note를 듣고 다음 행선지를 정했다. [이전 이야기: 발표 세미나-1] [2023 모두콘 후기] 올해도 실망시키지 않았다, 최고의 인공지능 컨퍼런스👍 (발표 세미나-1) 2023년 12월 9일 토요일, 모두의연구소에서 주최하는 모두콘에 다녀왔다. Share Value, Grow Together 누구나 함께 지식을 공유하고 성장하는 연구 문화를 전파합니다. 모두의 연구소는 위와 같은 모토를 inseon.tistory.com [MODULABS] 어느날 연구실을 차려버렸다. 원래 카카오브레인의 이미지 생성 모델인 Karlo 개발기를 들으려다가, 어느날 연구실을 차려버렸다가 발표 장소가 가깝기도 하고, 카카오브레인 발표 라이브가 후에 공개되지 않을까라고 생각하고 이 발표를 들었다. (아직 Key-not..
2023년 12월 9일 토요일, 모두의연구소에서 주최하는 모두콘에 다녀왔다. Share Value, Grow Together 누구나 함께 지식을 공유하고 성장하는 연구 문화를 전파합니다. 모두의 연구소는 위와 같은 모토를 가지고 있는데, 이런 컨퍼런스가 아니면 인공지능 학계, 산업계에 있는 분들과 이야기할 수 있는 기회가 많지는 않은 비수도권 대학 재학생으로서, 지연, 학연, 혈연이 아니라 모두연이라고 할 만큼, 누구나에게 참가 기회를 주는 LAB, 풀잎스쿨, 그리고 작년부터 참가한 모두콘을 포함한 모두연의 프로그램들은 저에게 정말 소중하다고 할 수 있다! 또한, 인공지능 중 하나의 주제만 다루는 것이 아니라 text, image, 3D, video, robotics 나아가 AI+X, AI 스터디, AI..
문제 링크 28683번: 피타! 피타! 피타츄! 문제 요약 삼각형 한 변 길이의 제곱인 n이 주어진다. sqrt(n) 길이의 변을 가지는 가능한 합동이 아닌 서로 다른 직각삼각형의 갯수를 출력하라. 단, 직각삼각형의 최소한 두 변은 정수여야 한다. 가능한 직각삼각형의 갯수가 셀 수 없이 많다면 -1를 출력한다. (피타! 피타! 피타츄!의 의미를 글을 쓰면서 깨달았다 😅) 풀이 설명 꽤 여러번의 시도와 다른 사람들의 풀이를 참고한 끝에 문제를 풀었다. 첫 번째 시도: 경우의 수를 나누어 접근 (if n==제곱수) (시간 초과) 기존에는 n이 제곱수거나 아니거나의 두 가지 경우로 나누어 생각해보았다. n이 제곱수라면, 다른 한 변의 길이를 임의의 제곱수로 하고, 나머지는 적절한 길이로 두면 쉽게 두 개 변의..
문제 링크 15900번: 나무 탈출 문제 요약 node가 N개, vertex가 N-1개인 tree가 주어진다. 각 leaf에는 말이 있고, 한 턴에 한 번씩 움직여서 root에 도달하면 말을 제거하는데 이런 방식으로 움직일 말이 없어지는 사람이 패배하는 게임을 하고 있다. 주어지는 tree에서 게임을 할 때, 선공을 하는 형석이가 이긴다면 "Yes" 진다면 "No"를 출력하라. 풀이 설명 tree란 순환이 없는 그래프이다. 그중 특히 이진 트리는 leaf node를 제외한 나머지가 두 개씩 자식 노드를 가진 트리를 말하며, 위 문제에서는 그러한 조건이 달려있지 않았기 때문에 일반적인 트리로 가정한다. 문제를 풀 때, 일반적으로 문제에서 제시된 것들을 코드로 구현하고 거기에서 목표로 하는 값을 구하고자 하..
문제 링크 2961번: 도영이가 만든 맛있는 음식 문제 요약 도영이는 재료 N개로 요리를 만들려고 한다. 각 재료의 신맛과(S) 쓴맛(B)을 알고 있고, 요리의 신맛은 각 재료 신맛의 곱이고, 쓴맛은 합일 때, 신맛과 쓴맛의 차이의 최소값을 구하라. ※ 단, 요리를 완성하기 위해 재료는 1개 이상 사용하여야 한다. ※ N(1 ≤ N ≤ 10)이고, 모든 재료의 신맛과 쓴맛의 합은 1,000,000,000 작은 양의 정수이다. 풀이 설명 이 문제의 알고리즘 분류는 브루트포스, 비트마스킹, 백트래킹이었으나, 가지치기 조건을 찾지 못하여(떠올린 모든 가설 조건에 예외가 발생) 브루트포스 방식으로 해결하였다. 이 문제에서 1, 2, ..., N개의 재료를 선택하는 각 경우에 대해, 모든 경우를 탐색해야 하였으며..
Ctrl + Shift + P 누르고, Python: Select Interpreter 선택한 뒤에, Conda interpreter 선택 → Conda 가상환경에 설치한 패키지가 적용된다!