전체 글(334)
-
[BOJ] 1759번 : 암호 만들기
1. problem : https://www.acmicpc.net/problem/1759 2. solution 1 :#include using namespace std;int L, C; vector words;vector ans; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> L >> C; for (int i = 0; i > x; words.push_back(x); } sort(words.begin(), words.end()); vector v1(words.size(), 0); fill(v1.end() - L, v1.end(), 1); do { vector temp; int moum_cnt = 0, jaum_cnt = 0; ..
2024.09.16 -
[BioPython] FASTA,FASTQ,GENBANK : SeqIO,Entrez
0. SeqIO를 이용하면, SeqRecord 객체가 만들어진다. ■ 단순히 시퀀스만 handling 할 때는 Seq 객체를 생성하고, 추가적인 정보(ID , name)등을 이용하여야 할 때는 SeqRecord 객체를 생성해 준다. SeqRecord 객체를 만드는 방법은 3가지다. 첫 번째, Seq() 객체를 만든 후, SeqRecord(Seq 객체)를 해준다. 두 번째, fasta파일을 SeqIO.read()를 이용해서 만든다. 세 번째, genbank파일을 SeqIO.read()를 이용해 만든다. Entrez는 NCBI에서 온라인으로 데이터를 받아올 때 사용한다.# Entrez 사용방법 from Bio import SeqIO from Bio import Entrez Entrez.email = 본인..
2024.09.13 -
[BOJ] 2667번 : 단지번호붙이기
1. problem : https://www.acmicpc.net/problem/2667 2. solution 1 :#include using namespace std;#define X first#define Y second int board[28][28]; bool isvis[28][28];int dx[4] = { 0,1,0,-1 }; int dy[4] = { 1,0,-1,0 };queue> Q; vector v;int n; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 0; i > x; for (int j = 0; j = n || ny = n) continue; if (board[nx][ny] ..
2024.09.13 -
[BioPython] wget을 이용해 github 데이터를 다운받을때
1. 그냥 링크를 이용해서 wget을 하면, 오류가 발생한다. 내가 원하는 데이터 파일이 아닌, 웹 인터페이스 파일이 도착한다. 따라서, 원하는 결과를 얻지 못한다. 2. raw에서 링크를 복사하면, url에 raw가 들어가 있는 것을 볼 수 있다. 이렇게 되어야, 내가 원하는 데이터를 얻을 수 있다.
2024.09.12 -
[BOJ] 2583번 : 영역 구하기
1. problem : https://www.acmicpc.net/problem/2583 2. solution 1 :#include using namespace std;#define X first#define Y secondint m, n, k; int board[105][105];vector v; int cnt;queue> Q; int dx[4] = { 0,1,0,-1 };int dy[4] = { 1,0,-1,0 };int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> m >> n >> k; while (k--) { int a, b, c, d; cin >> a >> b >> c >> d; for (int i = b; i cur = Q.fro..
2024.09.12 -
[BOJ] 15684번 : 사다리 조작
1. problem : https://www.acmicpc.net/problem/15684 2. solution 1 :#include using namespace std;int n, m, h;bool ladders[35][15]; vector> v; // 사다리를 설치할 수 있는 좌표들의 모음집int ans = INT_MAX;bool check() { for (int i = 1; i > n >> m >> h; for (int i = 0; i > a >> b; ladders[a][b] = true; } // 사다리를 설치하는 가능한 경우의 수를 다 저장 for (int i = 1; i backTracking을 이용하여, 풀었다. backTracking을 이용할 때는 parameter에 idx를 두..
2024.09.11