이상해C++

문제 : https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 | 프로그래머스 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 hit, target가 cog, words가 [hot,dot,dog,lot,log,cog]라면 hit -> hot -> dot -> dog -> programmers.co.kr #include #include #include using na..

class Solution {public: string intToRoman(int num) { string str; int iThousand = num/1000; int iHundred = (num%1000)/100; for(int i=0;i=5) { str.append(1,'D'); iHundred -=5; } for(int i=0; i=5) { str.append(1,'L'); iTen -=5; } for(int i=0; i=5) { str.append(1,'V'); iOne -=5; } for(int i=0; i< iOne;i++) { str.append(1,'I'); } } return str; }}; 념념

c++로 구현했다. one pass 알고리즘.

test case 운빨이고 사실 한 16%정도 시간복잡도 O(n^2) 풀이 class Solution { public: int lengthOfLongestSubstring(string s) { int arrChar[256]; initArr(arrChar); int longestSub = 0; int acc =0; string::iterator it = s.begin(); string::iterator eit = s.end(); string::iterator iter; for (;it!=eit; it++){ for(iter=it;iter!=eit;iter++){ int idx = *iter; if(arrChar[idx]= longestSub) longestSub = acc; break; } } if(ite..