Algorithm/etc111 [파이썬] 프로그래머스 : 점 찍기 (레벨2) **[파이썬] 프로그래머스 : 점 찍기 (레벨2)https://school.programmers.co.kr/learn/courses/30/lessons/140107풀이방향성 생각원의 방정식 + 그냥 반복문전체코드def solution(k,d): answer = 0 for x in range(0,d+1,k): ylim = (d**2-x**2)**0.5 answer += ylim//k + 1 return answer코멘트레벨0 수준인뎅 2024. 6. 10. [파이썬] 프로그래머스 : 가장 긴 팰린드롬 (레벨3) [파이썬] 프로그래머스 : 가장 긴 팰린드롬 (레벨3)https://school.programmers.co.kr/learn/courses/30/lessons/12904풀이방향성 생각가장 긴 팰린드롬을 찾는거라 가장 긴 팰린드롬부터 찾아준다.포인터를 이용해서 양 끝 팰린드롬 비교한다. 전체코드def solution(s): L = len(s) for i in range(L,0,-1): # 팰린드롬 길이 for j in range(L-i+1): # 시작 위치 l,r = j,j+i-1 flag = True while l코멘트DP로는 잘 몰?루 2024. 6. 10. [파이썬] 백준 24041 : 성싶당 밀키트 (골드4) [파이썬] 백준 24041 : 성싶당 밀키트 (골드4)https://www.acmicpc.net/problem/24041풀이방향성 생각NlogN -> 정렬 or 힙?세균 수를 결정하는 요소가 2가지날짜 역순으로 접근해서 풀이하기 어려움단일 변수면 특정 날짜에서 우선순위가 바로 정해지지만 2변수라 계산을 무조건 해야함범위가 2*1e9까지 가능 -> 최대 31회의 탐색으로 최대값 찾기 가능$31NlogN$으로 풀이가 가능시간을 줄이기 위해서 루프 탈출 조건을 넣어준다. 전체코드import sysinput = lambda : sys.stdin.readline().rstrip()def calc(S,L,day): return S*max(1,day-L)def eat(array,day,K): score =.. 2024. 6. 5. [파이썬] 프로그래머스 : N으로표현 (레벨3) [파이썬] 프로그래머스 : N으로표현 (레벨3)https://school.programmers.co.kr/learn/courses/30/lessons/42895풀이방향성 생각<ul style="list-style.. 2024. 4. 24. 이전 1 ··· 7 8 9 10 11 12 13 ··· 28 다음
