[파이썬] 1541 잃어버린 괄호
2022. 1. 26. 10:35
프로그래밍/파이썬
거두절미하고.. 저번 CD문제도 그렇고.. 항상 내 문제는 문제를 잘 읽지 않는다는 점인 것 같다 이 문제에서 필요한 조건은 다음과 같이 생각할 수 있다 저 빨간 걸 안 봐서 1차로 아.. 그럼 "="를 어디다 놔야 하는지도 중요한 건가? 하고 고민 고민하다 잘 보니 그런 거 필요 없었고.. 두 번째로 와.. 그럼 마이너스가 연속으로 나오면 아주 고역이겠네! 했는데.. 그걸 또 고민할 필요가 없었다 그럼 문제는 풀기 쉬워진다 먼저, 제일 앞 수는 무조건 합계 값에 "+" 들어간다 고로 1. "-" 텍스트를 배열에 넣어버린다 2. 첫 번째 값을 계산해서 sum에 넣어버린다 3. 첫 번째 값과 동일하게 두 번째 값부터 sum에서 빼버린다 4. 완성! 바로 코드로 넘어가 보자 ary = input().spli..
[파이썬] 1193 분수찾기 feat 멍청멍청
2022. 1. 25. 03:54
프로그래밍/파이썬
여태 수학 문제들을 미뤄뒀었다 하지만 쌓이는 문제들을보니 .. 더 이상 미뤄둘 수는 없다 생각 그래서 하나하나 풀기 시작했다 수학1에 들어가 보니... 그래도 단계별 문제를 보지 않고 무작정 풀었던 문제들 중에 수학 문제가 끼어있었나 보다 안 풀린 문제가 이 문제와 설탕 배달, 알파센츄리 문제였다.. 일단 이게 제일 쉬워 보였으니 이문제부터 풀려했다 - 문제부터 보자 정말 거짓말 하나 안 보태고 보자마자 숨이 턱 막혔다 정말 한 10분은 저 예제 표만 본 것 같다 그러던 도중에 규칙을 발견했다 대각선을 잘 보면 두 번째 대각선은 1/2~2/1 세 번째 대각선은 3/1~1/3 즉 "대각선" 은 분모 혹은 분자의 최댓값 방향은 홀수 혹은 짝수에 따라 결정된다는 걸 알 수 있다 그럼 이 문제에서 알야 할 2가..
[파이썬] 4158 - CD
2022. 1. 23. 00:05
프로그래밍/파이썬
먼저, 문제부터 보자 이분 탐색이라는 원리를 조금이라도 더 몸에 익히고자 백준에서 이분 탐색으로 열심히 검색해서 풀다 나온 문제이다 여느 문제와 같이 시작, 마지막 값을 만들고 mid값을 만든뒤 중간부터 시작해서 차츰차츰 범위를 줄여가며 값을 찾는 이분 탐색 처음 짠 코드는 이렇다 import sys a, b = map(int, sys.stdin.readline().split()) ary1 = [int(sys.stdin.readline()) for _ in range(a)] ary2 = [int(sys.stdin.readline()) for _ in range(b)] ans = 0 for cd in ary2: start, end = 0, a-1 while start cd: end = mid -1 elif..