[백준] 1212번 8진수 2진수 c++


[백준] 1212번 8진수 2진수 c++

이 문제는 쉽게 봤다가 큰코다친 문제내가 얼마나 부족한 지 제대로 깨우쳐준 문제이다ㅋㅋㅋㅋ일단 처음에 시간초과가 뜨길래 도대체 왜 뜰까?아무리 봐도 시간초과 뜰 게 없는 것 같아서 찾아보니평상시에도 문자열 문제 나오면 for 문안에 size() 넣어줘서이번에도 하던 대로 해줬는데 이거 때문에도 시간 초과가 날 수도 있다는 걸 처음 알았다.즉 매 반복마다 size()를 재줘서 시간초과가 날 수도 있다와저기는 strlen이긴 한데 size()도 똑같을 것 같다s = 'a' + s는 O(1)에 해주는 줄 알았는데 O(len(s))가 걸린다는 것도 알게 되었다.음.. 내가 모르는 게 참 많네,, 더 열심히 해야지...

[백준] 1212번 8진수 2진수 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준] 1212번 8진수 2진수 c++