Commit 88f2530

committed

Lv2_멀쩡한사각형

1 parent c8bd67c commit 88f2530Copy full SHA for 88f2530

File tree

+31

-1

lines changed

+31

-1

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+#include <iostream>`
	`2`	`+#include <algorithm>`
	`3`	`+using namespace std;`
	`4`	`+`
	`5`	`+long long solution(int w, int h)`
	`6`	`+{`
	`7`	`+ int gcd;`
	`8`	`+ long long sum = (long long)w * (long long)h;`
	`9`	`+`
	`10`	`+ for (int i = (w < h) ? w : h; i > 0; i--) { //ÃÖ ́ë °ø3⁄4à1⁄4ö ± ̧ÇÏ±â`
	`11`	`+ if ((w % i == 0) && (h % i == 0)) {`
	`12`	`+ gcd = i;`
	`13`	`+ break;`
	`14`	`+ }`
	`15`	`+ }`
	`16`	`+ return sum - (w + h - gcd);`
	`17`	`+}`
	`18`	`+`
	`19`	`+int main() {`
	`20`	`+ cout << solution(8, 12);`
	`21`	`+ return 0;`
	`22`	`+}`

Lines changed: 6 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -58,7 +58,9 @@`
`58`	`58`	`<ClCompile Include="Lv1\Lv1_문자열다루기기본.cpp">`
`59`	`59`	`<ExcludedFromBuild Condition="'$(Configuration)\|$(Platform)'=='Debug\|x64'">true</ExcludedFromBuild>`
`60`	`60`	`</ClCompile>`
`61`		`- <ClCompile Include="Lv1\Lv1_문자열압축.cpp" />`
	`61`	`+ <ClCompile Include="Lv1\Lv1_문자열압축.cpp">`
	`62`	`+ <ExcludedFromBuild Condition="'$(Configuration)\|$(Platform)'=='Debug\|x64'">true</ExcludedFromBuild>`
	`63`	`+ </ClCompile>`
`62`	`64`	`<ClCompile Include="Lv1\Lv1_문자열을정수로바꾸기.cpp">`
`63`	`65`	`<ExcludedFromBuild Condition="'$(Configuration)\|$(Platform)'=='Debug\|x64'">true</ExcludedFromBuild>`
`64`	`66`	`</ClCompile>`
`@@ -170,6 +172,9 @@`
`170`	`172`	`<ClCompile Include="Lv2\Lv2_라면공장.cpp">`
`171`	`173`	`<ExcludedFromBuild Condition="'$(Configuration)\|$(Platform)'=='Debug\|x64'">true</ExcludedFromBuild>`
`172`	`174`	`</ClCompile>`
	`175`	`+ <ClCompile Include="Lv2\Lv2_멀쩡한사각형.cpp">`
	`176`	`+ <ExcludedFromBuild Condition="'$(Configuration)\|$(Platform)'=='Debug\|x64'">true</ExcludedFromBuild>`
	`177`	`+ </ClCompile>`
`173`	`178`	`<ClCompile Include="Lv2\Lv2_소수만들기.cpp">`
`174`	`179`	`<ExcludedFromBuild Condition="'$(Configuration)\|$(Platform)'=='Debug\|x64'">true</ExcludedFromBuild>`
`175`	`180`	`</ClCompile>`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -471,5 +471,8 @@`
`471`	`471`	`<ClCompile Include="Lv1\Lv1_문자열압축.cpp">`
`472`	`472`	`<Filter>소스 파일</Filter>`
`473`	`473`	`</ClCompile>`
	`474`	`+ <ClCompile Include="Lv2\Lv2_멀쩡한사각형.cpp">`
	`475`	`+ <Filter>소스 파일</Filter>`
	`476`	`+ </ClCompile>`
`474`	`477`	`</ItemGroup>`
`475`	`478`	`</Project>`

Comments

(0)