Banner

My Tech Blog (Algorithm)

โœ… ๋ฌธ์ œ ๊ฑฐ์Šค๋ฆ„๋ˆ์„ ์ž…๋ ฅ ๋ฐ›์•„ ๋‚ด์–ด์ค˜์•ผ ํ•˜๋Š” ์ง€ํ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ,์ตœ๋Œ€๋‹จ์œ„๋Š” 10000์›, ์ตœ์†Œ๋‹จ์œ„๋Š” 100์› โœ… ์ถ”๋ก  ๊ณผ์ • - ์•„์ฃผ ๊ฐ„๋‹จํ•˜๊ณ  ์‰ฌ์šด ๋ฌธ์ œ์ด๋‹ค. ์ฐธ๊ณ ๋กœ ์ด ๋ฌธ์ œ๊ฐ€ ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ์‹ค๊ธฐ ์‹œํ—˜์—์„œ๋„ ์ถœ์ œ๋˜์—ˆ๋‹ค. ์ž…๋ ฅ๋ฐ›์€ ๊ธˆ์•ก์„ 10000์œผ๋กœ ๋‚˜๋ˆˆ ๋ชซ์ด ๋งŒ์›์งœ๋ฆฌ ์ง€ํ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋˜๋ฉฐ ๊ทธ ๋‚˜๋จธ์ง€๋ฅผ ๋‹ค์‹œ 5000์œผ๋กœ ๋‚˜๋ˆ ์ฃผ๋ฉด ์˜ค์ฒœ์›์งœ๋ฆฌ ์ง€ํ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋œ๋‹ค. ์ด๋Ÿฐ์‹์œผ๋กœ ๋‚˜๋ˆ„๊ธฐ๋ฅผ ํ•ด์„œ ๋ชซ์€ ์ง€ํ์˜ ๊ฐœ์ˆ˜, ๋‚˜๋จธ์ง€๋Š” ๋‹ค์‹œ ์ง€ํ์˜ ๋‹จ์œ„๋กœ ๋‚˜๋ˆ ์ฃผ๋ฉด ๋œ๋‹ค. ์ด๊ฑด ์กฐ๊ฑด๋ฌธ์„ ์“ธ ํ•„์š”๋„ ์—†์ด /์™€ %๋งŒ ์ ์ ˆํžˆ ์‚ฌ์šฉํ•˜๋ฉด ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์ด๋‹ค. 1. ๋ชซ -> ์ง€ํ์˜ ๊ฐœ์ˆ˜ 2. ๋‚˜๋จธ์ง€ -> ๋‹ค์Œ ์ค„๋กœ ๋‚ด๋ ค๊ฐ€์„œ ๋‚˜๋จธ์ง€๋ฅผ ๋‹ค์Œ ํ™”ํ ๋‹จ์œ„๋กœ ๋‚˜๋ˆ„๊ธฐ โœ… ์ฝ”๋“œ public class Main { publ..
โœ… ๋ฌธ์ œ 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..
์ธ์ ˆ๋ฏธ์˜€๋˜๊ฒƒ
'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (20 Page)
์ƒ๋‹จ์œผ๋กœ