백준 문제 풀이/수학 7

6064 카잉 달력 (python)

풀이https://devum.tistory.com/83 이 분 사진을 참고했다. while문은 x를 m씩 계속 증가시키는데, 그 값은 m*n보다 커질 수 없으니 while x이 문제는 두 가지만 이해하면 된다.1. x값을 고정시켜두고 M값을 증가시키며 해를 찾음.2. x를 10씩 올려가며 찾은 answer(x +=m)값%N - y%N == 0이 되는 값이 해다. 예를들어 M = 10, N = 12일 때, 를 찾는 문제라면,m = 10, n = 12, x = 3, y = 9x가 3이면 정답은 3, 13, 23, 33, ... 113중 있다. 그래서 x값을 고정시키고, M값을 증가시키면서 해를 찾는데y값은 증가시킨 x값들을 살펴봤을 때, answer(증가시킨 x)%n == y 값이 있다면 그게 해가 된다.-..

1541 잃어버린 괄호 (python)

문제 풀이방법괄호를 가지고 연산의 최솟값을 만들기 위해서는 - 다음 덧셈 부분을 전부 묶어주면 된다.ex) 50-40+45라는 입력이 들어왔을 때, 50-(40+45)로 묶으면 된다.ex) 50+10-40+45+35-25+35라는 입력이 들어왔을 때, 50+10-(40+45+35)-(25+35) 풀이방법을 토대로 한 알고리즘이다.1. - 로 나눈다.    아까 전 50-40+45+35-25+35가 있다면 ['50+10', '40+45+35', '25+35']가 된다.2. 첫 부분은 괄호로 묶어도 의미가 없으니 첫 부분(50+10)은 전부 더한 뒤 sum에 저장한다.3. 나머지 부분(40+45+35, ...) 은 전부 더한 뒤 sum에서 빼준다. 코드import sysinput = sys.stdin.rea..

11050 이항 계수 1 (python)

백준 11050, 이항 계수 문제이다. 이항 계수가 뭔지 모르니 찾아보았다.출처:https://velog.io/@newdana01/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98%EB%9E%80-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B5%AC%ED%98%84이항계수이항계수란 주어진 집합에서 원하는 개수만큼 순서없이 뽑는 조합의 개수를 의미한다.여기서 이항이란 한 개의 아이템에 대해서 뽑거나 뽑지 않거나 두가지의 선택이 있기 때문에 붙은 단어이다. 이항계수의 정의는 다음과 같이 표현된다.성질2번: n개중 k를 선택하는 조합의 수는 결국 n개 중 선택받지 못한 아이템들의 조합의 수와 같다...

2738 행렬 덧셈 (python)

풀이n, m = map(int, input().split()) A,B = [],[] # A 행렬 입력받기for i in range(n):    a = list(map(int,input().split()))    A.append(a)# B 행렬 입력받기for i in range(n):    b = list(map(int,input().split()))    B.append(b)  # 더한 후 출력for i in range(n): # 행 'i'    for j in range(m): # 열 'j'        # 각 행('i')dhk 각 열('j')에 대해 더한 값을 출력(이차원 배열)        result = A[i][j] + B[i][j]        print(result, end=' ')    p..

10989 수 정렬하기 3 (python)

시도 1 (실패)import sys n = int(sys.stdin.readline())for _ in range(n):    m = list(int(sys.stdin.readline().strip()))    list.sort()print(m)     m = list(int(sys.stdin.readline().strip()))이라는 문장은 성립 불가능 int(sys.stdin.readline().strip())으로 정수를 읽어온 후, 이를 다시 리스트로 변환하려고 시도했음 하지만 int 객체는 반복 가능하지 않다따라서 list(int(...)) 구문이 TypeError: 'int' object is not iterable 오류를 발생시킴 시도 2 (실패)import sysn = int(sys.stdi..