Adventure Time - Jake bogyoi's Dev note
본문 바로가기

전체 글91

[백준/python] 19532 수학은비대면강의입니다: 가감법, for-loop, 왜 틀린거지 a,b,c,d,e,f=map(int,input().split()) y=int((d/a*c-f)/(d/a*b-e)) x=int((c-b*y)/a) print(x,y) 첫번째 식의 양변에 d/a를 곱하면 d*x+d/a*b*y=d/a*c d*x+e*y=f ----------------------빼기 d/a*b*y-e*y=d/a*c-f, (d/a*b-e)*y=d/a*c-f, -> y=(d/a*c-f)/(d/a*b-e) 이런식으로 진짜 연립방정식 풀듯이 풀었음 실행해보니 맞게 나오길래 제출했는데 백준에서는 틀렸다그러네 왜지? 열받네 (x, y)값이 여러개 나올 수 있으니 그런건가 생각도 해봤는데 음 왜일까 왜일까요 . . .. 좀 더 생각해봐야겠음. 근데 난 이렇게 말고 진짜 미지수를 직접 찾을 수 있는 그런 방.. 2023. 10. 26.
[백준/python] 2231 분해합: 자릿수 덧셈 (sum, map 함수 사용) 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. N=int(input()) N2=1 result=0 digitList=[] while(1):.. 2023. 10. 26.
[백준/python] 2798 블랙잭: 3중 for-loop/ itertools 모듈과 조합 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. N장의 카드에 써져 있는 숫자가 주어졌을 때, .. 2023. 10. 26.
[백준/python] 24313 알고리즘수업-점근적표기1: 빅오 조건 알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자. O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다} 이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다. 함수 f(n) = a1n + a0, 양의 정수 c, n0가 주어질 경우 O(n) 정의를 만족하는지 알아보자. 입력 첫째 줄에 함수 f(n)을 나타내는 정수 a1, a0가 주어진다. (0 ≤ |ai| ≤ 100) 다음 줄에 양의 정수 c가 주어진다. (1 ≤ c ≤ 100) 다음 줄에 양의 정수 n0가 주어진다. (1 ≤ n0 ≤ 100) 출력 f(n), c, n0가 O(n) 정의를 .. 2023. 10. 26.
[백준/python] 24267 알고리즘수업-알고리즘의수행시간6: 조합 문제 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다. MenOfPassion(A[], n) { sum 2023. 10. 26.
[백준/python] 14215 세막대: a, b, c=map(int, input().split()) if a 2023. 10. 26.

티스토리툴바