Bioinformatics 73

[Programmers] 둘만의 암호

문제 설명 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 ..

[2023/09/13] Stability AI, Text to Audio 를 만드는 오디오 생성 모델 발표

Stability AI debuts Stable Audio bringing text to audio generation to the masses Stability AI today announced the initial public release of its Stable Audio technology, providing anyone with ability to use simple text prompts to generate short audio clips. venturebeat.com 핵심 포인트 : Stability AI는 최근 Stable Audio라는 기술을 발표함. 이 모델은 사용자가 텍스트를 통해 짧은 오디오 파일을 생성할 수 있게 해주는 것으로, 회사의 기존 이미지 생성 AI 모델인 Stable..

[Programmers] 바탕화면 정리

문제 설명 코딩테스트를 준비하는 머쓱이는 프로그래머스에서 문제를 풀고 나중에 다시 코드를 보면서 공부하려고 작성한 코드를 컴퓨터 바탕화면에 아무 위치에나 저장해 둡니다. 저장한 코드가 많아지면서 머쓱이는 본인의 컴퓨터 바탕화면이 너무 지저분하다고 생각했습니다. 프로그래머스에서 작성했던 코드는 그 문제에 가서 다시 볼 수 있기 때문에 저장해 둔 파일들을 전부 삭제하기로 했습니다. 컴퓨터 바탕화면은 각 칸이 정사각형인 격자판입니다. 이때 컴퓨터 바탕화면의 상태를 나타낸 문자열 배열 wallpaper가 주어집니다. 파일들은 바탕화면의 격자칸에 위치하고 바탕화면의 격자점들은 바탕화면의 가장 왼쪽 위를 (0, 0)으로 시작해 (세로 좌표, 가로 좌표)로 표현합니다. 빈칸은 ".", 파일이 있는 칸은 "#"의 값을..

[2023/09/08] 정자와 난자가 없는 줄기세포 기반의 배아모델 생성

Scientists grow whole model of human embryo, without sperm or egg The research helps understanding of the earliest moments of life and the reasons behind infertility. www.bbc.com 핵심 포인트 : 1. The Weizmann Institute team say their "embryo model", made using stem cells, looks like a textbook example of a real 14-day-old embryo. It even released hormones that turned a pregnancy test positive in the ..

[Python] Quick Sort (퀵 정렬)

Quick sort 알고리즘 설명 : 1. 배열에서 '피벗' 원소를 선택. 2. 피벗보다 작은 원소는 피벗의 왼쪽으로, 큰 원소는 오른쪽으로 이동. 3. 이렇게 하면 피벗은 최종 정렬된 위치에 오게 됨. 4. 피벗을 기준으로 두 개의 하위 배열이 생성함. 5. 이 하위 배열에 대해 같은 작업을 재귀적으로 반복함. 시간 복잡도 : 최선, 평균의 경우 : O(nlogn) 최악의 경우 : O(n2) # 퀵 정렬 (Quick Sort) # 피벗을 기준으로 배열을 두 부분으로 나눔. def partition(arr, low, high): pivot = arr[high] # 피벗 설정 (여기서는 배열의 마지막 원소를 피벗으로 사용) i = low - 1 # 작은 원소의 인덱스 # 배열을 피벗을 기준으로 두 부분으로..

[Programmers] 달리기 경주

문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다. 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요. 제한사항 5 ≤..

[2023/09/06] 노보 노디스크의 체중 감량 약물, 심부전에도 긍정적인 효과

Weight-loss drugs Ozempic and Wegovy also protect your heart Semaglutide reduces heart failure symptoms by bringing down body weight. arstechnica.com 핵심 포인트 : 1. In a trial of more than 500 patients with obesity and heart failure in 13 countries, those who got a weekly injection of semaglutide over the course of a year reduced symptoms such as fatigue, shortness of breath, and swelling. They als..

[2023/09/04] Neural Net를 통한 화학 구조와 냄새 사이의 관계 매핑 모델 개발

This Neural Net Maps Molecules to Aromas Sights and sounds are easily digitized, but scents have eluded researchers until now spectrum.ieee.org 핵심 포인트 : 본 연구에서는 Graph Neural Network, GNN을 활용하여 화학 구조와 냄새 간의 관계를 매핑하는 모델을 개발하였음. 이 연구는 최근 Science지에 게재됨. 이 모델은 향수 산업에서 얻어낸 5,000개 이상의 분자와 그에 대한 전문가의 냄새 노트를 학습 데이터로 사용하였으며, 이를 통해 새로운 분자의 구조가 어떻게 그 냄새가 묘사될지 학습된 지도를 통해 예측함. 이 모델은 냄새의 '주요 냄새 지도'를 생성하며, 이는 시..

[2023/09/04] Apple Vision Pro에 대항하기 위한 Meta 와 LG의 협력 발표.

Meta and LG working together on new Apple Vision Pro competitor Even before Apple unveiled Vision Pro, Meta already had virtual reality headsets called Meta Quest (which were created after Meta... 9to5mac.com 핵심 포인트 : Meta와 LG는 Apple의 Vision Pro와 경쟁하기 위해 2025년에 약 2,000달러의 가격으로 새로운 VR 헤드셋을 출시할 계획.이는 이미 나온 Meta Quest Pro의 2배, 그리고 곧 나올 Meta Quest3의 3.5배 이상 수준. 이러한 가격 설정은 두 회사가 Apple Vision Pro와 경쟁하..