Commit d05be27

committed

Lv5_압축

1 parent 4ff39ad commit d05be27Copy full SHA for d05be27

File tree

+43

-0

lines changed

+43

-0

lines changed

Lines changed: 39 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,39 @@`
	`1`	`+#include <string>`
	`2`	`+#include <vector>`
	`3`	`+#include <iostream>`
	`4`	`+#include <map>`
	`5`	`+using namespace std;`
	`6`	`+`
	`7`	`+vector<int> solution134(string msg) {`
	`8`	`+ vector<int> answer;`
	`9`	`+ map<string, int> dic;`
	`10`	`+ int num;`
	`11`	`+ for (num = 1; num <= 26; ++num) {`
	`12`	`+ char c = 'A' + num -1;`
	`13`	`+ string temp;`
	`14`	`+ temp = c;`
	`15`	`+ dic.insert({ temp ,num });`
	`16`	`+ }`
	`17`	`+`
	`18`	`+ bool flag = true;`
	`19`	`+ for (int i = 0; i < msg.length(); ++i) {`
	`20`	`+ flag = true;`
	`21`	`+ string temp = "";`
	`22`	`+ string prev = "";`
	`23`	`+ while (flag) {`
	`24`	`+ temp += msg[i];`
	`25`	`+ if (dic.count(temp) > 0) { // 사전에 있음`
	`26`	`+ i++;`
	`27`	`+ prev = temp;`
	`28`	`+ }`
	`29`	`+ else { // 사전에 없음`
	`30`	`+ flag = false;`
	`31`	`+ answer.push_back(dic[prev]);`
	`32`	`+ dic.insert({ temp, num });`
	`33`	`+ ++num;`
	`34`	`+ --i;`
	`35`	`+ }`
	`36`	`+ }`
	`37`	`+ }`
	`38`	`+ return answer;`
	`39`	`+}`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -149,6 +149,7 @@`
`149`	`149`	`<ClCompile Include="Lv4\Lv4_튜브의소개팅.cpp" />`
`150`	`150`	`<ClCompile Include="Lv5\Lv5_N진수게임.cpp" />`
`151`	`151`	`<ClCompile Include="Lv5\Lv5_다트게임.cpp" />`
	`152`	`+ <ClCompile Include="Lv5\Lv5_무지의먹방라이브.cpp" />`
`152`	`153`	`<ClCompile Include="Lv5\Lv5_방금그곡.cpp" />`
`153`	`154`	`<ClCompile Include="Lv5\Lv5_비밀지도.cpp" />`
`154`	`155`	`<ClCompile Include="Lv5\Lv5_셔틀버스.cpp" />`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -462,5 +462,8 @@`
`462`	`462`	`<ClCompile Include="Lv4\Lv4_GPS.cpp">`
`463`	`463`	`<Filter>소스 파일</Filter>`
`464`	`464`	`</ClCompile>`
	`465`	`+ <ClCompile Include="Lv5\Lv5_무지의먹방라이브.cpp">`
	`466`	`+ <Filter>소스 파일</Filter>`
	`467`	`+ </ClCompile>`
`465`	`468`	`</ItemGroup>`
`466`	`469`	`</Project>`

Comments

(0)