https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV_6mRsasV8DFAWS&categoryId=AV_6mRsasV8DFAWS&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=3&pageSize=30&pageIndex=5 SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com ๋ฒ์๊ฐ ๋์๋ ์์ ๊ตฌํ๊ธฐ : ์๋ผํ ์คํ ๋ค์ค์ ์ฒด ๋ฐฐ์ด์ ๋์ ๋ฐฐ์ดํด์ฃผ์ด ๋ชจ๋ ๊ฐ์ 0์ผ๋ก ์ธํ ํ๊ณ ์ฒซ ์์ 2๋ถํฐ ์์ํ์ฌ,..
๋ฌธ์ ์ค๋ช ์์ ์ด๋ ๋งค๋ฌ ์ฃผ์ด์ง ์์์ ๋นจ๋ฆฌ ๋จน๋ ํธ๋ ํ์ดํธ ๋ํ๋ฅผ ๊ฐ์ตํฉ๋๋ค. ์ด ๋ํ์์ ์ ์๋ค์ 1๋ 1๋ก ๋๊ฒฐํ๋ฉฐ, ๋งค ๋๊ฒฐ๋ง๋ค ์์์ ์ข ๋ฅ์ ์์ด ๋ฐ๋๋๋ค. ๋๊ฒฐ์ ์ค๋น๋ ์์๋ค์ ์ผ๋ ฌ๋ก ๋ฐฐ์นํ ๋ค, ํ ์ ์๋ ์ ์ผ ์ผ์ชฝ์ ์๋ ์์๋ถํฐ ์ค๋ฅธ์ชฝ์ผ๋ก, ๋ค๋ฅธ ์ ์๋ ์ ์ผ ์ค๋ฅธ์ชฝ์ ์๋ ์์๋ถํฐ ์ผ์ชฝ์ผ๋ก ์์๋๋ก ๋จน๋ ๋ฐฉ์์ผ๋ก ์งํ๋ฉ๋๋ค. ์ค์์๋ ๋ฌผ์ ๋ฐฐ์นํ๊ณ , ๋ฌผ์ ๋จผ์ ๋จน๋ ์ ์๊ฐ ์น๋ฆฌํ๊ฒ ๋ฉ๋๋ค. ์ด๋, ๋ํ์ ๊ณต์ ์ฑ์ ์ํด ๋ ์ ์๊ฐ ๋จน๋ ์์์ ์ข ๋ฅ์ ์์ด ๊ฐ์์ผ ํ๋ฉฐ, ์์์ ๋จน๋ ์์๋ ๊ฐ์์ผ ํฉ๋๋ค. ๋ํ, ์ด๋ฒ ๋ํ๋ถํฐ๋ ์นผ๋ก๋ฆฌ๊ฐ ๋ฎ์ ์์์ ๋จผ์ ๋จน์ ์ ์๊ฒ ๋ฐฐ์นํ์ฌ ์ ์๋ค์ด ์์์ ๋ ์ ๋จน์ ์ ์๊ฒ ํ๋ ค๊ณ ํฉ๋๋ค. ์ด๋ฒ ๋ํ๋ฅผ ์ํด ์์ ์ด๋ ์์์ ์ฃผ๋ฌธํ๋๋ฐ, ๋ํ์ ์กฐ๊ฑด..
๋ฌธ์ ์ค๋ช ์ซ์๋ค์ด ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋๋ค. ๋ฌธ์์ด์ ์๋ ์ซ์๋ฅผ ์ฐจ๋ก๋๋ก ๋ํ๋ ค๊ณ ํฉ๋๋ค. ์ด ๋ “Z”๊ฐ ๋์ค๋ฉด ๋ฐ๋ก ์ ์ ๋ํ๋ ์ซ์๋ฅผ ๋บ๋ค๋ ๋ป์ ๋๋ค. ์ซ์์ “Z”๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ง ๋, ๋จธ์ฑ์ด๊ฐ ๊ตฌํ ๊ฐ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ์ ํ์ฌํญ 0
โ ์ด์ง ํธ๋ฆฌ ์ํ ์ด์ง ํธ๋ฆฌ๋ ๋ถํ ์ ๋ณต ํ์ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๋น ๋ฅธ ํ์์ด ๊ฐ๋ฅํ๋ค๋ ์ฅ์ ์ด ์๋ค. ํ์ ๋ฐฉ๋ฒ์ ๋ฐ๋ผ ์ ์, ์ค์, ํ์๋ก ๋๋๋ค ์ ์ Node๋ฅผ ๊ธฐ์ค์ผ๋ก ๋ถ๋ชจ -> ์ผ์ชฝ ์์ -> ์ค๋ฅธ์ชฝ ์์ ์์์ด ์ฌ๋ฟ์ผ ๊ฒฝ์ฐ ๋๊น์ง ํ๊ณ ๋ ๋ค. 1 2 4 5 3 6 7 ์ค์ Node๋ฅผ ๊ธฐ์ค์ผ๋ก ์ผ์ชฝ ์์ -> ๋ถ๋ชจ -> ์ค๋ฅธ์ชฝ ์์ ์ผ์ชฝ ๋๊น์ง ๋๋ฌํ์ฌ ๋ถ๋ชจ๋ฅผ ์ง๋ ์ค๋ฅธ์ชฝ ๋ฐฉํฅ์ผ๋ก ์งํ 4 2 5 1 6 3 7 ํ์ ์ผ์ชฝ ์์ -> ์ค๋ฅธ์ชฝ ์์ -> ๋ถ๋ชจ ๋ฐฉํฅ ์์์ ๋จผ์ ํ์ ํ ๋ถ๋ชจ์๊ฒ ๊ฐ๋ค. 4 5 2 6 7 3 1 > ์ฝ๋ ๊ตฌํ ๊ตฌํ๋ ์ฝ๋๋ฅผ ๊ธฐ์ค์ผ๋ก, print๋ฌธ์ ์์๊ฐ ์ด๋๋์ ๋ฐ๋ผ ์ ์, ์ค์, ํ์๋ฅผ ๋๋ ์ ์๋ค. import java.util.*; Class Node{ int dat..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWxpQia60FgDFAWL SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com 0๊ณผ 1์ผ ๊ฒฝ์ฐ์๋ง ๋ํ๋๊ฒ ์ข๊ณ , ๋๋จธ์ง๋ ๊ณฑํ๋๊ฒ ์ต๋์๋ฅผ ๋ฝ์ ์ ์์. ๊ทผ๋ฐ ๋ง์ ํน์ ๊ณฑ์ ๊ฒฐ๊ณผ๋ฅผ ์ ์ฅํ๋ ๋ณ์ result๊ฐ 1์ดํ์ผ๋๋ ๋ง์ ์ ํด์ค์ผํจ . ( ๊ทธ ๋ฐ์ ์ฃผ์ํ ์ ์ ์ ๋ ฅ๊ฐ์ด 1๊ฐ์ผ๋ ? ๋ด๊ฐ ์ง ์ฝ๋๋ก๋ ๋ฌธ์ ๋์ง์์์ ) import java.util.Scanner; class Solution{ public static void main(String args[]) thro..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2#none SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com ์ฐพ์ ๋ฌธ์์ด์์ ๊ฒ์์ด๊ฐ ์์ผ๋ฉด ์๋ง ์ธ๋ฉด๋๋๊น, replaceAll์ด์ฉํ์ฌ ๊ฒ์์ด๋ฅผ *๋ก ๋์ฒดํ๊ณ *๋ฅผ ์นด์ดํ ํจ. i..
๋ฌธ์ ์ค๋ช ๋ ์ ์ X, Y์ ์์์ ์๋ฆฌ์์ ๊ณตํต์ผ๋ก ๋ํ๋๋ ์ ์ k(0 ≤ k ≤ 9)๋ค์ ์ด์ฉํ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์ ์๋ฅผ ๋ ์์ ์ง๊ฟ์ด๋ผ ํฉ๋๋ค(๋จ, ๊ณตํต์ผ๋ก ๋ํ๋๋ ์ ์ ์ค ์๋ก ์ง์ง์ ์ ์๋ ์ซ์๋ง ์ฌ์ฉํฉ๋๋ค). X, Y์ ์ง๊ฟ์ด ์กด์ฌํ์ง ์์ผ๋ฉด, ์ง๊ฟ์ -1์ ๋๋ค. X, Y์ ์ง๊ฟ์ด 0์ผ๋ก๋ง ๊ตฌ์ฑ๋์ด ์๋ค๋ฉด, ์ง๊ฟ์ 0์ ๋๋ค. ์๋ฅผ ๋ค์ด, X = 3403์ด๊ณ Y = 13203์ด๋ผ๋ฉด, X์ Y์ ์ง๊ฟ์ X์ Y์์ ๊ณตํต์ผ๋ก ๋ํ๋๋ 3, 0, 3์ผ๋ก ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์ ์์ธ 330์ ๋๋ค. ๋ค๋ฅธ ์์๋ก X = 5525์ด๊ณ Y = 1255์ด๋ฉด X์ Y์ ์ง๊ฟ์ X์ Y์์ ๊ณตํต์ผ๋ก ๋ํ๋๋ 2, 5, 5๋ก ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์ ์์ธ 552์ ๋๋ค(X์๋ 5๊ฐ 3๊ฐ, Y์๋ 5๊ฐ..
๋ฌธ์ ์ค๋ช 2์ฐจ์ ์ขํ ํ๋ฉด์ ๋ณ์ด ์ถ๊ณผ ํํํ ์ง์ฌ๊ฐํ์ด ์์ต๋๋ค. ์ง์ฌ๊ฐํ ๋ค ๊ผญ์ง์ ์ ์ขํ [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]๊ฐ ๋ด๊ฒจ์๋ ๋ฐฐ์ด dots๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ง์ฌ๊ฐํ์ ๋์ด๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์. ์ ํ์ฌํญ dots์ ๊ธธ์ด = 4 dots์ ์์์ ๊ธธ์ด = 2 -256