동환아 공부해야지

'''Goals- 다음 달에 선물을 가장 많이 받을 친구가 받을 선물의 수Conditions- A,B 중 다음달 누가 선물을 받는가? - 선물 주고받은 수가 다른 경우 - 둘 중, 덜 받은 사람이 다음달에 하나를 받음 - 선물 주고받은 수가 같거나 없는 경우 * 선물지수: (이번달까지) 선물 보낸 수 - 선물 받은 수 - 선물 지수가 더 큰 사람이 선물을 받음 - 선물 지수가 같다면 서로 주고받지 않음Approach- 구현- 필요 - A,B 선물을 '준' 횟수를 기록한 dict - 선물 지수 계산 - 다음달 받을 선물 개수 계산'''from collections import defaultdictdef calc_give_count..

- 처음부터 greedy나 dfs로 접근했으면 더 쉬웠을 것 같은 문제 - bfs로 접근하려면, 항상 최단거리로 이동한다는 가정을 가지고 적절하게 return과 break를 걸어줘야 TLE가 발생하지 않는다 ''' condition - TL : ? - 2

알고리즘 분류 : 구현, 자료 구조, 문자열, 스택 시간 복잡도 : ... Try_1) Success ''' Condition - TL : 1s (약 2000만번 연산) - ML : 512mb (약 128 * 100만개의 데이터) - 1' 만나면 '>' 대입하고 태그 끝냄 #공백인 경우 elif s == ' ': result += reversed(temp) result.append(' ') temp=[] else: temp.append(s) idx +=1 if temp: result += reversed(temp) return ''.join(result) # type: ignore #input&set data string=list(input().strip()) #main() print(solution(s..