[파이썬] 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..
[파이썬] 11866, 1158 요세푸스 문제
2022. 1. 22. 00:54
프로그래밍/파이썬
메모리만 다르지 두 문제는 같은 문제이다 심지어 출력도 같다 사실 이 문제는 나에게 있어서는 좀 묵힌 문제이다 3주 전 파이썬 처음 시작하면서 solved에서 단계별로 재밌는 문제없나 하면서 둘러보던 도중 요세푸스 문제가 눈에 띄었다. 그게 이 문제 이 문제를 왜 묵혔냐면.. 풀리지가 않았기때문이다 .. 그렇게 배열 문제들도 좀 풀고 실버 문제들을 조금씩 돌고 오다 보니 3가지 정도 방법이 스쳤다 - 배열을 5천 개 잡아봐야 계산할 것도 아니라서 1초 안에 풀릴 것이니 미리 수 배정 그래서 처음 나온 접근법은 1. 배열을 돌면서 해당 인덱스에 true를 줘서 중간에 가다 true 가있으면 +해줘서 더한 수의 인덱스만큼 출력 사실 요건 실패했다 하다가 뭐가 뭔지 몰라서 그냥 코드를 지웠다. 2. 배열을 하..