정확성 테스트 통과 효율성 테스트 실패 ㅠ 뭐가 문제일까

def solution(participant, completion):
    tmp=participant
    tmp2=completion
    for i in range(0,len(participant)):
        for j in range(0,len(completion)):
            if participant[i]==completion[j]:
                tmp.pop(i)
                tmp.insert(i,"0")
                tmp2.pop(j)
                tmp2.insert(j,"0")

    answer=""
    for k in range(0,len(participant)):
        if tmp[k]!="0": answer=tmp[k]

    return answer

정확성 테스트는 통과 효율성 테스트는 0점을 받았다 ㅠ

재귀함수를 이용함

예제 입력 1 2 1 5 예제 출력 1 4

예제 입력 2 5 1 6 예제 출력 2 2

예제 입력 3 100 99 1000000000 예제 출력 3 999999901 ->여기 3번째 test case에서 시간이 초과되었다 ㅠ 수학적인 방법을 동원해서 연산시간을 줄여야 할것 같다 (저 코드로는 big O가 큰듯)

#백준2869번
a,b,v=map(int,input().split())

left=v
count=1
while(left>a+(a-b)):
    count=count+1
    left=left-(a-b)
count=count+1

print(count)

다른 방식으로 코드를 써봐도, 3번째 test case 에서 시간 초과 ㅠ

예제 입력을 하나씩 다시 따져봤다. 이번에는 거꾸로 연산을 해봤다.

2 1 5 test case

5 -2*1 (2를 먼저 뺀다) 3 -(2-1)*3 (남은 값에서 (2-1)의 배수만큼 뺀다) 0

5 1 6 test case

6 -5*1 (5를 먼저 뺀다) 1 -(5-1)*1 (남은 값에서 (5-1)의 배수만큼 뺀다) -3

100 99 1000000000 test case

1000000000 -100*1 (100을 먼저 뺀다) 999999900 -(100-99)*999999900 (남은 값에서 (100-99)의 배수만큼 뺀다) 0

이런 방식을 코드로 작성하면 다음과 같다.

#백준2869번
a,b,v=map(int,input().split())

left=v
count=0

left=left-a
count=count+1

if left%(a-b)==0:
    count=count+(left//(a-b))
else :
    count=count+((left//(a-b))+1)

print(count)

정답!

문자열 철자 하나씩 끊어 list로 저장하는 법 s = "hello python!" print(list(s)) ->['h', 'e', 'l', ..., '!'] 이렇게 나옴

#백준1259번 다른사람 풀이
import sys

def my_palindrome(str):
    length = len(str)
    for i in range(0, length):
        if(str[i] != str[length - 1 - i]):
            return "no"

    return "yes"

while(True):
    text = sys.stdin.readline().strip()
    if text == '0':
        break
    print(my_palindrome(text))

#백준2798번 다른풀이

n,m=map(int,input().split())
lst=list(map(int,input().strip().split()))[:n]#입력받은 n의 크기 만큼만 리스트를 만듬

#--------------------이 밑으로는 위와 동일한 코드
front=0
mid=1
back=2
lst2=[]

while(back<=n-1):
    while(mid<=back-1):
        while(front<=mid-1):
            lst2.append(lst[front]+lst[mid]+lst[back])
            front=front+1
        front=0
        mid=mid+1
    mid=1
    back=back+1

lst2.sort()
maxValue=lst2[0]
for i in range(1,len(lst2)):
    if lst2[i]>m: break
    if lst2[i]>maxValue:
        maxValue=lst2[i]
print(maxValue)

#백준2798번 다른풀이2(다른사람풀이)
def P(n,m,c):
    t=set()
    for i in range(n-2):
        for o in range(i+1,n-1):
            for p in range(o+1,n):
                s=c[i]+c[o]+c[p]
                if s<=m:
                    t.add(s)
                    break

    return max([*t])
print(P(*map(int,input().split()),list(sorted(map(int,input().split()))[::-1])))

#백준10250번 다른풀이
#좌표 움직이는 방식

def reco(h,w,n):
    x=1
    y=1
    for i in range(0,n-1):
        if y<h:y=y+1
        else :
            y=1
            x=x+1
    return 100*y+x
#-------------------------이 밑으론 첫번째풀이와 동일
cases=int(input())  
lst=[]  
for i in range(0,cases):
    h,w,n=map(int,input().split())
    lst.append(reco(h,w,n))
for i in range(0,cases):
    print(lst.pop(0))

#백준1085번 다른풀이
x,y,w,h = map(int,(input().split()))
print(min(x,y,w-x,h-y))

split() 함수 문자열의 끝에 .split("뭐시기")를 붙이면, =>문자열을 '뭐시기'를 기반으로 나누어, 새로운 리스트를 리턴한다. (인자를 아무것도 안넣고 그냥 .split()을 붙이면, 문자열을 공백(whitespace)을 기반으로 나누어, 리스트를 리턴)

strip() 함수(참고) 문자열의 끝에 .strip()을 붙이면, =>문자열의 '맨앞'과, '맨뒤' 의 whitespace가 제거가 된다. 단, 중간중간의 whitespace는 제거가 되지 않는다.