오늘도 즐거운 문제풀이 시작!!(이 땐 몰랐지 내 머리를 쥐어뜯게 될 줄은)문제를 보고 처음엔 오 중복순열로 풀면 되겠다 하고 첨으로 재귀함수도 써봐야지 하고 신나게 풀었지..결과는..
이중 반복문으로 풀면 쉬울 줄 알았는데..시간초과..검색해서 아이디어를 훔쳐왔다주요 아이디어는 각 자리수마다 위 빨간 글자로 xor연산 결과를 만들어서 합치는 것.. 대단하다..추가로 주어지는 N의 최대값이 1,000,000이니까 2진법으로는 2^20보다 작기때문에 각
문제는 아래와 같다.처음엔 문제가 무슨 말인지 이해하기도 어려웠다.입력예시를 그리면서 위와같이 이해를 했다.노드를 직접 만들어서 계산하려고 했으나 시간초과...최대한 이중 반복문 등을 제외하려고 풀려고 했으나 이것도 시간초과..dfs 재귀함수로 푸셨다.. 구글링 만세.
문제를 안일하게 읽었다. 문제에서는 문자열 뒤로 추가해야 한다는 조건이 있는데, 난 문자열 아무데나 추가하면 된다고 생각했다. 그래서 처음 풀었을 때부터 뭔가 꼬인 것 같다. 문제를 풀고 결과를 보니 틀리고, 조건문 추가하고, 또 틀리고의 반복이었다.풀릴듯 말듯 몇시간