โ
๋ฌธ์ ๊ฑฐ์ค๋ฆ๋์ ์
๋ ฅ ๋ฐ์ ๋ด์ด์ค์ผ ํ๋ ์งํ์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ,์ต๋๋จ์๋ 10000์, ์ต์๋จ์๋ 100์ โ
์ถ๋ก ๊ณผ์ - ์์ฃผ ๊ฐ๋จํ๊ณ ์ฌ์ด ๋ฌธ์ ์ด๋ค. ์ฐธ๊ณ ๋ก ์ด ๋ฌธ์ ๊ฐ ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์ค๊ธฐ ์ํ์์๋ ์ถ์ ๋์๋ค. ์
๋ ฅ๋ฐ์ ๊ธ์ก์ 10000์ผ๋ก ๋๋ ๋ชซ์ด ๋ง์์ง๋ฆฌ ์งํ์ ๊ฐ์๊ฐ ๋๋ฉฐ ๊ทธ ๋๋จธ์ง๋ฅผ ๋ค์ 5000์ผ๋ก ๋๋ ์ฃผ๋ฉด ์ค์ฒ์์ง๋ฆฌ ์งํ์ ๊ฐ์๊ฐ ๋๋ค. ์ด๋ฐ์์ผ๋ก ๋๋๊ธฐ๋ฅผ ํด์ ๋ชซ์ ์งํ์ ๊ฐ์, ๋๋จธ์ง๋ ๋ค์ ์งํ์ ๋จ์๋ก ๋๋ ์ฃผ๋ฉด ๋๋ค. ์ด๊ฑด ์กฐ๊ฑด๋ฌธ์ ์ธ ํ์๋ ์์ด /์ %๋ง ์ ์ ํ ์ฌ์ฉํ๋ฉด ํด๊ฒฐํ ์ ์๋ ๋ฌธ์ ์ด๋ค. 1. ๋ชซ -> ์งํ์ ๊ฐ์ 2. ๋๋จธ์ง -> ๋ค์ ์ค๋ก ๋ด๋ ค๊ฐ์ ๋๋จธ์ง๋ฅผ ๋ค์ ํํ ๋จ์๋ก ๋๋๊ธฐ โ
์ฝ๋ public class Main { publ..
My Tech Blog (Algorithm)
โ
๋ฌธ์ 1-2+3-4+...+99-100๋ฅผ ๊ณ์ฐํ์ฌ ๋ต์ ์ถ๋ ฅํ์์ค. ์ฃผ์ ํ ์ ์ฒซ์งธ์ค์ 1๋ถํฐ 100๊น์ง ์ถ๋ ฅํ๋๋ฐ ์ซ์๊ฐ ์ง์๋ฉด ๋ง์ด๋์ค๋ฅผ ๋ถ์ฌ์ ์ถ๋ ฅํ ์ค๋ฐ๊ฟํ์ฌ ๋์งธ ์ค์ ์ซ์์ ํฉ์ ์ถ๋ ฅ โ
์ถ๋ก ๊ณผ์ - 1๋ถํฐ 100๊น์ง 1์ฉ ์ฆ๊ฐํ๋ฉฐ ์ถ๋ ฅ๋ฌธ์ด ๋ฐ๋ณต๋จ (for๋ฌธ) - ๋ ๊ฐ์ง ๊ฒฝ์ฐ๋ก ๋๋์ด ์กฐ๊ฑด(ํ์/์ง์)์ ๋ฐ๋ผ ์ถ๋ ฅ ๊ฐ์ด ๋ฌ๋ผ์ง (if๋ฌธ) ํ์๋ฉด ์ซ์๋ค์ ๊ณต๋ฐฑ ๋ถ์ฌ ์ถ๋ ฅํ๊ณ ์ง์๋ ์์ ๋ง์ด๋์ค๊น์ง ๋ถ์ฌ์ ์ถ๋ ฅ 1. ์ซ์๊ฐ 1์ฉ ์ฆ๊ฐํ๋ฉฐ ์ถ๋ ฅ์ด ๋ฐ๋ณต (for) 2. 2๋ก ๋๋ ๋๋จธ์ง๊ฐ 0 ์ธ์ง ์๋์ง (if) 2-1 0์ด ์๋๋ฉด ํ์: i + " "(๊ณต๋ฐฑ) ์ถ๋ ฅ 2.2 0์ด๋ฉด ์ง์ : -i + " "(๊ณต๋ฐฑ)์ถ๋ ฅ โ
์ฝ๋ public class Main { public static voi..
โ
๋ฌธ์ ์ผํ ์๊ฐ์ ์
๋ ฅ๋ฐ์ ์ด ์๊ธ์ ๊ณ์ฐํ๋ ์๊ธ๊ณ์ฐ๊ธฐ โ
์ถ๋ก ๊ณผ์ - ๋ ๊ฐ์ง ๊ฒฝ์ฐ๋ก ๋๋์ด ์ถ๋ ฅ ๊ฐ ๊ณ์ฐ์์ด ๋ฌ๋ผ์ง(์กฐ๊ฑด๋ฌธ if ) 1. 8์๊ฐ ์ดํ๋ก ์ผํ ๊ฒฝ์ฐ : ์๊ธ = ์ผํ ์๊ฐ * 5000 2. 8์๊ฐ ์ด๊ณผ ๊ทผ๋ฌดํ ๊ฒฝ์ฐ : a+b 2-1 8์๊ฐ ์ผํ ์๊ธ a = 8์๊ฐ * 5000 2.2 8์๊ฐ ์ด๊ณผ๋ถ b = (์ผํ ์๊ฐ - 8 ) * (5000 * 1.5 ) โ
์ฝ๋ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("์ผํ ์๊ฐ์ ์
๋ ฅํ์ธ์ : "); int time = sc.next..