https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 문제분석 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). Hamming Distance란 길이가 같은 두 DNA가 있을 때, 각 위치의 뉴클레오티드 문자가 다른 것의 개수이다. Hamming Distance의 합이 가장 작은 DNA와 Hamming Distance의 합을 구하라..
Koala - 7기/코딩테스트 준비 스터디
백준 6603번 로또 Intro Solution nC6 조합을 구하여 모두 출력하는 문제. 파이썬 내장 itertools 라이브러리의 combinations 메소드를 사용하여 조합을 만들고 모두 출력하여 간단하게 풀이할 수 있다. Code from itertools import combinations as cb def solve(): while True: k, *S = input().split() if k == '0': break [print(" ".join(s)) for s in cb(S, 6)] print() solve()
https://www.acmicpc.net/problem/1895 1895번: 필터 숫자 9개가 오름차순이나 내림차순으로 정렬되어 있을 때, 중앙값은 다섯 번째 숫자이다. 예를 들어, 1, 3, 4, 1, 2, 6, 8, 4, 10의 중앙값은 4이다. (1 ≤ 1 ≤ 2 ≤ 3 ≤ 4 ≤ 4 ≤ 6 ≤ 8 ≤ 10) 이미지 I는 www.acmicpc.net [문제 해석] 이 문제는 영상처리 기술에서 사용되는 필터를 이용한 잡음 제거 문제이다. 3x3 크기의 필터만을 발췌하여 해당 필터의 중앙값을 도출해내어 J라는 새로운 필터를 구한다. 그 필터에서 임계값 T보다 크거나 같은 픽셀 수의 개수를 출력하는 문제이다. [코드] R, C = map(int, input().split()) Filter = [] fo..
https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 문제분석 분류 조합, 백트렉킹, DFS 문제설명 로또번호를 출력하는 프로그램이다. N을 입력받고, 크기가 N인 배열에 1~49 숫자를 중복없이 입력한다. 해당 숫자를 조합하여 6개의 로또번호를 출력한다. 0을 입력하면 종료된다. 배열의 크기는 최소 7 - 최대 12이다. 입력 7 1 2 3 4 5 6 7 8 1 2 3 5 8 13 21 34 0 부연설명 7 (배열의 크기) 1 2 3 4..
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 분석 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하라. 조건. n은 양수 이며 11보다 작다. 코드 #include using namespace std; int n; int cnt; void caseNum(int num){ if(num==0){ cnt++; return; } for(int i=1; i=0){ caseNum(num-i); } } } int main(){ cin>>n; int input[n]; for(int i=0; i>input[i]; } f..
https://www.acmicpc.net/problem/14939 14939번: 불 끄기 전구 100개가 10×10 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래, 왼쪽, 오른쪽에 있는 전구의 상태도 바뀐다. 전구 100개의 상태가 주어지면 모든 전구를 끄 www.acmicpc.net 문제분석 10X10 크기의 방에 불이 켜진곳과 안 켜진곳이 있다 불이 켜진곳은 O 불이 켜지지 않은 곳은 #로 입력이 들어온다. 각 방의 스위치를 누르면 그 방과 상하좌우 방의 불의 상태가 바뀐다. ( 켜져있으면 꺼지고, 꺼져있으면 켜진다.) 모든 방의 불을 끄도록 하고싶을 때 스위치 조작의 최소 횟수를 구하는 문제이다. 코드 import java.io.BufferedReader; im..
https://www.acmicpc.net/problem/13423 13423번: Three Dots 직선 위에 서로 다른 N개의 점이 찍혀 있다. 점 i의 위치는 Xi이다. N개의 점 중 3개를 골라 가장 왼쪽에 있는 점을 a, 가운데 있는 점을 b, 가장 오른쪽에 있는 점을 c라고 하자. 각각의 점의 위치는 www.acmicpc.net 문제분석 직선 위에 서로 다른 N개의 점이 있다. 점 i의 위치는 X_i다. N개의 점들 중 점 a, b, c를 뽑았을 때, 점 a, b사이의 거리와 점 b, c사이의 거리가 같다면 세 점의 간격이 같다고 한다. 이 때 각 테스트 케이스에 대해 N개의 점들 중 간격이 같은 세 점을 뽑은 경우의 수를 모두 구하라. 조건 1. 3≤N≤1,000 조건 2. -100,000,..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 모의 테스트 시간 - 토요일 14:00 ~ 16:00 - 토요일 20:00 ~ 22:00 - 일요일 11:00 ~ 13:00 - 일요일 20:00 ~ 22:00 백준 아이디 김나연 - skdus8784 김의진 - 2cmosquare 박종현 - pjh899 성경식 - awes1526 성우령 - foddl 신재우 - akaps6768 양진이 - dachimawalee 이석진 - lsg020302 이정훈 - leoyi 임희진 ..
