https://www.acmicpc.net/problem/16943 16943번: 숫자 재배치 두 정수 A와 B가 있을 때, A에 포함된 숫자의 순서를 섞어서 새로운 수 C를 만들려고 한다. 즉, C는 A의 순열 중 하나가 되어야 한다. 가능한 C 중에서 B보다 작으면서, 가장 큰 값을 구해보자. C는 0 www.acmicpc.net 문제 주어진 첫번째 숫자로 각 위치의 숫자를 옮겨서 만들 수 있는 숫자 중에 두번째 숫자보다 작은숫자 중 가장 큰 값 입력 첫번째 줄 => 숫자 a와 숫자 b가 공백을 사이에 두고 주어진다. a, b = input().split() permutations를 쓰기위해 문자로 받아준다. 풀이 파이썬 라이브러리인 itertools를 이용해서 순열로 풀어준다. 순열을 쓸때는 항상 ..

https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 문제 숫자로 채워진 직사각형안에서 각 꼭지점이 같은 숫자로 이루어진 정사각형은 찾는문제 입력 첫번째 줄 => N: 세로 길이 M: 가로길이 두 정수가 공백을 사이에 두고 한줄에 나오기에 map(int, input().split())로 받아준다. 두번째 줄 => N번 길이가 M인 숫자들이 나온다. rect = [list(map(int,input()) for _ in range(N)) 2차원리스트로 ..

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 완전탐색문제로써 직접 돌려주면된다. 입력 첫번째 줄 => E, S, M 값이 한줄로 주어진다. 풀이 1 주어진 숫자가 나올때까지 1을 추가시켜준다.(조건에 맞게 범위를 넘지않게 설정) e, s, m 값에 1을 추가시킬 때마다 year에 1을 추가 시켜준다. 입력으로 주어진 값이 나오면 year을 출력해준다. # 1476번 날짜 계산 E, S, M = map(int, input().split()) ..

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력 입력 첫번째 줄 => a, b 자연수 입력 풀이 1, 직접 최대공약수와 최소공배수를 구하는 법 유클리드 호제법을 통해서 문제 풀이가 가능하다. a, b = map(int, input().split()) def gcd(a, b): while b > 0: a, b = b, a % b return a def lcm(a, b): return a * b // gcd(a, b) print(gcd(a, b)) ..

변수를 쓰는 법 변수를 쓰기위해서는 선언을 우선적으로 해줘야한다. 변수 선언을 위해 var이라는 예약어를 붙여줘야한다. => ex) var 변수; 변수선언과 자료형 저장도 동시에 일어날 수 있다. => ex) var 변수 = 100; 이렇게 정수형 자료를 변수에 저장할 수 있다. 변수 이름은 낙타표기법을 사용하며 변수의 첫글자는 반드시 문자, 달러기호, 언더바(_) 중 하나여야 한다. 자료형 기본형 number: 숫자형 string: 문자형 boolean: 논리형 undefined: 자료형이 정해지지않음 ex) var 변수; (자료형이 정해지지않아주었기에 undefined이다) null: 값이 유효하지않을 경우 복합형 array: 하나의 변수에 여러값을 저장 ex) var 변수 = ['arr1', 'ar..

https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 문제 N구 멀티탭으로 K번의 전자제품 사용을 주어진 순서에 맞게 행동해야한다. 멀티탭에 꽂힌 전자제품을 뽑는 최소 횟수를 구하라 입력 첫번째 줄 => N: N구의 멀티탭 K: K번의 행위 두번째 줄 => K번의 행위들이 일렬로 출력 풀이 일단 전자제품을 모두 꽂는게 우선이다. 멀티탭이 비어있다면 주어진 순서에 따라 전자제품을 멀티탭에 꽂는다. 만일 꽂으려는 전자제품이 이미 멀티탭에 꽂혀있다면 전자..

https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 문제 2개의 행렬이 같아질 수 있게 첫번째 행렬의 임의의 3x3 구역을 1 -> 0, 0 -> 1로 바꿔주어 같게만들어주는것이 목표다. 임의의 3x3 구역을 바꿔주는것을 연산이라 한다. 입력 첫번째 줄 => N: 행렬의 세로 길이, M: 행렬의 가로 길이 두번째 줄 => 세로 길이가 N이고 가로길이가 M인 2개의 행렬들이 주어진다. 출력 두 행렬이 같다면 사용된 연산의 최솟값 출력 두 행렬이 같지않다면 -1 출..

https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 풀이 Hamming Distance는 길이가 같은 두 DNA가 있을 때, 각 위치의 뉴클오티드 문자가 다른 것의 수이다. 이 문제에서 뉴클오티드 문자는 A, T, G, C 만 주어진다. Hamming Distance가 최소가 되는 문자를 찾으려면 가장 각 위치의 문자는 겹치는 부분이 적어야한다. 특히 문제에 나왔듯이 만약 겹치는 개수가 동일한 문자가 두..