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의 합을 구하라..
분류 전체보기
1350번: 진짜 공간 (acmicpc.net) 1350번: 진짜 공간 첫째 줄에 파일의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 파일의 크기가 공백을 사이에 두고 하나씩 주어진다. 파일의 크기는 1,000,000,000보다 작거나 같은 음이 아닌 www.acmicpc.net 소스코드 문제풀이 이 문제도 굉장히 쉽게 풀었으나, 틀렸습니다 가 자꾸 나오길래 문제를 다시 꼼꼼히 읽어보니 수의 범위가 꽤 컸다. 한번에 풀지 못한 대부분의 문제들은 자료형의 문제인 경우가 많았기에 이 문제를 기회로 확실히 정리하기로 마음 먹었다. int는 4byte로 수의 범위는 -2,147,483,648 ~ 2,147,483,647 long은 메모리 크기는 8byte로 표현할 수 있는 범위는 -..
백준 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()
17094번: Serious Problem (acmicpc.net) 17094번: Serious Problem 2의 등장횟수가 더 많다면 2를 출력하고, e의 등장횟수가 더 많다면 e를 출력한다. 등장횟수가 같다면 "yee"를 출력한다. (큰 따옴표 제외) www.acmicpc.net 문제 해석 이 문제는 첫번째줄에 문자열 s의 길이를 입력받고, 두번째줄에 문자열 s를 입력받는다. 문자열 s는 2와 e로만 이루어져있는데, 문제에서 요구하는 바는 문자열 안에 s의 개수와 e의 개수를 비교하는 것이다. 코드 문제 풀이 문자열 s와 s의 길이를 입력 받고, 2의 개수와 e의 개수를 0으로 설정한다. s를 처음부터 끝까지 하나하나 모두 인덱싱해나가면서, 각 값들이 2인지 e인지 판단한 후, 만약 2라면 원래 2..
15726번: 이칙연산 (acmicpc.net) 15726번: 이칙연산 첫째 줄에 세 개 정수 A, B, C(1 ≤ A, B, C ≤ 1,000,000)가 주어진다. 답은 int범위를 벗어나지 않는다. www.acmicpc.net 소스코드 문제 풀이 문제를 봤을 때 굉장히 쉬워보였는데 (수의 순서가 같고, 곱하기와 나누기를 한번씩 사용하기 때문에 어려울 수 없다) 정답 비율이 낮길래 놀랐다. 당연히 처음에는 int 값을 3개 받고 * /, / * 순으로 계산한 값 2개를 비교해서 출력해보았는데 틀렸습니다 라는 결과가 나왔다. 답은 int 범위를 벗어나지 않는다고 했기 때문에 long을 사용할 필요도 없고 소수점 아래는 버리니까 int형끼리 계산하면 당연히 버려진다고 생각했다. 근데 출력을 정수형으로 하라..
문제 분석 소스 코드 문제 풀이 여러 개의 입력을 받을 때 사용하는 코드를 사용하였다. input().split() #문자열 map(int,input().split()) #숫자들 A와 B에 숫자를 입력하고 판별문을 사용하여 두 수를 비교하여 각각에 맞는 출력값들을 출력하도록 하였다.
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로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 모의 테스트 문제 모음 - https://www.acmicpc.net/group/workbook/view/9883/46750 모의 테스트 시간 - 일요일 9:00 ~ 11:00 - 일요일 11:00 ~ 13:00 - 일요일 20:00 ~ 22:00 백준 아이디 강성민 - ddingmin 김종현 - rlawhdgus 김태현 - kimtaehyun98 박채원 - p3c1w3 송수헌 - songsuheon97 오범석 - oh2279 왕준호 - jun0w7..
